From 1f0738cd588ba6e1f301983fa21743ee13c99eca Mon Sep 17 00:00:00 2001 From: Zengtudor Date: Sat, 3 Aug 2024 08:03:06 +0800 Subject: [PATCH] update --- day1/P5686/P5686 | Bin 0 -> 16640 bytes day1/P5686/P5686.cpp | 73 ++++++++++++++++++++++++++++ day1/P5686/P5686.md | 67 +++++++++++++++++++++++++ day1/PreSim/总结.md | 72 +++++++++++++++++++++++++++ day1/U234197/U234197 | Bin 0 -> 16632 bytes day1/U234197/U234197.cpp | 27 ++++++++++ day1/U234197/U234197.md | 24 +++++++++ day1/U234197/tempCodeRunnerFile | Bin 0 -> 16640 bytes day1/U234197/tempCodeRunnerFile.cpp | 27 ++++++++++ day1/learn/test_cpp_io | Bin 0 -> 16160 bytes day1/learn/test_cpp_io.cpp | 6 +++ day2/U458258/U458258.cpp | 11 +++++ 12 files changed, 307 insertions(+) create mode 100755 day1/P5686/P5686 create mode 100644 day1/P5686/P5686.cpp create mode 100644 day1/P5686/P5686.md create mode 100644 day1/PreSim/总结.md create mode 100755 day1/U234197/U234197 create mode 100644 day1/U234197/U234197.cpp create mode 100644 day1/U234197/U234197.md create mode 100755 day1/U234197/tempCodeRunnerFile create mode 100644 day1/U234197/tempCodeRunnerFile.cpp create mode 100755 day1/learn/test_cpp_io create mode 100644 day1/learn/test_cpp_io.cpp create mode 100644 day2/U458258/U458258.cpp diff --git a/day1/P5686/P5686 b/day1/P5686/P5686 new file mode 100755 index 0000000000000000000000000000000000000000..1844c4fddbe2e0dd464c9015c10a6e06d6f85007 GIT binary patch literal 16640 zcmeHOeQ;b=6~DXf(iGZm+G!+hDP198V$C+2FH<3O^YPNRkhE!%YK!3OW_Oc3-0a5P zmy#6JV3c8rLF^xZ4C53!YSD45=m-Ndntm84I7}G?5t%XLh_mqnf))vgUC+7qp4Yd} zU8lf|e=zT6_MLlv=i{Dx?tL%s?%w-lrL)8Baxp4P*fk8fiBf?CrC?&KtN;nJCbkl; zm$HrQ0^pZ&Ovr(on3wY{G|WA+y<+3APv(;-jyIMqalOB>eoH)B9oG}1W7T6#jn$3y{&dn`%jFnX z4SaCgY~Qh)xhL2RVr1`Pt~}l?c~Id6b=SfN(~kCy2OFNRUN^gUP1mX3mxiMKZPjOg zjXKy5^ocrH5W^1@41WcDP)Fpa)a?Qd#IUTrZ$(@Bo@KI^0<&JDz^t(XvR(lWFDroW zDx$vz^b7gL zR(i&m2GwLdtzfO!sEg)Qm42>T8z2o0=4>jQ z8rSrMZtUm6cskT;1Okzva7r^$VckfFB8t)jSRMG(BU&&dKms7r ztwId0Ly-a=>I^-mboVBCBlVHwr~wIq<|8s8!(ohHi;RV}0X-3p>jz>C#1MC6^Jct@ z8j&3~Yl9K6L@t1MMBv*yL#=IEt-r3GQMK0JAnJSeXm$R2e_gGWg&}go9p#4k@8*9V zxG(SzIZ?2FJ&YmF8@zvi`ptXbwpq%e5*uBwFUPwwDaRT0>!b`lv@YHYt~~4(i5XP~ z;Zf>lcS?PF&eQXCWHnkbc0@kM3HM37CdkF+^O*RVZ34%8nqo)fDGP3W4xF~&&;hf& zWWg^qQO4#h_(c|+=085y=ox}yn*WHeM1V?ARF(meDd0ef1(*L?I9_VO(HE8Sps1lA z>@yW#P}C5|k5ilsI2mv<;AFtbfRlj_o`HXOFMUUy{A-Ci)@8TDM!BY`zmTnVNakSgB4mzXnXMYz(g12y|xF zQvr&u8&8~z_r$=tI_3}k%@2a^Ztww#_x%E+&3@->F86b+LC1cJfo7h}{unUzNzaR| z2T;JE`pk8Yit4oIWZxN3ng#XyrTRl$U76!U@h}=pDRb)d+Fx?xY0p7;-Bn$ug;7iz z4Wm)M-c6`Cwbsqy$*fDAUO_H)LMZCgQiR;<p)~<*B%@}YQs4TsI=%ElNa{v4 z^R#;Goo#B>X;nYH?CJZjLNPE?yCIkrFNk2uJm@L2bhSDO0Ym=Z?1k=ZRpz{RbwF;^ zCzY(V8(B*?o@r`6*Nt!EutBQ6`)}S2tKMPM6Wz$F`Q5nV+DAV?H=q%-8`q#G(G5t{ zl*cc+ku|%qz`M~2S4iiAno$<#s|2%X>C;<5%qvg%f-TlpxCl~SbzGgkljpN&;*Vph zk1cLfGcT%Dv#LHT(*GMekj+I9Vr^1w>B@bisSqVLpXDPawc=2z|4d6ybk?dIr+w*#avZ zlx2RCjRW`?PQp_s_`S%Vedf~+1x|4?;AFtbfRh0y15O5<3^*BZGVtNe0RFy##rL52 zb{&@t$Y01@qCnlXVaZiKpty*C_w`(^59kdGx!l!2cfXO#-3kn~H~ezYzY-PNm*Gz@{P*2@pohTUJ_J^kcC0GD)_c*-B@=Ah`l~)(S8*A_ zXnO;Eo&)=@U;r(vN^f_!t-N5#7neX2064|TfRh0y15O5<3^*BZGT>yu$$*mqCj%dj z4AA~D+AoH`Ct<-oX;_GFwek3qlU0s;-msW^y7(&W++MDCe1dgY9D?s;{5?JSA`#&IKLn}0>4&rp5lOID(9b- z^0y^Vam!}@?}YY`+Z%3_^Pof0PfI!=>3&Jcj`k;RZ)^LMuM&18SNQ_<{(wK=tF5W6 zulZzc4QUppILu4g8#%ia$K3_HGE00yLgRwtk9esK-zf3*5|`75bxVAM4WE?wB{uwL z65nXU|0MBCZTL!P2;rH89m2H|7ygEvCzFm@C}e3jDJGT`zxi*!6N!E@^;~=D)p&}R{+QO?fK6Z@smUS z0{hSJg?RY*wo1=(e9HjG@wJcRWgK6}?w0wXcs?faV2}_&>i{p5pNIK;fO&PDm`^mX zG|>0uyWrd{fMcArPnh<}-!1Wpz5~Ka#{aD%evTBuS$9KYQ=>mJG6Gx9I~%%M_Gmk> zR@b$&UF=wI(qR9+5!T~%H5%-IH)4Y^*z=y$aPNCs)6?2$BCQW5V$sk|it=7fhTpr% zI5&a4^R*C8T1$luJ*n-7?f4D68tRM(6!_FoQO-~QJk-cz4f+@QJ9>@t&rcE~(csyx zDXP}d)6%7AYI_gU+V}2g=?b+mZF}d=)|O6fXGce`(x>&cw00^Q8%f0m^f3(%CB&j( zBMhe=cJgxy32ihTi^_!4QH27B8G?L|zu4DrJ31gla1sEw|BIsqbXp?MDw4os2+?#> z8ww|)c=7@cALsztP9~WC;A8=wyD-l4v_oEFcueDc9IwdtfhRQ}J~%F-DLdNn9Eo`% zBwrC4FKYvAV%S6#w)1iad{EwV~05VJ>hErr=o@ z=1-3g8{vMSMoQ2js^RUL8e#rK(uny76Qll-RB|MiGR7@X|ELb9vGk~fT3SQZMtG2M z^`UTji20-A31~u4BPAsJW2v;BOyn^d$WpO*7!71?ByKQ29}K?{8-qHZIQ~?UPi22> zNE=9nhhy4M6l{qT7Fsx!3PYf1L3MB(9@Zn!Y7%_G#m^fM&R~R?Kaw0Cj=^;OpatL0 z;Zbd#5h;h~Cl;dgelAdrYVO#XkNI0BW`ONjswZgqeAz*EFKvv)NBb0nuA*4U!!>{GrXB-am=vos|Mzn>+Rs zX;1lQJ^--z_?3NB5c5j;Bj5?BVE@U!!Y3pq6|8x+w|@#GR(sVaREgedT8fIj{pSH* z1s{3an%^7Hd0V?a@kD)=hMNn$Ah%{KrCe zG>*9H!2Xjxox7Xag4&E#3SwT#p6J^kvD(x35?N^mF)fPB?sy r;W$(L^!!*37{x9u#q~(NpvP@OYL|3znQ2quqMMq8#z$-hHkSPd4Dvsb literal 0 HcmV?d00001 diff --git a/day1/P5686/P5686.cpp b/day1/P5686/P5686.cpp new file mode 100644 index 0000000..0f2daec --- /dev/null +++ b/day1/P5686/P5686.cpp @@ -0,0 +1,73 @@ +#include +#define int long long + +const int MAX_N = 5*100'000; +const int MOD = 1'000'000'000 + 7; + +int a[MAX_N],b[MAX_N]; +int prefix_a[MAX_N],prefix_b[MAX_N]; +int n; +int cnt=0; + +signed main(){ + std::cin.sync_with_stdio(false); + std::cin.tie(0); + + prefix_a[0]=0; + prefix_b[0]=0; + std::cin>>n; + for (int i=1;i<=n;i++) { + std::cin>>a[i]; + prefix_a[i] = (a[i] + prefix_a[i-1])%MOD; + } + for(int i=1;i<=n;i++){ + std::cin>>b[i]; + prefix_b[i] = (b[i] + prefix_b[i-1])%MOD; + } + for (int l=1; l<=n; l++) { + for (int r=l;r<=n;r++) { + // int sum_a = ; + // int sum_b = ; + cnt = (cnt + (((prefix_a[r]-prefix_a[l-1]+MOD)%MOD)*((prefix_b[r]-prefix_b[l-1]+MOD)%MOD)))%MOD; + } + } + std::cout< +// #include +// using namespace std; + +// const int MOD = 1e9 + 7; + +// int main() { +// int n; +// cin >> n; +// vector a(n), b(n); + +// for (int i = 0; i < n; ++i) { +// cin >> a[i]; +// } +// for (int i = 0; i < n; ++i) { +// cin >> b[i]; +// } + +// vector prefix_a(n + 1, 0), prefix_b(n + 1, 0); +// for (int i = 1; i <= n; ++i) { +// prefix_a[i] = (prefix_a[i - 1] + a[i - 1]) % MOD; +// prefix_b[i] = (prefix_b[i - 1] + b[i - 1]) % MOD; +// } + +// long long result = 0; + +// for (int l = 1; l <= n; ++l) { +// for (int r = l; r <= n; ++ r) { +// long long sum_a = (prefix_a[r] - prefix_a[l - 1] + MOD) % MOD; +// long long sum_b = (prefix_b[r] - prefix_b[l - 1] + MOD) % MOD; +// result = (result + sum_a * sum_b) % MOD; +// } +// } + +// cout << result << endl; +// return 0; +// } diff --git a/day1/P5686/P5686.md b/day1/P5686/P5686.md new file mode 100644 index 0000000..0b79440 --- /dev/null +++ b/day1/P5686/P5686.md @@ -0,0 +1,67 @@ +# [CSP-S2019 江西] 和积和 + +## 题目背景 + +JXCSP-S T2 + +## 题目描述 + +给定两个下标从 $1$ 到 $n$ 编号的序列 $a_i,b_i$，定义函数 $S(l,r)(1\le l\le r\le n)$ 为： + +$$\sum_{i=l}^r a_i\times \sum_{i=l}^r b_i$$ + +请你求出下列式子的值： + +$$\sum_{l=1}^n \sum_{r=l}^n S(l,r)$$ + +由于答案可能很大，你只需要给出答案模 $10^9+7$ 后的结果。 + +## 输入格式 + +第一行一个正整数 $n$ 表示序列长度。 +第二行 $n$ 个正整数表示 $a_i$。 +第三行 $n$ 个正整数表示 $b_i$。 + +## 输出格式 + +仅一行一个整数表示答案模 $10^9+7$ 后的结果。 + +## 样例 #1 + +### 样例输入 #1 + +``` +3 +2 3 4 +3 4 5 +``` + +### 样例输出 #1 + +``` +244 +``` + +## 样例 #2 + +### 样例输入 #2 + +``` +5 +11 22 33 44 55 +12 34 56 78 90 +``` + +### 样例输出 #2 + +``` +201542 +``` + +## 提示 + +【数据范围】 +对于 $20\%$ 的数据：$n\le 10$ , $a_i,b_i\le 10$； +对于 $40\%$ 的数据：$n\le 200$ , $a_i,b_i\le 100$； +对于 $70\%$ 的数据：$n\le 3000$ , $a_i,b_i\le 10^5$； +对于 $100\%$ 的数据：$3\le n\le 5\times 10^5$ , $1\le a_i,b_i\le 10^9$。 \ No newline at end of file diff --git a/day1/PreSim/总结.md b/day1/PreSim/总结.md new file mode 100644 index 0000000..f12d2af --- /dev/null +++ b/day1/PreSim/总结.md @@ -0,0 +1,72 @@ +# 区间最值求和 + +## 题目描述 + +给一个长度 $n$ 的序列 $a$，求： +$$ +\sum_{l=1}^n\sum_{r=l}^n max(a[l...r]) +$$ + +## 输入格式 + +第一行1个整数 $n$ + +第二行 $n$ 个整数 $a[1,2,...,n]$ + +## 输出格式 + +输出1个整数代表答案 + +## 样例 #1 + +### 样例输入 #1 + +``` +4 +2 1 3 4 +``` + +### 样例输出 #1 + +``` +30 +``` + +## 样例 #2 + +### 样例输入 #2 + +``` +5 +4 5 7 2 4 +``` + +### 样例输出 #2 + +``` +87 +``` + +## 样例 #3 + +### 样例输入 #3 + +``` +见下发样例 +``` + +### 样例输出 #3 + +``` +见下发样例 +``` + +## 提示 + +对于所有数据，$1\le n,a[i]\le 10^6$ + +subtask1(20pts)：$n \le 5000$ + +subtask2(20pts)：$a[i]\le 50$ + +subtask4(60pts)：无特殊限制 \ No newline at end of file diff --git a/day1/U234197/U234197 b/day1/U234197/U234197 new file mode 100755 index 0000000000000000000000000000000000000000..20564314a26e198f0c01c75cb176bde865534f65 GIT binary patch literal 16632 zcmeHOYiu0V6~4Q%6GP%hs8bwXSzaYH^~UQ*u!~IAk8x&+^T3am7U(eEUE4$KU3YgJ zY)XoeA<}jgDexn-5|u(JYD86((n@_GwI*o^L2VV(A0VjIsFcc9($=&AnWAQU&b{YM z#?##@psG^Q++^n5^PR`N_spHgU7!1q*4q;d1O%5A;x>WY!5W1`Nifw$6(CX3Dk|Z8 zjksE@1inmSN*+}Nq^i6gTuv(pUjY>D>abFTUZr5clzWI2?MjuJOO%AEpmCsGIf{t) z(sJqtQy^Ucb`PbvR8*0G`h_ss9VNS?BxYJec1$^* z7!y2NX&hb}1sRs8JPYBqn<6_e?IwMu*anvVx9!A7X>T{#)rO=S;iaEZuwcsV-2rwO zmy0cYnfs`{QrF>LiYHUN-dHw|SwmZzH;*Oi$E?)kRQ*)zmijHt;cPnGDCO9%1~_m| zZQD60f-_IfHxF*2S`8Cl!R*oGmD*uV}Wk<27VtgM~P4D9F{OQ(_p=FnJD$%;$9xU=8N zWVJp^7*I`*WwraD)^9h(t(1i9Rx6z~hRkd-(vqD{#f|$ddlXttSZQrYsy0Sg!+^P* zF*DPKm9p%;QaF~4_1lq1eALVscE+^qY%H#6eSkHAPb+SuvvwwFj>qByhSuL=?A{(% z&9*5qxQ@k(cxbY%q_(?1EgNZ$rzdR)2*e`3$B2*aF@{ZR3;^g)oFX)C;((0!lxYlG zDRazvASpl$1Bq|igtyxkWXGM_NE|GYiy$6X__p3yXP40!ZWdf?x=?KlwkaBXouMd7HmEV#AG#Ux=reC!b1c4gur z;wP`L;0?4we2wM$L7)BO;_d-0G8Z|iA83CAbPDS}0qW<5!_^xe0Tw!ZpnVz;{XlsJ zN!yaW4u}TA>GC(qBDq*Mfsz zl7ouE>EY@P-52b!e>3gv5pX%#G^o$EKLDCS&%JF|>iPCR0aI8v3g`Ja4CbZsT2Kt! zbNoVoj}Kp{V?5E{!U*UNf)BV5p@g0k0*0Y3tM1pEm25%446N8sZd0sQ+!w6j`VDgvs&Py<)4 zxD{8RxJX~KSSZ{L^g*Do3>K5`6biWV{>k48g>M7JzhPntJkTcsQ#FAr*Q}~I2)_m( zj(@vv0J~42Lief~Bsaj(49Ahb777yxRMqrU)!kmb`u>U;vGs~uKizc0bqJ#^w!47s z;;#!GRWk0*0Y3tM1pEm2 z5%~X$0Ox;kz8B|6$u$uShxvZ0Fn^DS#~d~+POg?*ja|smTB795^-4`}9@>?}^P1`k z;yE7;*J)T-{_gog8u>X&+Tt9o-BjV+ta*}iuG#mgf1G1hhfbiZQ^YxwnV6^iGyFp{ zmV=5o>ru}2x}5MC>LB9>slxqUBt1$W7u@~_1vMTJOI7$=sT^O3?BOrBlIMQFa#isp zf1h~nH#PG=C!9a-ZFmdKgC3%vBRWiUFVX!(*`D(Zw{>-WHnb74lWz`1n!}NBB-Gf@ z*xYbSV*_gzr+B%`#5)DA6mtdxkZoBOQj#)K!0U+krG(RT5w{b*+Jo;Se2oV`N_eFQ zKTUX*2VVsZVY}5H{1(D%JUF;1I44PLf@s z;(9IU<8}95->}5jiz5_&_SgjYbuivvQ?NIZAV&J$ehva&?7BP*c!-_4=r;i`mjC{I z3H=vK;9{_`sX5YiOE^9;0ZHS%Ejv2yG^@EVuqNXl-eg*uK-POBbSG0g8zdu%}eN`Gg+eev;0V^0itN*kJP^z?P?&y}LR)dW~H@ zJ^k8%G0@T3tHIudWWuyf*ru>cZY)R{li6f~;>>#sitIj!$|QW1ZSP6#S0c#N$E19j z`X5i>4uM2AZH$_!1a69OwmvNP1G@uYGlX~Rfa4Gn{?XFD$o&b+eZ$6zkFX(Pxew1S z2d87uFWhzkU5C9NhPJaCH-$iha&yFT7rfJBIcnfVP`f4Iilp!Yz&?<1b1G(OecK0& z{zm){{)e(zRs)Sv+dtgSaWBMw+@OLj!HyHR4K(!c8(fNRViDo&^tf#f0kt!Vj&cp} z=FEf$r_y#ZJd&CWPh`>)$&5Yif`%q7*nVXt20l};^V43K4#VP~c5({pa(;y~X*uP?$x&lCV~!_{(FE8srz{LJ zlQE&AXu)-GY>r!TXf+MK;1re(C}(hCL^z%vA5X$$|1TB%E{9izv$vxTp08M#@^`sH zl`hwjUJnO;qQdJ*mR7Q78YP?wejkFQkTUn*(Ifn;KyfX?IIl;TPLLj7Bkn)J;s8`IrfkpaA*PF@ z$nCQ|kN*j>?<755Uok!Cvd3?Cul-YiVNBS+^F2l1RlM#bH?pr>NBSfjZu=0~F`aNL zL!HD9{f@_;zYCcrIWXjh?b+@3Jofy3$`scz?&6)lKL8>2-)Sa9+C=Fyn?QA~90n>c zz~QzpwU3r)AvE* zw&&j?=E+`nELDZ=n8GIAW%m4C-_W4+xu5KY?HnHL5##Db`_a{E-N5=JW>!>E z`=svRZ127QaI9F|)S0_VB+r-=jwM7B4&OsKPq_d5{J`H?xbIMP$_yq4KzY+6 +#include +#include +#include + +const int MAX_N{1000'000}; +int n; +int a[MAX_N]; +int cnt{0}; + + +int main(){ + std::cin.sync_with_stdio(false); + std::cin.tie(0); + std::cin>>n; + for(unsigned i=0;i>a[i]; + } + for(unsigned l{0};lytpsXX7nxSg_MCgq z8IPyCRX|mxqPfY;x#v5Nd+(V$kGnqiL9MSh7zhY1YsAe0xg#Nk#7HpHP8A?A(I%?l ze2w^^SPOiG#FRXy2uM|VHMp8q5xxc}+SOyF1if0pf+_b9DcY4Qq4i3_RM0rkt`bGW zdub*0gDK0M_QGfkB`nVl{T;DP-F6t8V+~5-ScivFT&ikFK>b1(?VcvPr%B8-M0QL$ zo){B6+GreJ8Uq=Ym^=&NwVNV4FYO_Hrq~9Sf!FNRdueYU+0})m8{wrlDp)Y(_HF|^ zjLXFqzRdm9Ub*XVfa1v%uQ!$*W9HD#mK|fMhA}fUIn^-LwzFYpOC*<#G)X!3s}T;I zQ@i)>7r_}ZhZx%jL|_#kBpy^`LESnyFzjf*S+Actl+T~ox}oivnP0tOKXKc-*HH(@ zfj&_O3u1V1!R}YXfjTNapKP`wo#ZY_cLmeIc! z^h^2qZ5jQqm%%S9IoORJ~E!o=sDZ4Y+V<6VsMY1N?Yj>GiRr*!9Cq$*-U!S7#d3}S!u~9_YRm= zPU|;?4%O^fPP-dw19o%L%t**?GqX8;$jGImt-0w;Qoq-qCv6A_#3Ff*o*cbLA2!S}0H8lfiqN=$1JaXIhCXa& zj4|`Rv;Z*-B)NS%-flaQ9d~LYNw7pNig;4tyZaJd-Fj1`MR2WorP>r}Rq!2m=*^Lq zNOO~$#j6*DyD$j%Oc4H6!m$?aCj5td0A%;TwZ-`qgQLzg;nu1YlY~8U^ijC&D#U}t zPhM%l8)%LA0?h~X(nB&Z7hTJb!M(UvJW7~-!z1u04vHs8pWhSwe4e=!t%NvE?*Yae z32%!@vGY7P`-XI=P47tZ$yJ{S2Jgkru= z5U)XiOH5VP0ih5`pvr~Qt4ZP^7cSrD5{2&w7mj1*5{{`F`p1LIwwS6R#xZ4?PyGn^ z5%446N5GH3`#l1Gt-a>&@!9iL@j~V49YVw(nzMt&Gx6DU z1~ueIQMPcl2<7?{$m6Sf;f&;ej68mFEX+y%d&uJ}eBo)ye-nB9^jJ71`L7|5ukwW> zz+-=+ZzS?Be>$H3Lwxp6i~9z(=v?%4{BXx_K&QCr1E9V%9I4&%d0?T#hdZVLi65@C zkhCw`n_wt!N7PW(7thvinL)jiL_t3x^;^4;+;AbDUyMKh=C1hj%WL9+7ve8pu=~G*d&ixc>V*b#DV(}+fgK=Vff<`+WGk5x`)X2DO3)eQThhyw}bwyc0N$3%!0UG zJ8!*sN?VlXcb?Mbp)ym@7W3NDxtj~xlFQox>Fq@Pur`k#^S_?|EGQR5UYjpecDHwk z!v6WdnS5m%RA;p%XrM+muw?yUR$BzN2t8=m7Ok%oD(gT;j^bMlYIuMACk!tS&MOW0 zjwJt20r*2Xmcst!RD64#jFeqD{{#q5pOi7oKd>CnPcFs_+HxTT=f#3(Kk>j?tevYs z^e&v)&b)VKI=c0X9|1oCegymo_!00U;77oZfFA)r0)7PEzY)N{PsF-v#U&!33Jf)H z)tZ}d1&WLGjf=(Noj~sg3d>+I`Bt%rEAJourC9t1Q2ZMvmcV`eA}|#ST(xms)e-nL z0CD`=eIwX?2o-wPg^*kaM++Rs|6D9iAW#$Pt*QT5?S^}+X2h;5Z~Acabz2ceTWog$ z+r?iOI%`6Qg5A|?*X#;F6HdXf0Fn=4PcPI1lYA;(1MV zCGnh(hU+veEdSeuVix&1O4{Nat$kGC+^l($bFSHUsehbfR*z1gY*NHIlbM*O{4@MR zGnONYIO|c)^}2%a8R{V8N2tR6UL-wA9~a#IKZA)evXgHJM_VG%NHpBk z*woVak)}r0EKTupSBSTYUMa>s0NIumVI`>`1^iI}@kVsseJ8ofMcw^Wi3qb%OGO{Mi6F z=0P93MJ1@R|60U@^@8UK`@35DVQz)4CqFY?3S&Rbs2{8q{Cr}I_A-8MFM~Hhe6at# zuSNbQ1^e@y24@L!!`bsr>QFWq&-nz64k9Ig&}I5_fCbyEPeq_a@WQ1QOtzpgTF;GHf%eAB3FxR#{E- zjYTy$8o6i}r+*P@?6DF3EB(C#_Ql61i#^fdfvszCy|=$}kEX|a`i0)}iM^eB65T@I z-FItOXPEk#AH6cO1$@E z`7045?PGqv+y#)#;AVkTE~}3knH27iaCSkg_5&LQU|)oH7lGpta{tlNzR0Z#t9`>B zi}$cMVzm#?h6kr(&@bG90bPe}AiB1<2lt0SgL0q5Y8SleV>PPdMNk_j;EH7M0>GA# zabqfBYW=qi>H|&qAN&vHa;yd#<#vL&o#VEM|F~BLTY}9eZX0Om-}kzd+|ME+x#@A+ z7y@crijHy(?`CU4L^4@B9T~|?MkcK6MB1{aUC_{^2|KaO6hWO`i3Zyk5mJ5B$c>6f zYB~c=C~8|uaxiV>%xq>Aql3&!j~Qq{wTUrXMC65u*y$;#%lQ?tvU18t(xdvYWsIlw z(G=J+rz~{CvJB`bT5ug48{=jYTFrtlI7MUw${Ac35lLpp$I~#`{~HCr&*7Ef?D43F z=PVYc{C%!arOS1s*TR9Hs_^=frH$;F#t3J^-^65vAO@e?qJIAJzjTs`)`0ft~uDA*CkA4W-G{Xj2LIO=kx`F96q|E(y^a%ePP+XHR&g&AU6Qsx2i2F~lI1Ckx zDcke9i0L9Ja{Fx0~SsTwf`z$7!&sId{@!;6|X2p8X4cj?97$e60kHwTE zM)so{)cS$-NzAOMruIqQ!P(w>|6yOTxGB#aB~fS04aX9u35V|?oG09WetzKZE!=mg fI%Niv1faa`5pugqiffS4_QP#T<8qIIhZX+ +#include +#include +#include + +const int MAX_N{1000'000}; +int n; +int a[MAX_N]; +unsigned cnt{0}; + + +int main(){ + std::cin.sync_with_stdio(false); + std::cin.tie(0); + std::cin>>n; + for(unsigned i=0;i>a[i]; + } + for(unsigned l{0};l6~4Q+6Q_+IsS@fW(2PP_HElid+K!u2OxBNec9HWSc0{Qt)A8=ap32^J zcgKlcA~1x9tSYD!DFvxW;a4M6q)PB3v=VU%Y6+rJDuf836;VYcN9Ey&2BksD@|`>9 zY{nD2auDzX&5dTxJ>Nawxp&Uo8Q;mC`{h)BUpy95QmWLa6lwb!eI&^ZCm!SqL{jZg zbvWOpKBiVcuhy8~p7aG;{c=9OP}VYD1xdUnsw^Tu>cdK;jF2SpmMY&}>9>efd>zEA zp(fVD@+;hdNNKP1XAl|1(C3PLkyVjF9>wNFvu|*sbD^B(xSZhY7aqaHdx?23F;8S8 z^F&HKDJFF6V1HqmL>rZ)J}VXGO)@Vmd)Zzj^+9FeT`%|V^tX?Bs}1c&h2<6>RwAXp z&wxj9S#FWryr279>OMTq@f69^Ky4d!hdSD~jpmw1-TcI4^W=_>=8kr=R4`lh5NKR2 zIA~7o+H*j~r`0TB!jGxg0zJ+;OmrdJwKyp3#DCzOm*2j2`SmCI=P&&3$mu<+ufKij z1+t;*AfIGIg)lm#(C}B`ARCSkplXegP3ibbzCzM&E_(spaWkym0JeD%{FNo_zqJJZ zpR2@IK&c)OuwkQ9)@U2UIL;c&w1ON}gTxEK6CL!QEEQDLTV$ z$#aT>yL(0pd1ufb8g=}(#akX7@Y=F&URjUs8Sr+vg_1R7mz>1*(o{Zc9d^ADbdYlk zsUcVlc&!PsurPg!c5%vb^R9Qur#}R$o3&t)$qsmlM0Uh3T3*q1Jpidxo98;IeFFuI z9ONvIe9Wfat?Z<29dz^dsQZ+o(2QQQ_uo&`v4hmHN^Lj`CTR)6vp&A7Khxb~wVG}1 zN~*2qcEA3}BUYQ)Znm`sRSIAnbF&)f8q6*F=T9S&RfsX&KbrqP`Sx*4yJ}U(*u(}G z)3K^@AISbK*pWSz?yJwiQH|Qd_TJWK@hXa|HokB2o|N}fa*fYB$?rkI=h$6_Gd@gl#NYA{JKKiHm zeS@jQY~pPCSmy=Ul-CWw{QZMw!=|s14+Z>tK+?x*o+a_nRc{@J(m{0$WmWlN!=`Dn zJHrz8uD0JkL}Kgp^vrzv)xYjczk0PQ9eXYP=5=o^9MrIb+VaJN4V!vz@M(P0ot?CF zooG9dKHB-RiE4W0U9T?vbmt1t%Ii)7n#1J`nOdR}MIeem6oDuLQ3Rq0L=lK0 z5Je!0Koo%}0#OA1dl8`DXJUR)v5i#^8|aFD7g;-BE)PQXLVgmm^K!X-gm4^GVo&W? zvB}2R#?>oppTXBZ;rh3F*xy42y({%EG+R(@$8qX!)QH;_DXuy^ww-q*KlwmDRqeB;?hx?s1;ode$WmZzJpS4Yq-G$;Z>* ze88mr%Jp)AOlCQ`PUl=hKhMc+l3O>&?YEIJ%1$2N?Y^p-SgvC!f@x}w^Y0|LPk&p& zNWM=cSMN?HjxZqjGdvI(_j$IHoIUCPpJo4g(5y}IJFdRI7UtuZU#-hH@cF9sCT{p+%Ozh_@WYr$2JptDAin%Q z?AL&SMqT)EQZE8uEPwj~@XfyIg7Xz^U#~L!yzBpKfyFi8YvN5x?z@mEd;E@ggOc}y z;B|zH5|H;Tfqzls^_6`k_b?}`{o}0^ntv{E8jq0-I7f8?IK?d-pRa0sy-Id1wErgK zVL#sizS#Ir12-1B(Apn>FP3LMzl42x30!$j$+NQK__lxWXM{JB!W8nN>^+H!zoe)r}~{|XD4`g+U3GWQHD90=_>fN$(^uu^+^Y4d|c zm*?*&z_sRaY1UAwB*2I4TnIX*Jpv!Pje<8z1UcyF=4}{@ZnaQmX===~hakP8FGr+C zPegHCnfZd}n8W!AbG%p>cZ%Lr02-Qbv02B>G1S$aY4+@4rOij|(ugv1Q+agZORwm+ z9CC^!w~$|;SZFIcqc#z^Ha_YpQ-{^`oJrL6?K6u7J#9>9#5!2C#~f=U2d-#7!?KG- z8v`YV)Zy43bF=8R0ADznx&z-CZj3Usg|RUw?=A8oxH2`MV}?Cd7Z9`63N5WEtjv7WhA~ z29xp2x>Tg}&&##SI#%4;sL+~J__A&lInRc4jTAe%epx@dz-Y+Amvyj6S@*(3mvH=_ z1WId6;mf*Gq^x&k{9-5aOW@O*RdiXmihNx6dgC6+_!(BmP@$L#U)IecW!)_O3tz7P zIp%k>Ls^H5lw~CGX{{dS{{R@pMEqCQ3A|pA?-Q8l62AY>0}b*G=82U4nI3kpUI_7J zU#!T@p&Q2T#hv<5h%f6Xk@Ec|gz)%(%zTNzGT4%(d@nJo@0HX^zJh~>DE!q16cmv% z|9#ZI*HR~W7DtfZVi1bGUxpUyh%YKmY!cK!jt>>J}|m|;mf|V*==O4)V;o_oP{s) z1GEJB^4&VOOnw~XAYazKjXZH>oH79Ex1xhgn2g^@`Yi_Y4RRhRMxahr+Sf-WY+h*< ze)#zlcR?w0uR=y8$qrk1VDxv0o&_1dygya}ld+>(DdTN^b$zH&`V~X^%n6z3rWyLf Mgz}LPA*8B*0V=j%{Qv*} literal 0 HcmV?d00001 diff --git a/day1/learn/test_cpp_io.cpp b/day1/learn/test_cpp_io.cpp new file mode 100644 index 0000000..4280e6b --- /dev/null +++ b/day1/learn/test_cpp_io.cpp @@ -0,0 +1,6 @@ +#include + +int main(){ + std::cin.sync_with_stdio(false); + std::cin.tie(0); +} \ No newline at end of file diff --git a/day2/U458258/U458258.cpp b/day2/U458258/U458258.cpp new file mode 100644 index 0000000..b4f248e --- /dev/null +++ b/day2/U458258/U458258.cpp @@ -0,0 +1,11 @@ +#include +using namespace std; + +int times; + +int main(){ + cin>>times; + for (int i=1; i<=times; i++) { + + } +} \ No newline at end of file