codeforces B. Omkar and Infinity Clock
admin
2023-08-16 22:08:58
0次

codeforces B. Omkar and Infinity Clock
文章图片

题目 题意： 给你一个 n , k n,k n,k和一个 a a a序列，你可以进行操作，计算出 a a a中的最大值 d d d，然后 a i = d ? a i a_i=d-a_i ai?=d?ai?，进行 k k k次这样的操作，求出最后的 a a a序列。
思路： 我们列出操作后的序列：

  • 第一次： b 1 , b 2 , b 3 , . . . . b n ( m a x = d ) b_1,b_2,b_3,....b_n(max = d) b1?,b2?,b3?,....bn?(max=d)
  • 第二次： d ? b 1 , d ? b 2 , d ? b 3 , . . . . , d ? b n ( m a x = d ) d-b_1,d-b_2,d-b_3,....,d-b_n(max=d) d?b1?,d?b2?,d?b3?,....,d?bn?(max=d)
  • 第三次： d ? ( d ? b 1 ) = b 1 , d ? ( d ? b 2 ) = b 2 , . . . . . , b n ( m a x = d ) d-(d-b_1)=b_1,d-(d-b_2)=b2,.....,b_n(max=d) d?(d?b1?)=b1?,d?(d?b2?)=b2,.....,bn?(max=d)
【codeforces B. Omkar and Infinity Clock】我们可以发现这个序列是交替的，每一次的最大值都是 d d d，第一次操作后肯定有肯定存在一个 b i = 0 b_i=0 bi?=0，这里的 d d d指的是 b b b序列中的最大值，不是 a a a序列中的，然后每一次的最大值都是 d ? ( b i = 0 ) = d d-(b_i=0)=d d?(bi?=0)=d，我们计算出这两个序列，然后判断 k k k的奇偶性就可以得出最终的序列了。
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef vector veci; typedef vector vecl; typedef pair pii; typedef pair pll; template inline void read(T &ret) { char c; int sgn; if (c = getchar(), c == EOF) return ; while (c != '-' && (c < '0' || c > '9')) c = getchar(); sgn = (c == '-') ? -1:1; ret = (c == '-') ? 0:(c - '0'); while (c = getchar(), c >= '0' && c <= '9') ret = ret * 10 + (c - '0'); ret *= sgn; return ; } inline void outi(int x) {if (x > 9) outi(x / 10); putchar(x % 10 + '0'); } inline void outl(ll x) {if (x > 9) outl(x / 10); putchar(x % 10 + '0'); } const int maxn = 2e5 + 10; ll a[maxn] = {0}, b[maxn]; int main() { int t; read(t); while (t--) { ll n, k; read(n), read(k); ll Max = -1e9; for (int i = 0; i < n; i++) { read(a[i]); Max = max(a[i], Max); } ll Max2 = -1e18; for (int i = 0; i < n; i++) a[i] = Max - a[i], Max2 = max(a[i], Max2); for (int i = 0; i < n; i++) b[i] = Max2 - a[i]; if (k & 1) for (int i = 0; i < n; i++) printf("%lld ", a[i]); else for (int i = 0; i < n; i++) printf("%lld ", b[i]); printf("\n"); } return 0; } /* 1 5 20 5 -1 4 2 0 */

codeforces B. Omkar and Infinity Clock

codeforces B. Omkar and Infinity Clock
文章图片

题目 题意： 给你一个 n k

上一篇：codeforces B. Young Explorers

下一篇：从产品角度读《产品心经》

相关内容

热门资讯

大浪淘金APP黑幕揭秘：内盘操... 　　大浪淘金APP平台最隐蔽的黑幕，在于其完全封闭的内盘交易系统。这个看似与国际市场接轨的交易平台，...
告别固定工资实现财富自由？一品... 　　普通投资者被广告宣传诱导，注册就送现金，充值返现金券等等这些宣传方式，都是在引流到平台开户，不怕...
哈易购APP打着现货交易幌子搞... 　　网络上各类白银、铂金等贵金属投资广告铺天盖地，不少平台以"现货交易"为名，暗中却从事着非法期货交...
5元起投！高额收益？中国白银、... 　　上海华通白银国际交易中心有限公司（以下简称“华通白银国际”）打着“白银、铂金现货订购”的旗号，实...
"九州订购APP、起... 　　近年来，贵金属投资热度持续攀升，但乱象也随之而来。一些不法分子趁机搭建虚假交易平台，打着"低门槛...
坚锅淘金APP投资者频繁爆仓亏... 　　坚锅淘金APP对外宣称是贵金属现货交易平台，日常出入金看似畅通无阻，给人一种合规运营的假象。但事...
斗金订购APP“5元订购现货”... 　　斗金订购APP“5元订购现货”骗局揭秘：充值易、回本难，越陷越深！　　许多投资人在未核实平台合规...
贵金属APP乱象曝光：&quo... 　　当前市场上部分贵金属类APP未取得正规交易资质，涉嫌误导消费者参与白银、铂金等商品的非合规交易！...
华通白银、银宝街APP被指虚假... 　　警惕现货白银投资陷阱：上海华通白银背后的平台涉嫌非法期货交易　　近年来，各类现货白银交易平台以“...
充值送300，月入过万？别被量... 　　如今，网络上充斥着大量未经批准的贵金属及其他产品订购交易平台。这些平台普遍缺乏合法经营资质，却将...
鑫汇智投APP贵金属非法期货、... 　　鑫汇智投APP贵金属非法期货、人为控盘，大量投资者遭恶意收割　　鑫汇智投APP长期以“低门槛、高...
矅光智策APP非法贵金属交易骗... 　　不少投资人在矅光智策APP上进行贵金属交易后出现了严重亏损。许多人在下载该平台时，根本不清楚其是...
飞鸽订购APP非法期货交易骗局... 　　飞鸽订购APP非法期货交易骗局，很多投资者根本没搞懂规则就盲目充值，买涨买跌跟买cai票一样！平...
天龙白银APP被操控的非法期货... 　　中小投资者在网络平台参与商品现货订购交易，表面看似合规合法，实则暗藏诸多难以察觉的风险。商品现货...
下载送试玩金？千万别碰！带你揭... 　　当前，许多贵金属APP交易平台正采用欺诈性营销手段。它们通过抖音等短视频平台，以“5元起投”“充...
泡泡淘金APP骗局：打着&qu... 　　泡泡淘金APP骗局：打着"商品订购"幌子，实则非法期货收割投资者！投资需谨慎，切勿轻信“高额回报...
南商云购APP虚假电子盘背后的... 　　南商云购是虚假电子盘吗？它是否具备合规的交易资质？这个曾经的"现货电子盘"如今摇身一变，披上了"...
警惕"祥龙订购&qu... 　　祥龙订购APP、掌上银牛APP等平台背后的运营方——四川禄宏商品现货市场有限公司，仅具备现货交易...
中国白银、华银：虚假宣传、后台... 　　中国白银APP宣称是上市公司“中国白银集团”与“上海华通白银国际交易中心”旗下的现货交易平台，提...
起底“优品订购”APP非法期货... 　　“优品订购”APP根本不具备任何合法的交易资质。其背后的运营方仅凭随便注册一家公司、开发一款交易...