Codeforces Round 332 (Div. 2)

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
599 Codeforces Round 332 (Div. 2) FINISHED False 7200 328886685 Nov. 20, 2015, 4:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 2728 ) D Spongebob and Squares PROGRAMMING brute force math 1800

Spongebob is already tired trying to reason his weird actions and calculations, so he simply asked you to find all pairs of n and m, such that there are exactly x distinct squares in the table consisting of n rows and m columns. For example, in a 3 × 5 table there are 15 squares with side one, 8 squares with side two and 3 squares with side three. The total number of distinct squares in a 3 × 5 table is 15 + 8 + 3 = 26. The first line of the input contains a single integer x (1 ≤ x ≤ 1018) -- the number of squares inside the tables Spongebob is interested in. First print a single integer k -- the number of tables with exactly x distinct squares inside. Then print k pairs of integers describing the tables. Print the pairs in the order of increasing n, and in case of equality -- in the order of increasing m. In a 1 × 2 table there are 2 1 × 1 squares. So, 2 distinct squares in total. In a 2 × 3 table there are 6 1 × 1 squares and 2 2 × 2 squares. That is equal to 8 squares in total.

Tutorials

Editorial Codeforces Round #332 (Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
14413628 justdoit0989 D Nov. 22, 2015, 12:28 p.m. OK FPC TESTS 80 77 46284800 1800
14413639 justdoit0989 D Nov. 22, 2015, 12:29 p.m. OK FPC TESTS 80 77 46284800 1800
15320465 tranuyen0302 D Jan. 12, 2016, 5:22 p.m. OK FPC TESTS 80 109 160358400 1800
14410652 SilverDH D Nov. 22, 2015, 8:14 a.m. OK FPC TESTS 80 124 64307200 1800
14423720 s34vv1nd D Nov. 23, 2015, 9:21 a.m. OK FPC TESTS 80 155 64307200 1800
14411059 myx12345 D Nov. 22, 2015, 8:50 a.m. OK FPC TESTS 80 217 16076800 1800
27625451 KinKong1 D June 7, 2017, 5:05 a.m. OK GNU C TESTS 80 46 15974400 1800
16632169 daviamorim D March 10, 2016, 12:26 p.m. OK GNU C TESTS 80 61 1638400 1800
17202741 vjudge5 D April 7, 2016, 11:31 a.m. OK GNU C TESTS 80 61 18022400 1800
14416059 tanid D Nov. 22, 2015, 3:36 p.m. OK GNU C TESTS 80 62 204800 1800
15622644 thanhnh D Jan. 28, 2016, 4:08 a.m. OK GNU C++ TESTS 80 31 0 1800
14856206 423555290 D Dec. 18, 2015, 3:09 a.m. OK GNU C++ TESTS 80 31 0 1800
14769463 BrightestSirius D Dec. 12, 2015, 6:26 a.m. OK GNU C++ TESTS 80 31 0 1800
14738751 wumaodang D Dec. 10, 2015, 3:31 a.m. OK GNU C++ TESTS 80 31 0 1800
14695827 biran0079 D Dec. 8, 2015, 9:27 a.m. OK GNU C++ TESTS 80 31 0 1800
14432094 dhirenthecoder D Nov. 23, 2015, 7:37 p.m. OK GNU C++ TESTS 80 31 0 1800
14408848 HidenoriS D Nov. 22, 2015, 3:59 a.m. OK GNU C++ TESTS 80 31 0 1800
14422857 GKHack D Nov. 23, 2015, 7:44 a.m. OK GNU C++ TESTS 80 31 1638400 1800
28018353 vjudge3 D June 25, 2017, 8:26 a.m. OK GNU C++ TESTS 80 31 2048000 1800
19969263 yash_mittal D Aug. 19, 2016, 6:22 p.m. OK GNU C++ TESTS 80 31 2048000 1800
57116221 rainboy D July 15, 2019, 8:21 p.m. OK GNU C11 TESTS 80 46 24064000 1800
19394554 vjudge1 D July 25, 2016, 4:57 a.m. OK GNU C++11 TESTS 80 31 0 1800
62034993 vjudge5 D Oct. 7, 2019, 3:17 a.m. OK GNU C++11 TESTS 80 31 0 1800
16543893 zhuynan D March 6, 2016, 3 a.m. OK GNU C++11 TESTS 80 31 0 1800
15486127 misterfourtytwo D Jan. 21, 2016, 8:25 p.m. OK GNU C++11 TESTS 80 31 0 1800
14906465 jimola D Dec. 21, 2015, 2:39 a.m. OK GNU C++11 TESTS 80 31 0 1800
14903559 yash2303 D Dec. 20, 2015, 6:50 p.m. OK GNU C++11 TESTS 80 31 0 1800
14826226 chaosagent D Dec. 15, 2015, 7 p.m. OK GNU C++11 TESTS 80 31 0 1800
14748558 shubham1100 D Dec. 10, 2015, 6:05 p.m. OK GNU C++11 TESTS 80 31 0 1800
14611870 snowy_smile D Dec. 2, 2015, 4:09 a.m. OK GNU C++11 TESTS 80 31 0 1800
14428020 whai D Nov. 23, 2015, 2:26 p.m. OK GNU C++11 TESTS 80 31 0 1800
25585571 anonymousbuggy D March 17, 2017, 10:30 p.m. OK GNU C++14 TESTS 80 31 1945600 1800
25483150 EngyEbrahim D March 14, 2017, 5:46 p.m. OK GNU C++14 TESTS 80 31 1945600 1800
28409650 Heart_Blue D July 10, 2017, 2:23 p.m. OK GNU C++14 TESTS 80 31 1945600 1800
30458079 Anti_Nhi_Thuan D Sept. 18, 2017, 8:07 a.m. OK GNU C++14 TESTS 80 31 2048000 1800
53801275 GerardoSanchez D May 5, 2019, 6:55 p.m. OK GNU C++14 TESTS 80 46 0 1800
53801203 GerardoSanchez D May 5, 2019, 6:52 p.m. OK GNU C++14 TESTS 80 46 0 1800
48859052 sourabh_jangid D Jan. 23, 2019, 8:34 p.m. OK GNU C++14 TESTS 80 46 0 1800
48266430 GuillermoInglis D Jan. 11, 2019, 8:35 p.m. OK GNU C++14 TESTS 80 46 0 1800
40630368 tsyr8924503 D July 22, 2018, 8:40 a.m. OK GNU C++14 TESTS 80 46 0 1800
61883079 Zandew D Oct. 5, 2019, 1:42 a.m. OK GNU C++14 TESTS 80 46 0 1800
54074014 YazanZk D May 13, 2019, 6:23 p.m. OK GNU C++17 TESTS 80 46 0 1800
63292687 i.m.anurag D Oct. 24, 2019, 12:10 p.m. OK GNU C++17 TESTS 80 46 0 1800
59194316 yuhta D Aug. 21, 2019, 12:21 a.m. OK GNU C++17 TESTS 80 46 0 1800
54480232 _overrated_ D May 22, 2019, 10:42 a.m. OK GNU C++17 TESTS 80 46 0 1800
54480217 _overrated_ D May 22, 2019, 10:41 a.m. OK GNU C++17 TESTS 80 46 0 1800
68154701 genesiscentury D Jan. 4, 2020, 8:30 a.m. OK GNU C++17 TESTS 80 46 102400 1800
63255852 kawaii_potato D Oct. 23, 2019, 6:09 p.m. OK GNU C++17 TESTS 80 46 204800 1800
53191266 stArliGht D April 23, 2019, 12:59 p.m. OK GNU C++17 TESTS 80 46 16076800 1800
53125716 vjudge3 D April 22, 2019, 1:46 p.m. OK GNU C++17 TESTS 80 46 16076800 1800
48781105 vjudge2 D Jan. 23, 2019, 6:52 a.m. OK GNU C++17 TESTS 80 46 16281600 1800
14418800 vla D Nov. 22, 2015, 7:39 p.m. OK Haskell TESTS 80 920 8601600 1800
14435662 teddyh D Nov. 24, 2015, 6:26 a.m. OK Java 7 TESTS 80 171 0 1800
14424998 NeSumHaker D Nov. 23, 2015, 11:18 a.m. OK Java 7 TESTS 80 171 9216000 1800
15034098 ne250240 D Dec. 26, 2015, 3:46 p.m. OK Java 7 TESTS 80 171 80179200 1800
14422950 tawsif93 D Nov. 23, 2015, 7:57 a.m. OK Java 7 TESTS 80 186 9216000 1800
14609965 stacy992 D Dec. 1, 2015, 11:56 p.m. OK Java 7 TESTS 80 187 0 1800
14422765 tawsif93 D Nov. 23, 2015, 7:36 a.m. OK Java 7 TESTS 80 187 9216000 1800
14422897 tawsif93 D Nov. 23, 2015, 7:50 a.m. OK Java 7 TESTS 80 187 9216000 1800
14430005 Hartha D Nov. 23, 2015, 4:45 p.m. OK Java 7 TESTS 80 202 0 1800
14408416 safarisoul D Nov. 22, 2015, 2:18 a.m. OK Java 7 TESTS 80 218 0 1800
14422887 tawsif93 D Nov. 23, 2015, 7:48 a.m. OK Java 7 TESTS 80 218 9216000 1800
15319766 antonkov D Jan. 12, 2016, 4:43 p.m. OK Java 8 TESTS 80 124 0 1800
14583358 sweiss D Dec. 1, 2015, 11:48 a.m. OK Java 8 TESTS 80 124 0 1800
14424500 opticoder D Nov. 23, 2015, 10:35 a.m. OK Java 8 TESTS 80 139 0 1800
15639751 donli D Jan. 29, 2016, 5:33 a.m. OK Java 8 TESTS 80 155 0 1800
14441078 RAMBO_tejasv D Nov. 24, 2015, 2:46 p.m. OK Java 8 TESTS 80 155 0 1800
14407375 thnkndblv D Nov. 21, 2015, 10:07 p.m. OK Java 8 TESTS 80 155 0 1800
15027633 chuongk D Dec. 26, 2015, 7:31 a.m. OK Java 8 TESTS 80 156 0 1800
31910331 flyman3046 D Oct. 31, 2017, 4:26 a.m. OK Java 8 TESTS 80 171 0 1800
14434509 mkirsche D Nov. 24, 2015, 3:12 a.m. OK Java 8 TESTS 80 171 0 1800
14418717 ddragomir01 D Nov. 22, 2015, 7:31 p.m. OK Java 8 TESTS 80 171 0 1800
14429369 AnatolyTolstobrov D Nov. 23, 2015, 4 p.m. OK MS C# TESTS 80 124 2560000 1800
14430498 AnatolyTolstobrov D Nov. 23, 2015, 5:22 p.m. OK MS C# TESTS 80 1575 12288000 1800
25012150 jslijin D Feb. 25, 2017, 12:26 p.m. OK MS C++ TESTS 80 31 82227200 1800
14585708 Linkk D Dec. 1, 2015, 2:53 p.m. OK MS C++ TESTS 80 46 0 1800
14444409 hgkim D Nov. 24, 2015, 4:44 p.m. OK MS C++ TESTS 80 46 0 1800
14614497 vjudge1 D Dec. 2, 2015, 8:06 a.m. OK MS C++ TESTS 80 46 1638400 1800
14434748 pengfeibill D Nov. 24, 2015, 3:48 a.m. OK MS C++ TESTS 80 46 16076800 1800
15644053 hyb D Jan. 29, 2016, 11:03 a.m. OK MS C++ TESTS 80 61 0 1800
14412451 gleb.astashkin D Nov. 22, 2015, 10:53 a.m. OK MS C++ TESTS 80 61 0 1800
15644058 NEUQ_VJ D Jan. 29, 2016, 11:03 a.m. OK MS C++ TESTS 80 62 0 1800
14436525 nevergiveup D Nov. 24, 2015, 8:19 a.m. OK MS C++ TESTS 80 62 0 1800
14435517 qsmoonxs D Nov. 24, 2015, 6:03 a.m. OK MS C++ TESTS 80 62 0 1800
68346461 spongeb0b D Jan. 7, 2020, 7:32 a.m. OK MS C++ 2017 TESTS 80 1575 32358400 1800
14415540 Darooha D Nov. 22, 2015, 2:56 p.m. OK Ocaml TESTS 80 701 409600 1800
14877248 raynald D Dec. 19, 2015, 3:01 p.m. OK Perl TESTS 80 904 0 1800
15622799 thanhnh D Jan. 28, 2016, 4:33 a.m. OK PyPy 2 TESTS 80 140 102400 1800
14418161 nwong D Nov. 22, 2015, 6:33 p.m. OK PyPy 2 TESTS 80 873 1228800 1800
14433442 aklecram D Nov. 23, 2015, 11:16 p.m. OK PyPy 2 TESTS 80 998 9830400 1800
17384685 TokuchiToa D April 19, 2016, 8:27 a.m. OK PyPy 2 TESTS 80 1435 23347200 1800
14577561 kfx D Nov. 30, 2015, 9:13 p.m. OK PyPy 2 TESTS 80 1668 139571200 1800
40718450 Onesh0t D July 24, 2018, 9:45 p.m. OK PyPy 2 TESTS 80 1700 921600 1800
14405487 odomontois D Nov. 21, 2015, 8:42 p.m. OK PyPy 3 TESTS 80 701 2048000 1800
14405226 odomontois D Nov. 21, 2015, 8:15 p.m. OK PyPy 3 TESTS 80 701 2048000 1800
35895749 _____k_____ D March 3, 2018, 4:52 p.m. OK PyPy 3 TESTS 80 701 20582400 1800
35895152 ______n______ D March 3, 2018, 4:36 p.m. OK PyPy 3 TESTS 80 701 20582400 1800
35894839 ______u______ D March 3, 2018, 4:30 p.m. OK PyPy 3 TESTS 80 701 20582400 1800
35894611 _____i_____ D March 3, 2018, 4:25 p.m. OK PyPy 3 TESTS 80 701 20582400 1800
35886321 ______h______ D March 3, 2018, 1:44 p.m. OK PyPy 3 TESTS 80 701 20582400 1800
35885941 ______k______ D March 3, 2018, 1:38 p.m. OK PyPy 3 TESTS 80 701 20582400 1800
35885002 ______i______ D March 3, 2018, 1:21 p.m. OK PyPy 3 TESTS 80 701 20582400 1800
35883111 ______M______ D March 3, 2018, 12:50 p.m. OK PyPy 3 TESTS 80 701 20582400 1800
18244122 yelghareeb D June 4, 2016, 1:22 p.m. OK Python 2 TESTS 80 1606 4812800 1800
14416002 aleksey.gaydukov D Nov. 22, 2015, 3:30 p.m. OK Python 2 TESTS 80 1996 0 1800
14419599 gugugu D Nov. 22, 2015, 9:20 p.m. OK Python 3 TESTS 80 264 1024000 1800
23371413 augurar D Dec. 28, 2016, 5:57 a.m. OK Python 3 TESTS 80 623 5529600 1800
15086606 cugel D Dec. 29, 2015, 3:11 p.m. OK Python 3 TESTS 80 686 0 1800
17332223 wujuihsuan2016 D April 15, 2016, 9:03 p.m. OK Python 3 TESTS 80 686 512000 1800
15564610 sxx D Jan. 24, 2016, 11:46 p.m. OK Python 3 TESTS 80 1060 0 1800
34572240 petiteteaparty D Jan. 26, 2018, 10:21 a.m. OK Python 3 TESTS 80 1248 5632000 1800
68359446 vjudge2 D Jan. 7, 2020, 1:30 p.m. OK Python 3 TESTS 80 1341 307200 1800
31612452 yugle7 D Oct. 22, 2017, 7:26 p.m. OK Python 3 TESTS 80 1341 5529600 1800
14415552 YogyKwan D Nov. 22, 2015, 2:57 p.m. OK Python 3 TESTS 80 1560 0 1800
14415561 YogyKwan D Nov. 22, 2015, 2:58 p.m. OK Python 3 TESTS 80 1653 0 1800
14441292 RoundheadOFF D Nov. 24, 2015, 3:01 p.m. OK Scala TESTS 80 374 204800 1800

remove filters

Back to search problems