patA1044 Shopping in Mars(25) 暴力

#include <iostream>
#include <cstdio>
using namespace std;
const int maxn=100001;
int num[maxn];
int main(int argc, char** argv) {
int n,pay;
scanf("%d%d",&n,&pay);
for(int i=0;i<n;i++){
scanf("%d",&num[i]);
}
for(int i=0;i<n;i++){
if(num[i]==pay){
printf("%d-%d\n",i+1,i+1); 
}else{
int x=num[i];
int sum=x;
int left=i,right=0;
bool flag=false;
for(int j=i+1;j<n;j++){
sum+=num[j];
if(sum==pay){
right=j;
flag=true;
break;
}
if(sum>pay) break;
}
if(flag==true)printf("%d-%d\n",left+1,right+1);
}
}
return 0;

}