Codeforces_357A_Group of Students(暴力、贪心)

题型：简单题

题意：

        有一些人参加编程比赛，得分范围在1~m，有c1个人得1分，有c2个人得2分……有cm个人得m分，现在要将这些人划分为两个等级，分别是低水平和高水平的。要求这两个等级的人数都在[x,y]这个范围内，设一个分值ans，使得所有小于ans的为低水平，大于等于ans的为高水平，求符合题意的ans，输出一个符合条件的答案即可，若没有，输出0。

分析：

输入的时候不断求出累加和，然后遍历查找到符合的答案即可。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int c[123],sum[123];
int main(){
    int m;
    int x,y;
    while(~scanf("%d",&m)){
        sum[0]=0;
        for(int i=1;i<=m;i++){
            scanf("%d",&c[i]);
            sum[i]=sum[i-1]+c[i];
        }
        scanf("%d%d",&x,&y);
        bool flag = false;
        for(int i=1;i<=m;i++){
            if(sum[i]>=x && sum[i]<=y && sum[m]-sum[i]>=x && sum[m]-sum[i]<=y){
                printf("%d\n",i+1);
                flag = true;
                break;
            }
        }
        if(!flag) printf("0\n");
    }
    return 0;
}