Google Code Jam 2022 Round 1A 2問目 (31pts)
問題文
省略
省略
C++に変換後のコードはこちら
//interactive
REP(rd_int()){
int @N;
ll A[2*N], tmp = 1;
int ress = 0; ll res[2*N];
rep(i,30) A[i] = 1<<i;
rep(i,30,N) A[i] = 1d9 - i;
wt(A(N));
rep(i,N) A[N+i] = rd_int();
rsortA(2*N,A);
tmp = sum(A(2*N)) / 2;
rep(i,2*N) if(A[i] <= tmp) res[ress++] = A[i], tmp -= A[i];
wt(res(ress));
}
Current time: 2024年05月19日04時16分12秒
Last modified: 2022年04月09日19時55分55秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Google_Code_Jam GCJ_2022 GCJ_2022_Round_1A
トップページに戻る
Logged in as: unknown user (not login)