标签:maxx lila 湘潭 int scanf 2019 区间 maxn 校赛
题目传送
思路是始终维护西瓜数量的区间,即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];
}
}
}
}
标签:maxx,lila,湘潭,int,scanf,2019,区间,maxn,校赛 来源: https://www.cnblogs.com/AlphaWA/p/10897758.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。