Codeforces Global Round 10——A.B!.C
Codeforces Global Round 10
A. 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 ·
240 阅读 ·
0 评论