Codeforces Round 138 (Div. 1)

Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
223 Codeforces Round 138 (Div. 1) FINISHED False 7200 384013799 Sept. 16, 2012, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1567 ) C Partial Sums PROGRAMMING combinatorics math number theory 2200

B"You've got an array a, consisting of n integers. The array elements are indexed from 1 to n. Let's determine a two step operation like that: You task is to find array a after exactly k described operations are applied. The first line contains two space-separated integers n and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892000, 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). The next line contains n space-separated integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an -- elements of the array a (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). Print n integers -- elements of the array a after the operations are applied to it. Print the elements in the order of increasing of their indexes in the array a. Separate the printed numbers by spaces."...

Tutorials

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
5655645 Misha100896 C Jan. 10, 2014, 2:55 p.m. OK Delphi TESTS 33 1278 204800 2200
2207176 Depool C Sept. 17, 2012, 9:07 p.m. OK Delphi TESTS 33 1530 2048000 2200
2207971 AleksanderBalobanov C Sept. 18, 2012, 7:23 a.m. OK Delphi TESTS 33 1630 9625600 2200
2204803 KaiZeR C Sept. 17, 2012, 7:04 p.m. OK Delphi TESTS 33 2200 9625600 2200
2189888 tourist C Sept. 16, 2012, 3:41 p.m. OK FPC TESTS 33 90 1228800 2200
4282696 tsunayoshi C Aug. 15, 2013, 3:40 p.m. OK FPC TESTS 33 124 0 2200
2192954 blackapple C Sept. 16, 2012, 4:15 p.m. OK FPC TESTS 33 140 1228800 2200
2202117 Oryshych C Sept. 17, 2012, 8:10 a.m. OK FPC TESTS 33 140 1228800 2200
2195760 Rubanenko C Sept. 16, 2012, 4:54 p.m. OK FPC TESTS 33 140 1228800 2200
33660550 AsahiKasugano C Dec. 27, 2017, 4:10 a.m. OK FPC TESTS 33 156 1638400 2200
2194399 white_cobra C Sept. 16, 2012, 4:34 p.m. OK FPC TESTS 33 160 1228800 2200
2335428 wxyz1234 C Oct. 10, 2012, 12:06 p.m. OK FPC TESTS 33 171 102400 2200
2700181 tjsuwd C Dec. 6, 2012, 12:23 p.m. OK FPC TESTS 33 187 102400 2200
3356902 scorpion C March 19, 2013, 1:08 p.m. OK FPC TESTS 33 203 102400 2200
15839104 TsReaper C Feb. 6, 2016, 8:44 a.m. OK GNU C TESTS 33 62 0 2200
3722593 ali_fiujnomali C May 15, 2013, 7:04 a.m. OK GNU C TESTS 33 124 8396800 2200
2636109 hariprasath C Nov. 24, 2012, 7:32 a.m. OK GNU C TESTS 33 656 0 2200
2195859 stubbscroll C Sept. 16, 2012, 4:55 p.m. OK GNU C TESTS 33 670 1433600 2200
13521188 boyfaceone C Oct. 10, 2015, 4:47 a.m. OK GNU C TESTS 33 3244 204800 2200
25390639 870380501 C March 10, 2017, 11:43 p.m. OK GNU C++ TESTS 33 30 29184000 2200
3767450 Victoralin10 C May 24, 2013, 9:32 p.m. OK GNU C++ TESTS 33 46 0 2200
3611223 ryunosuke.iwai C April 23, 2013, 12:45 p.m. OK GNU C++ TESTS 33 46 0 2200
2196805 zcg.cs60 C Sept. 16, 2012, 5:10 p.m. OK GNU C++ TESTS 33 50 1433600 2200
2201028 K.F.Cat C Sept. 17, 2012, 2:46 a.m. OK GNU C++ TESTS 33 60 1433600 2200
2198955 utkarshl C Sept. 16, 2012, 6:10 p.m. OK GNU C++ TESTS 33 60 1433600 2200
2195565 kelvin C Sept. 16, 2012, 4:51 p.m. OK GNU C++ TESTS 33 60 1433600 2200
2194111 liangjiaxing57 C Sept. 16, 2012, 4:30 p.m. OK GNU C++ TESTS 33 60 1433600 2200
2193387 ainta C Sept. 16, 2012, 4:21 p.m. OK GNU C++ TESTS 33 60 1433600 2200
2193227 Ra16bit C Sept. 16, 2012, 4:18 p.m. OK GNU C++ TESTS 33 60 1433600 2200
2190890 Zlobober C Sept. 16, 2012, 3:50 p.m. OK GNU C++0x TESTS 33 60 1433600 2200
2198658 andreyv C Sept. 16, 2012, 6 p.m. OK GNU C++0x TESTS 33 60 1536000 2200
7669271 maxkvant C Sept. 2, 2014, 4:55 p.m. OK GNU C++0x TESTS 33 62 0 2200
7505504 JayYe C Aug. 19, 2014, 2:57 a.m. OK GNU C++0x TESTS 33 62 0 2200
7368159 Volkyoe C Aug. 7, 2014, 3:26 p.m. OK GNU C++0x TESTS 33 62 0 2200
2223506 PinkieDashForever C Sept. 20, 2012, 1:30 p.m. OK GNU C++0x TESTS 33 78 1536000 2200
2195209 lucien C Sept. 16, 2012, 4:46 p.m. OK GNU C++0x TESTS 33 80 1536000 2200
2196316 anton C Sept. 16, 2012, 5:03 p.m. OK GNU C++0x TESTS 33 90 1536000 2200
9957241 CoderMr C Feb. 22, 2015, 7:19 a.m. OK GNU C++0x TESTS 33 92 0 2200
4332645 A_Le_K C Aug. 24, 2013, 12:42 p.m. OK GNU C++0x TESTS 33 92 0 2200
60033603 rainboy C Sept. 4, 2019, 4:05 p.m. OK GNU C11 TESTS 33 92 0 2200
60045641 rainboy C Sept. 4, 2019, 8:16 p.m. OK GNU C11 TESTS 33 92 102400 2200
60045922 rainboy C Sept. 4, 2019, 8:24 p.m. OK GNU C11 TESTS 33 92 102400 2200
60045499 rainboy C Sept. 4, 2019, 8:12 p.m. OK GNU C11 TESTS 33 92 102400 2200
18162272 immortalCO C May 31, 2016, 12:13 a.m. OK GNU C++11 TESTS 33 30 10956800 2200
29868252 alokpatra1998 C Aug. 29, 2017, 2:25 p.m. OK GNU C++11 TESTS 33 62 0 2200
18711928 zayle C June 25, 2016, 12:59 a.m. OK GNU C++11 TESTS 33 62 0 2200
27113805 dragonslayerintraining C May 15, 2017, 12:02 a.m. OK GNU C++11 TESTS 33 62 102400 2200
12713946 vjudge1 C Aug. 27, 2015, 12:41 a.m. OK GNU C++11 TESTS 33 62 204800 2200
17122022 freebsdx C April 2, 2016, 3:20 a.m. OK GNU C++11 TESTS 33 62 2048000 2200
26375842 Meowl C April 15, 2017, 9:32 a.m. OK GNU C++11 TESTS 33 62 2150400 2200
35102183 tfg C Feb. 9, 2018, 6:32 p.m. OK GNU C++11 TESTS 33 62 2150400 2200
51734637 Minamoto C March 23, 2019, 1 a.m. OK GNU C++11 TESTS 33 62 2150400 2200
54499316 WOSHIGEPACHONG2 C May 22, 2019, 7:38 p.m. OK GNU C++11 TESTS 33 62 2150400 2200
31182413 waynetuinfor C Oct. 10, 2017, 6:33 a.m. OK GNU C++14 TESTS 33 62 0 2200
22289166 OnionPringles C Nov. 17, 2016, 1:22 p.m. OK GNU C++14 TESTS 33 62 0 2200
32302531 DatVu C Nov. 14, 2017, 3:06 a.m. OK GNU C++14 TESTS 33 62 102400 2200
59268279 JordiR C Aug. 22, 2019, 11:42 a.m. OK GNU C++14 TESTS 33 62 102400 2200
23278734 Mohammad_Yasser C Dec. 24, 2016, 7:55 p.m. OK GNU C++14 TESTS 33 62 1945600 2200
25932890 arnabsamanta C March 29, 2017, 8:01 p.m. OK GNU C++14 TESTS 33 62 5120000 2200
49988360 vjudge5 C Feb. 16, 2019, 11:37 a.m. OK GNU C++14 TESTS 33 92 0 2200
50894800 pavkal5 C March 6, 2019, 2:36 p.m. OK GNU C++14 TESTS 33 92 0 2200
58978830 Scut82 C Aug. 18, 2019, 2:55 a.m. OK GNU C++14 TESTS 33 92 0 2200
67271874 ElangBondol C Dec. 20, 2019, 8:38 a.m. OK GNU C++14 TESTS 33 92 0 2200
39887203 prakharmath C July 3, 2018, 8:01 a.m. OK GNU C++17 TESTS 33 62 307200 2200
58469015 qrals C Aug. 8, 2019, 9:48 p.m. OK GNU C++17 TESTS 33 92 102400 2200
49729797 ruo C Feb. 10, 2019, 3:56 p.m. OK GNU C++17 TESTS 33 92 307200 2200
47895510 pranav_012 C Jan. 4, 2019, 10:06 a.m. OK GNU C++17 TESTS 33 92 307200 2200
38086577 phamtiendu20022 C May 10, 2018, 8:24 a.m. OK GNU C++17 TESTS 33 92 3379200 2200
39874144 Martin53 C July 2, 2018, 4:44 p.m. OK GNU C++17 TESTS 33 124 0 2200
55228913 SamuelLim C June 7, 2019, 4:09 a.m. OK GNU C++17 TESTS 33 124 102400 2200
59919496 Phortox C Sept. 2, 2019, 9:23 p.m. OK GNU C++17 TESTS 33 124 102400 2200
45447761 vjudge5 C Nov. 8, 2018, 2:17 p.m. OK GNU C++17 TESTS 33 124 307200 2200
59787171 vjudge5 C Aug. 31, 2019, 6:05 a.m. OK GNU C++17 TESTS 33 154 0 2200
2555673 DimsFromDergachy C Nov. 14, 2012, 7:38 a.m. OK Haskell TESTS 33 609 2150400 2200
2394493 kost C Oct. 20, 2012, 10:26 p.m. OK Haskell TESTS 33 3359 1024000 2200
3395195 coderbd C March 23, 2013, 2:23 p.m. OK Java 6 TESTS 33 171 102400 2200
2230020 Bugman C Sept. 22, 2012, 3:05 p.m. OK Java 6 TESTS 33 171 44134400 2200
2194015 coderbd C Sept. 16, 2012, 4:29 p.m. OK Java 6 TESTS 33 190 43520000 2200
2191834 xiaowuc1 C Sept. 16, 2012, 4 p.m. OK Java 6 TESTS 33 200 43520000 2200
2211183 Azat_Yusupov C Sept. 19, 2012, 6:21 a.m. OK Java 6 TESTS 33 200 44032000 2200
2191717 Egor C Sept. 16, 2012, 3:59 p.m. OK Java 6 TESTS 33 230 43520000 2200
2194942 piotr.kukla C Sept. 16, 2012, 4:42 p.m. OK Java 6 TESTS 33 250 43622400 2200
2204137 Eulerdora C Sept. 17, 2012, 3:45 p.m. OK Java 6 TESTS 33 250 44134400 2200
2298086 mukku C Oct. 4, 2012, 7:32 a.m. OK Java 6 TESTS 33 265 409600 2200
2222116 hama-du C Sept. 20, 2012, 6:44 a.m. OK Java 6 TESTS 33 312 44134400 2200
2192488 ilyakor C Sept. 16, 2012, 4:08 p.m. OK Java 7 TESTS 33 190 45056000 2200
2192794 mmaxio C Sept. 16, 2012, 4:13 p.m. OK Java 7 TESTS 33 220 45056000 2200
2194434 alexey.enkov C Sept. 16, 2012, 4:34 p.m. OK Java 7 TESTS 33 250 45158400 2200
2192856 ant.ermilov C Sept. 16, 2012, 4:15 p.m. OK Java 7 TESTS 33 250 45158400 2200
2202147 jiangzhijie C Sept. 17, 2012, 8:19 a.m. OK Java 7 TESTS 33 250 45568000 2200
2531202 LovelyPenguin C Nov. 10, 2012, 6:18 p.m. OK Java 7 TESTS 33 265 102400 2200
2204141 Eulerdora C Sept. 17, 2012, 3:48 p.m. OK Java 7 TESTS 33 280 45670400 2200
2192810 yarrr C Sept. 16, 2012, 4:14 p.m. OK Java 7 TESTS 33 300 45158400 2200
2193552 oimaster C Sept. 16, 2012, 4:23 p.m. OK Java 7 TESTS 33 310 45056000 2200
2199404 antonkov C Sept. 16, 2012, 6:36 p.m. OK Java 7 TESTS 33 330 45158400 2200
12100574 santa_calus C July 18, 2015, 2:53 a.m. OK Java 8 TESTS 33 280 0 2200
60045921 Dukkha C Sept. 4, 2019, 8:24 p.m. OK Java 8 TESTS 33 310 0 2200
60045640 Dukkha C Sept. 4, 2019, 8:16 p.m. OK Java 8 TESTS 33 310 0 2200
60045500 Dukkha C Sept. 4, 2019, 8:12 p.m. OK Java 8 TESTS 33 342 0 2200
60246317 Ahmad C Sept. 8, 2019, 2:57 a.m. OK Java 8 TESTS 33 374 17612800 2200
10937181 alibaba C April 30, 2015, 10:30 a.m. OK Java 8 TESTS 33 374 28672000 2200
60033602 Dukkha C Sept. 4, 2019, 4:05 p.m. OK Java 8 TESTS 33 404 0 2200
37660876 HimejimaAkeno C April 27, 2018, 12:40 p.m. OK Java 8 TESTS 33 404 40140800 2200
31179747 nthoangcute C Oct. 10, 2017, 2:05 a.m. OK Java 8 TESTS 33 530 0 2200
31179762 nthoangcute C Oct. 10, 2017, 2:07 a.m. OK Java 8 TESTS 33 560 0 2200
2193441 zaq1xsw2tktk C Sept. 16, 2012, 4:21 p.m. OK Mono C# TESTS 33 2690 11468800 2200
2768079 evima C Dec. 14, 2012, 11:29 p.m. OK MS C++ TESTS 33 46 0 2200
10351732 iamexist C March 19, 2015, 5:21 p.m. OK MS C++ TESTS 33 62 102400 2200
2271202 raza C Sept. 30, 2012, 1:30 p.m. OK MS C++ TESTS 33 78 0 2200
2711135 Tariqul C Dec. 6, 2012, 7:59 p.m. OK MS C++ TESTS 33 78 102400 2200
2197096 Monyura C Sept. 16, 2012, 5:14 p.m. OK MS C++ TESTS 33 80 1536000 2200
2202946 djy C Sept. 17, 2012, 11:37 a.m. OK MS C++ TESTS 33 80 1536000 2200
2194887 NuM C Sept. 16, 2012, 4:41 p.m. OK MS C++ TESTS 33 80 1536000 2200
2193098 caustique C Sept. 16, 2012, 4:17 p.m. OK MS C++ TESTS 33 80 1536000 2200
2192079 bayleef C Sept. 16, 2012, 4:03 p.m. OK MS C++ TESTS 33 80 1536000 2200
2194134 pperm C Sept. 16, 2012, 4:30 p.m. OK MS C++ TESTS 33 80 3891200 2200
33056780 Aint_Stain C Dec. 9, 2017, 5:03 p.m. OK PyPy 3 TESTS 33 716 26726400 2200
35848340 ______u______ C March 2, 2018, 4:56 p.m. OK Python 2 TESTS 33 1090 5120000 2200
35848505 ______n______ C March 2, 2018, 5:01 p.m. OK Python 2 TESTS 33 1090 5120000 2200
35847973 _____i_____ C March 2, 2018, 4:51 p.m. OK Python 2 TESTS 33 1090 5120000 2200
35847892 _____k_____ C March 2, 2018, 4:51 p.m. OK Python 2 TESTS 33 1090 5120000 2200
35841334 ______h______ C March 2, 2018, 2:32 p.m. OK Python 2 TESTS 33 1090 5120000 2200
35841252 ______k______ C March 2, 2018, 2:32 p.m. OK Python 2 TESTS 33 1090 5120000 2200
35840998 ______i______ C March 2, 2018, 2:27 p.m. OK Python 2 TESTS 33 1090 5120000 2200
35838250 ______M______ C March 2, 2018, 1:28 p.m. OK Python 2 TESTS 33 1090 5120000 2200
5318250 nab C Dec. 1, 2013, 2:49 a.m. OK Python 2 TESTS 33 1092 1024000 2200
60733173 sorry_im_smurfing C Sept. 17, 2019, 4:28 p.m. OK Python 2 TESTS 33 1216 512000 2200
5628361 serglag C Jan. 6, 2014, 4:32 p.m. OK Python 3 TESTS 33 2276 307200 2200
33056842 Aint_Stain C Dec. 9, 2017, 5:06 p.m. OK Python 3 TESTS 33 2838 5734400 2200
42134847 Mk_Python_v1 C Aug. 26, 2018, 10:20 p.m. OK Python 3 TESTS 33 3118 102400 2200
2197369 sweetsc C Sept. 16, 2012, 5:18 p.m. OK Ruby TESTS 33 2770 10854400 2200
2360850 Adelaide C Oct. 15, 2012, 12:33 p.m. OK Ruby TESTS 33 2781 0 2200
2508249 mishagam C Nov. 4, 2012, 8:21 p.m. OK Scala TESTS 33 765 307200 2200

remove filters

Back to search problems