双语网站怎么做的,重庆是哪个省属于哪个省,手机模板网站开发,it设备网站如何做seo题目在这里
大意: MAD函数返回出现次数 ≥ 2 \geq2 ≥2的最大整数 b i b_i bi M A D ( a [ 1 , 2 , . . . i ] ) MAD(a[1,2,...i]) MAD(a[1,2,...i]) 每次操作把 a i a_i ai进行上述操作#xff0c;直到全变为0为止#xff0c;对每次操作的数组进行求和#xff0c;记…题目在这里
大意: MAD函数返回出现次数 ≥ 2 \geq2 ≥2的最大整数 b i b_i bi M A D ( a [ 1 , 2 , . . . i ] ) MAD(a[1,2,...i]) MAD(a[1,2,...i]) 每次操作把 a i a_i ai进行上述操作直到全变为0为止对每次操作的数组进行求和记为 s u m sum sum,问sum的大小
分析: 经过一次运算总可以得到非递减的序列,因为MAD函数非递减最大值只会越来越大 只有连续的数段可以向右传递,做一次虽然非递减但是会有只有单个的情况这是不可以向右传递的 我们可以再做一次计算去除这些数剩下就是可以向右传递的
#includebits/stdc.h
using namespace std;
using i64 long long;
#define ios ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int n;
void calc(vectorinta,i64 s){mapint,int mp;i64 now 0;vectorint res(n1,0);for(int i 1;in;i){mp[a[i]];if(mp[a[i]]2a[i]now){now a[i];}res[i] now;}a res;for(int i 1;in;i){//couta[i] ;sa[i];}//couts\n;
}
void solve(){cinn;vectorinta(n1);i64 s 0;for(int i 1;in;i) cina[i],sa[i];calc(a,s);calc(a,s);for(int i 1;in;i){s(n-i)*1LL*a[i];}//couts\n;
}signed main(){ios;int t;cint;while(t--){solve();}return 0;
}读错题目了好难受qaq
