Codeforces Testing Round 3

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
134 Codeforces Testing Round 3 FINISHED False 3600 453567623 Dec. 2, 2011, 3 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 2474 ) B Pairs of Numbers PROGRAMMING brute force dfs and similar math number theory 1800

Let's assume that we have a pair of numbers ( a , b ). We can get a new pair ( a + b , b ) or ( a , a + b ) from the given pair in a single step. Let the initial pair of numbers be (1,1). Your task is to find number k , that is, the least number of steps needed to transform (1,1) into the pair where at least one number equals n . The input contains the only integer n ( 1 ≤ n ≤ 10 6 ). Print the only integer k . The pair (1,1) can be transformed into a pair containing 5 in three moves: (1,1) → (1,2) → (3,2) → (5,2).

Tutorials

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
55905018 rr_ B June 21, 2019, 8:26 p.m. OK D TESTS 49 109 0 1800
918559 ruban B Dec. 3, 2011, 1:11 p.m. OK Delphi TESTS 49 110 1843200 1800
11279888 Athee B May 26, 2015, 2:17 p.m. OK Delphi TESTS 49 124 102400 1800
917905 amirrr B Dec. 3, 2011, 7:30 a.m. OK Delphi TESTS 49 170 921600 1800
915748 vkg B Dec. 2, 2011, 3:37 p.m. OK Delphi TESTS 49 170 921600 1800
918265 ruban B Dec. 3, 2011, 10:52 a.m. OK Delphi TESTS 49 170 1843200 1800
948423 kord B Dec. 10, 2011, 4:28 a.m. OK Delphi TESTS 49 190 921600 1800
948422 kord B Dec. 10, 2011, 4:27 a.m. OK Delphi TESTS 49 190 921600 1800
948412 urbilya B Dec. 10, 2011, 4:22 a.m. OK Delphi TESTS 49 190 921600 1800
917746 alexander-nsk94 B Dec. 3, 2011, 5:43 a.m. OK Delphi TESTS 49 190 921600 1800
917159 KaiZeR B Dec. 2, 2011, 3:32 p.m. OK Delphi TESTS 49 200 921600 1800
915740 Candy B Dec. 2, 2011, 3:37 p.m. OK FPC TESTS 49 110 6041600 1800
930665 rhett17 B Dec. 5, 2011, 6:56 a.m. OK FPC TESTS 49 130 1024000 1800
2044344 PTNK221215 B Aug. 23, 2012, 11:38 a.m. OK FPC TESTS 49 140 1228800 1800
2002978 Unreal B Aug. 13, 2012, 12:12 a.m. OK FPC TESTS 49 140 1228800 1800
915276 Superman9468 B Dec. 2, 2011, 3:20 p.m. OK FPC TESTS 49 160 1024000 1800
917459 coolinging B Dec. 3, 2011, 1:08 a.m. OK FPC TESTS 49 170 1024000 1800
987005 beantan1 B Dec. 26, 2011, 12:17 p.m. OK FPC TESTS 49 190 1024000 1800
1351407 alexander-nsk94 B March 12, 2012, 11:11 a.m. OK FPC TESTS 49 200 1126400 1800
986956 vlad107 B Dec. 26, 2011, 11:43 a.m. OK FPC TESTS 49 220 1024000 1800
1666670 7Midav7 B May 6, 2012, 2:26 p.m. OK FPC TESTS 49 220 1126400 1800
933408 sakky711 B Dec. 6, 2011, 4:48 p.m. OK GNU C TESTS 49 110 1331200 1800
917720 ILJ B Dec. 3, 2011, 5:19 a.m. OK GNU C TESTS 49 130 1331200 1800
1131377 mage B Feb. 1, 2012, 6:44 p.m. OK GNU C TESTS 49 170 1331200 1800
916903 kawatea B Dec. 2, 2011, 5:29 p.m. OK GNU C TESTS 49 230 1331200 1800
915158 kawatea B Dec. 2, 2011, 3:17 p.m. OK GNU C TESTS 49 230 1331200 1800
8951210 guru2691 B Dec. 3, 2014, 11:26 a.m. OK GNU C++ TESTS 49 46 0 1800
917463 shinian B Dec. 3, 2011, 1:14 a.m. OK GNU C++ TESTS 49 60 1331200 1800
917461 shinian B Dec. 3, 2011, 1:13 a.m. OK GNU C++ TESTS 49 60 1331200 1800
916811 xhsong B Dec. 2, 2011, 5:06 p.m. OK GNU C++ TESTS 49 60 1331200 1800
917521 ip96cns B Dec. 3, 2011, 2:04 a.m. OK GNU C++ TESTS 49 60 1433600 1800
22259955 vjudge4 B Nov. 16, 2016, 7:21 a.m. OK GNU C++ TESTS 49 62 0 1800
15444621 Ihab296 B Jan. 19, 2016, 10:13 p.m. OK GNU C++ TESTS 49 62 0 1800
14896656 michael12 B Dec. 20, 2015, 9:29 a.m. OK GNU C++ TESTS 49 62 0 1800
12674974 sobhanAbedi B Aug. 23, 2015, 3:37 p.m. OK GNU C++ TESTS 49 62 0 1800
12529123 vjudge5 B Aug. 14, 2015, 11:38 a.m. OK GNU C++ TESTS 49 62 0 1800
9341689 determinism B Jan. 1, 2015, 7:54 p.m. OK GNU C++0x TESTS 49 61 409600 1800
9372446 Mohammad_Yasser B Jan. 6, 2015, 12:20 p.m. OK GNU C++0x TESTS 49 78 0 1800
10018959 knowl B Feb. 25, 2015, 12:09 p.m. OK GNU C++0x TESTS 49 93 0 1800
9740897 Lightless B Feb. 6, 2015, 11:20 p.m. OK GNU C++0x TESTS 49 93 0 1800
9375539 hossameldeenfci B Jan. 6, 2015, 8:11 p.m. OK GNU C++0x TESTS 49 93 0 1800
9372449 Mohammad_Yasser B Jan. 6, 2015, 12:20 p.m. OK GNU C++0x TESTS 49 93 0 1800
9372419 Mohammad_Yasser B Jan. 6, 2015, 12:17 p.m. OK GNU C++0x TESTS 49 93 0 1800
9372408 Mohammad_Yasser B Jan. 6, 2015, 12:15 p.m. OK GNU C++0x TESTS 49 124 0 1800
3394479 UESTC_ElemeNtLz B March 23, 2013, 12:44 p.m. OK GNU C++0x TESTS 49 140 0 1800
1132975 watashi B Feb. 2, 2012, 12:10 p.m. OK GNU C++0x TESTS 49 140 1331200 1800
13511787 JohStraat B Oct. 9, 2015, 2:49 p.m. OK GNU C++11 TESTS 49 61 0 1800
62680990 vjudge2 B Oct. 16, 2019, 12:50 p.m. OK GNU C++11 TESTS 49 62 0 1800
18163938 snowy_smile B May 31, 2016, 5:16 a.m. OK GNU C++11 TESTS 49 77 2252800 1800
18163897 snowy_smile B May 31, 2016, 5:11 a.m. OK GNU C++11 TESTS 49 78 2252800 1800
18163893 snowy_smile B May 31, 2016, 5:10 a.m. OK GNU C++11 TESTS 49 78 2252800 1800
57270840 luogu_bot1 B July 18, 2019, 8:51 a.m. OK GNU C++11 TESTS 49 93 0 1800
55209429 pauloedp B June 6, 2019, 1:58 p.m. OK GNU C++11 TESTS 49 93 0 1800
45201965 i02-1010751281 B Nov. 2, 2018, 10:34 a.m. OK GNU C++11 TESTS 49 93 0 1800
43486966 luogu_bot4 B Sept. 27, 2018, 10:48 a.m. OK GNU C++11 TESTS 49 93 0 1800
32572639 vjudge5 B Nov. 23, 2017, 10:54 a.m. OK GNU C++11 TESTS 49 93 0 1800
43707858 Soren_15 B Oct. 3, 2018, 12:30 a.m. OK GNU C++14 TESTS 49 62 0 1800
33395177 brimix__ B Dec. 19, 2017, 1:48 a.m. OK GNU C++14 TESTS 49 62 1945600 1800
56424723 Eulerian B July 2, 2019, 9:01 a.m. OK GNU C++14 TESTS 49 93 0 1800
56031597 Saturn B June 25, 2019, 9:50 a.m. OK GNU C++14 TESTS 49 93 0 1800
47282407 ngocle2001 B Dec. 20, 2018, 2:50 a.m. OK GNU C++14 TESTS 49 93 0 1800
32318327 JordiR B Nov. 14, 2017, 7:02 p.m. OK GNU C++14 TESTS 49 93 0 1800
22942404 abhi_1595 B Dec. 14, 2016, 6:03 a.m. OK GNU C++14 TESTS 49 93 0 1800
22220357 vjudge4 B Nov. 15, 2016, 10:39 a.m. OK GNU C++14 TESTS 49 93 0 1800
21909340 Motarack B Oct. 31, 2016, 11:05 a.m. OK GNU C++14 TESTS 49 93 0 1800
33252951 waynetuinfor B Dec. 15, 2017, 1:56 a.m. OK GNU C++14 TESTS 49 93 1945600 1800
61393480 MinecraftFuns B Sept. 27, 2019, 11:54 p.m. OK GNU C++17 TESTS 49 78 0 1800
41936342 ruo B Aug. 21, 2018, 1:13 p.m. OK GNU C++17 TESTS 49 93 0 1800
35780689 Qumeric B Feb. 28, 2018, 10:02 a.m. OK GNU C++17 TESTS 49 93 2048000 1800
36773424 aaa2333333 B March 31, 2018, 12:17 p.m. OK GNU C++17 TESTS 49 93 3379200 1800
46848580 pranav_012 B Dec. 10, 2018, 11:09 a.m. OK GNU C++17 TESTS 49 109 0 1800
36773404 aaa2333333 B March 31, 2018, 12:16 p.m. OK GNU C++17 TESTS 49 109 3379200 1800
65795720 Chaska B Nov. 27, 2019, 4:25 a.m. OK GNU C++17 TESTS 49 124 0 1800
59599614 ljslj98 B Aug. 28, 2019, 5:02 a.m. OK GNU C++17 TESTS 49 124 0 1800
57911802 vjudge5 B July 28, 2019, 8:47 p.m. OK GNU C++17 TESTS 49 124 0 1800
56988998 vjudge4 B July 13, 2019, 5:12 p.m. OK GNU C++17 TESTS 49 124 0 1800
917709 EmK B Dec. 3, 2011, 5:07 a.m. OK Haskell TESTS 49 530 2048000 1800
937434 wysoviet B Dec. 9, 2011, 2:23 p.m. OK Haskell TESTS 49 1110 2048000 1800
915735 Rotsor B Dec. 2, 2011, 3:37 p.m. OK Haskell TESTS 49 1140 2048000 1800
915489 Egor B Dec. 2, 2011, 3:28 p.m. OK Java 6 TESTS 49 170 35225600 1800
956407 stould B Dec. 15, 2011, 12:11 p.m. OK Java 6 TESTS 49 170 43110400 1800
915879 Berestinsky B Dec. 2, 2011, 3:43 p.m. OK Java 6 TESTS 49 190 35225600 1800
932110 stevenkplus B Dec. 5, 2011, 11:45 p.m. OK Java 6 TESTS 49 190 35328000 1800
931906 SharpBlade B Dec. 5, 2011, 7:01 p.m. OK Java 6 TESTS 49 200 35328000 1800
917565 gripleaf B Dec. 3, 2011, 2:38 a.m. OK Java 6 TESTS 49 200 43110400 1800
916358 mostafa_fahim B Dec. 2, 2011, 4:24 p.m. OK Java 6 TESTS 49 220 35328000 1800
915724 tanzaku B Dec. 2, 2011, 3:37 p.m. OK Java 6 TESTS 49 220 35328000 1800
997309 mancgupta B Jan. 3, 2012, 10:14 p.m. OK Java 6 TESTS 49 220 43008000 1800
1275069 zulkan B March 4, 2012, 9:48 a.m. OK Java 6 TESTS 49 220 43212800 1800
12964974 alibaba B Sept. 11, 2015, 7:52 p.m. OK Java 7 TESTS 49 187 0 1800
11250774 vjudge3 B May 24, 2015, 10:53 a.m. OK Java 7 TESTS 49 187 0 1800
11250755 NotHere B May 24, 2015, 10:51 a.m. OK Java 7 TESTS 49 202 0 1800
1945829 jiangzhijie B July 28, 2012, 3:02 a.m. OK Java 7 TESTS 49 300 45875200 1800
4366525 DoublePointer B Aug. 29, 2013, 2:50 p.m. OK Java 7 TESTS 49 342 0 1800
4601441 nodirt B Sept. 28, 2013, 10:46 p.m. OK Java 7 TESTS 49 654 307200 1800
4839719 nolliepoper B Oct. 21, 2013, 9:39 p.m. OK Java 7 TESTS 49 998 204800 1800
27892523 Kharouba B June 18, 2017, 11:42 p.m. OK Java 8 TESTS 49 186 0 1800
26054106 RP_9 B April 1, 2017, 1:06 p.m. OK Java 8 TESTS 49 202 20480000 1800
27894536 Abkreno94 B June 19, 2017, 3:07 a.m. OK Java 8 TESTS 49 217 0 1800
11250759 NotHere B May 24, 2015, 10:52 a.m. OK Java 8 TESTS 49 233 0 1800
45916145 Vaibhav96 B Nov. 18, 2018, 2:07 p.m. OK Java 8 TESTS 49 249 0 1800
36748111 Ahmad_Elsagheer B March 30, 2018, 1:29 p.m. OK Java 8 TESTS 49 249 20684800 1800
26054545 kunal_khatri B April 1, 2017, 1:21 p.m. OK Java 8 TESTS 49 265 20275200 1800
59262763 lqtuantk19 B Aug. 22, 2019, 9:18 a.m. OK Java 8 TESTS 49 280 0 1800
58882955 AmmarKayaliite B Aug. 15, 2019, 11 p.m. OK Java 8 TESTS 49 295 0 1800
60143007 Shady51 B Sept. 5, 2019, 9:21 p.m. OK Java 8 TESTS 49 311 0 1800
918337 it4.kp B Dec. 3, 2011, 11:29 a.m. OK Mono C# TESTS 49 230 9932800 1800
918381 it4.kp B Dec. 3, 2011, 11:52 a.m. OK Mono C# TESTS 49 280 20070400 1800
918353 it4.kp B Dec. 3, 2011, 11:35 a.m. OK Mono C# TESTS 49 340 21299200 1800
40992080 ReaLNero1 B July 31, 2018, 1:04 a.m. OK MS C++ TESTS 49 31 0 1800
933785 ksjuchi B Dec. 6, 2011, 11:02 p.m. OK MS C++ TESTS 49 50 1433600 1800
933783 ksjuchi B Dec. 6, 2011, 11 p.m. OK MS C++ TESTS 49 50 1433600 1800
933789 ksjuchi B Dec. 6, 2011, 11:04 p.m. OK MS C++ TESTS 49 50 1433600 1800
933788 ksjuchi B Dec. 6, 2011, 11:04 p.m. OK MS C++ TESTS 49 50 1433600 1800
933787 ksjuchi B Dec. 6, 2011, 11:03 p.m. OK MS C++ TESTS 49 50 1433600 1800
11247885 vjudge4 B May 24, 2015, 7:47 a.m. OK MS C++ TESTS 49 62 0 1800
46089464 vjudge4 B Nov. 22, 2018, 6:59 p.m. OK MS C++ TESTS 49 62 307200 1800
1070823 J_M B Jan. 17, 2012, 4:11 a.m. OK MS C++ TESTS 49 80 1433600 1800
936217 NeKey B Dec. 8, 2011, 8:02 p.m. OK MS C++ TESTS 49 90 1433600 1800
11517074 poikniok B June 10, 2015, 5:10 a.m. OK PyPy 3 TESTS 49 280 2355200 1800
25463591 ekzhang B March 13, 2017, 11:39 p.m. OK PyPy 3 TESTS 49 342 24371200 1800
59487511 KhaiPV B Aug. 25, 2019, 6:02 p.m. OK PyPy 3 TESTS 49 343 2048000 1800
11517066 poikniok B June 10, 2015, 5:07 a.m. OK PyPy 3 TESTS 49 405 2048000 1800
11517064 poikniok B June 10, 2015, 5:07 a.m. OK PyPy 3 TESTS 49 405 2048000 1800
11517060 poikniok B June 10, 2015, 5:06 a.m. OK PyPy 3 TESTS 49 733 1126400 1800
61699744 kopok2 B Oct. 2, 2019, 8:08 a.m. OK PyPy 3 TESTS 49 748 11673600 1800
11517077 poikniok B June 10, 2015, 5:10 a.m. OK PyPy 3 TESTS 49 810 1433600 1800
917575 guyomes B Dec. 3, 2011, 2:52 a.m. OK Python 2 TESTS 49 1420 12697600 1800
56023879 sorry_im_smurfing B June 25, 2019, 5:52 a.m. OK Ruby TESTS 49 655 0 1800
15914843 not_bot_but_POT B Feb. 9, 2016, 1:54 p.m. OK Ruby TESTS 49 748 0 1800
35838770 ______n______ B March 2, 2018, 1:40 p.m. OK Ruby TESTS 49 748 6451200 1800
35838766 ______u______ B March 2, 2018, 1:40 p.m. OK Ruby TESTS 49 748 6451200 1800
35838671 _____i_____ B March 2, 2018, 1:38 p.m. OK Ruby TESTS 49 748 6451200 1800
35838661 _____k_____ B March 2, 2018, 1:38 p.m. OK Ruby TESTS 49 748 6451200 1800
35833255 ______h______ B March 2, 2018, 11:10 a.m. OK Ruby TESTS 49 748 6451200 1800
35833254 ______k______ B March 2, 2018, 11:10 a.m. OK Ruby TESTS 49 748 6451200 1800
35831957 ______i______ B March 2, 2018, 10:02 a.m. OK Ruby TESTS 49 748 6451200 1800
35830603 ______M______ B March 2, 2018, 9:22 a.m. OK Ruby TESTS 49 748 6451200 1800
936234 bjin B Dec. 8, 2011, 8:24 p.m. OK Scala TESTS 49 660 50688000 1800

remove filters

Back to search problems