2019湘潭校赛 E（答案区间维护）

题目传送

思路是始终维护西瓜数量的区间，即L代表目前可以达到的最少的，R是最多的，然后判断一下。

#include <bits/stdc++.h>

using namespace std;

const int maxn = 1e5 + 5;

int T, n, m, a[maxn];

int main() {

    for (scanf("%d", &T); T; T--) {

        int maxx = 0, lila = 0;

        scanf("%d %d", &n, &m);

        for (int i = 1; i <= n; i++) {

            scanf("%d", &a[i]);

            if (a[i] > maxx) {

                maxx = a[i];

                lila = i;

            }

        }

        int L = m, R = m, i = 0;

        while (233) {

            i = i % n + 1;

            if (i != lila) {

                if (R <= 0) {

                    puts("NO");

                    break;

                }

                L -= a[i], R--;

            } else {

                if (L <= 0) {

                    puts("YES");

                    break;

                }

                L -= a[i], R -= a[i];

            }

        }

    }

}

巴特西

2019湘潭校赛 E（答案区间维护）

最新文章

热门文章