Codeforces Round 1020 (Div. 3) CF 2106 A~G2 题解

人生第一次打过jiangly

点我看题
A. Dr. TC

原串中每一个\(1\)最终的出现次数是\(n-1\)，而每个\(0\)最终的出现次数是\(1\)。因此直接统计即可。
时间复杂度\(O(n)\)。
点击查看代码[code]#include #define rep(i,n) for(int i=0;in>>s;    int ans=0;    rep(i,n) if(s=='1') ans+=n-1;else ++ans;    coutx\)的元素，把\(x\)放最后即可。注意特判\(x=n\)的情况。</p>时间复杂度\(O(n)\)。
点击查看代码[code]#include #define rep(i,n) for(int i=0;in>>x;    if(n==x)    {      rep(i,n) cout