标签:Restore lld const puts int mo Array 1028E define
我发现我构造题真的不会写, 想了好久才想出来。。
我们先把n = 2, 所有数字相等, 所有数字等于0的都特判掉。
找到一个b[ i ] > b[ i - 1 ]的位置把它移到最后一个位置, 并且使其a[ i ] = b[ i ]然后从后往前构造。
#include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk make_pair #define PLL pair<LL, LL> #define PLI pair<LL, int> #define PII pair<int, int> #define SZ(x) ((int)x.size()) #define ull unsigned long long using namespace std; const int N = 1e6 + 7; const int inf = 0x3f3f3f3f; const LL INF = 0x3f3f3f3f3f3f3f3f; const int mod = 1e9 + 7; const double eps = 1e-8; const double PI = acos(-1); int n, who = -1, id[N]; LL a[N], b[N]; bool flag; int main() { scanf("%d", &n); for(int i = 0; i < n; i++) { scanf("%lld", &b[i]); flag |= b[i]; } for(int i = 0; i < n; i++) { if(b[(i-1+n)%n] < b[i]) who = i; } if(!flag) { puts("YES"); for(int i = 0; i < n; i++) printf("1 "); puts(""); } else if(n == 2) { if(a[0] == a[1]) puts("NO"); else { puts("YES"); if(a[0] > a[1]) printf("%lld %lld\n", a[0], a[0] + a[1]); else printf("%lld %lld\n", a[0] + a[1], a[1]); } } else { if(who == -1) return puts("NO"), 0; int now = 0, cur = (who + 1) % n; for(int i = 1; i <= n; i++) { id[now++] = cur; cur = (cur + 1) % n; } a[id[n - 1]] = b[id[n - 1]]; for(int i = n - 2; i >= 0; i--) { LL low = b[id[(i - 1 + n) % n]] + 1; LL mo = a[id[i + 1]]; a[id[i]] = low + (((b[id[i]] % mo) - (low % mo)) % mo + mo) % mo; } puts("YES"); for(int i = 0; i < n; i++) printf("%lld ", a[i]); puts(""); } return 0; } /* */
标签:Restore,lld,const,puts,int,mo,Array,1028E,define 来源: https://www.cnblogs.com/CJLHY/p/10423766.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。