题目链接:https://codeforces.com/contest/1270/problem/C 题意:给定n个数(1 = S 1 X1*2>=S1 X1∗2>=S1,我们可以在数组加上数 2 50 2^{50} 250,其正确性易证。
#include
using namespace std;
#define ll long long
const int maxn=200010;
int n;
int main(){
int t;
scanf("%d",&t);
while(t--){
scanf("%d",&n);
ll s=0,x=0,a;
for(int i=1;i
关注
打赏
热门博文