Codeforces Global Round 10——A.B!.C
Codeforces Global Round 10A. Omkar and Password题意:t组输入,每组n个数,数组a,可进行操作:相邻的两个值不同,则可以相加并替换掉这相邻的两个值,问最后数组剩余的长度最小值。思路:只要数组里有超过两个不相同的数,就是可以相加得到最后只剩一个数。否则就是全部都相同的值,直接输出n。代码#include<bits/stdc++.h>using namespace std;int T,n;int a[200005];map<int
原创
2020-08-17 09:16:52 ·
201 阅读 ·
0 评论