题目描述

一次比赛中，所有参加比赛的选手都获得了一个分数 s 。已知有 c_1 同学得 1 分，c_2 个同学得 2 分……，c_m 个同学得 m 分。请你划定一个分数线 k，使得不低于分数线 k 的人数 n_1 和低于分数线 k 的人数 n_2 均在给定的一个范围 [x,y] 之内，即 x \le n_1 \le y，x \le n_2 \le y。保证 s 和 k 一定是整数，且 1 \le s \le m，1 \le k \le m。

输入

从文件 score.in 中读入数据。

第一行仅有一个正整数 m；第二行包含 m 个整数 c_1 , c_2 ,…,c_m ，两两之间以空格分隔，数据保证至少有一个 c_i > 0；第三行包含两个用空格分隔的整数 x 和 y。

输出

输出到文件 score.out 中。

如果不存在满足条件的分数线，输出 0。否则，输出一个分符合题目要求的分数线。如果有多个答案，输出符合条件的答案中最小的那一个。

Code

#include <cstdio>
#include <windows.h>
#include <iostream>
using namespace std;
int main() {
    // freopen("score.in","r",stdin);
    // freopen("score.out","w",stdout);
    int m;
    cin >> m;
    int c[m + 1];
    long long f[m + 1] {};
    int total = 0;
    for(int i = 1; i <= m; i ++ ) {
        cin >> c[i];
        total += c[i];
    }
    for(int i = 1; i <= m; i ++ ) {
        f[i] = f[i - 1] + c[m - i + 1];
    }
    for(int i = 1; i <= m; i ++ ) {
        cout << f[i] << ' ' << total - f[i] << endl;
    }
    int left,right;
    cin >> left >> right;
    for(int i = m; i >= 1; i -- ) {
        int tempnary = total - f[i];
        if((f[i] >= left && f[i] <= right) &&
           (tempnary >= left && tempnary <= right)) {
            cout << i;
            goto Exit;
        }
    }
    cout << '0';
Exit:
    system("pause");
    return 0;
}