当前进度(样例1过,测试全WA)
2024-02-16 22:02:51
发布于:广东
48阅读
0回复
0点赞
所以怎么搞能换人的?教教我qwq题解太粉了不想看
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int a[1000005], arr[1000005];
int solve(int n){
int ct = 1;
while(a[n - 1]){
if(a[n] - a[ct] >= a[n - 1]){
a[n] -= a[ct];
a[ct++] = 0;//吃掉
}else{
return n - ct + 1;//如果小于的话就有可能被吃,直接return
}
}return 1;//最后只剩一条蛇了,直接返回
}
int main(){
int t, n, x, y;
scanf("%d%d", &t, &n);//省点时间
t--;
for(int i = 1; i <= n; i++){
scanf("%d", &a[i]);
arr[i] = a[i];//保存蛇的长度
}printf("%d\n", solve(n));
int len = n;
while(t--){
for(int i = 1; i <= n; i++){
a[i] = arr[i];
}
scanf("%d", &n);
for(int i = 1; i <= n; i++){
scanf("%d%d", &x, &y);
a[x] = arr[x] = y;//
}
printf("%d\n", solve(len));
}
return 0;
}
全部评论 4
坏了,贪吃蛇都比我聪明了
2024-03-02 来自 广东
0帮帮我!!!
2024-02-17 来自 广东
0测试过,用sort不会超时,还可以用差不多五六个sort,怎么办?
2024-02-16 来自 广东
06
2024-02-16 来自 广东
0
有帮助,赞一个