Codeforces Round 224 (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
382 Codeforces Round 224 (Div. 2) FINISHED False 7200 347725797 Jan. 17, 2014, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1422 ) B Number Busters PROGRAMMING binary search math 2000

B"Arthur and Alexander are number busters. Today they've got a competition. Arthur took a group of four integers a, xe2 x80 x89b, xe2 x80 x89w, xe2 x80 x89x (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89b xe2 x80 x89< xe2 x80 x89w, xe2 x80 x890 xe2 x80 x89< xe2 x80 x89x xe2 x80 x89< xe2 x80 x89w) and Alexander took integer xd1 x81. Arthur and Alexander use distinct approaches to number bustings. Alexander is just a regular guy. Each second, he subtracts one from his number. In other words, he performs the assignment: c xe2 x80 x89= xe2 x80 x89c xe2 x80 x89- xe2 x80 x891. Arthur is a sophisticated guy. Each second Arthur performs a complex operation, described as follows: if b xe2 x80 x89 xe2 x89 xa5 xe2 x80 x89x, perform the assignment b xe2 x80 x89= xe2 x80 x89b xe2 x80 x89- xe2 x80 x89x, if b xe2 x80 x89< xe2 x80 x89x, then perform two consecutive assignments a xe2 x80 x89= xe2 x80 x89a xe2 x80 x89- xe2 x80 x891; b xe2 x80 x89= xe2 x80 x89w xe2 x80 x89- xe2 x80 x89(x xe2 x80 x89- xe2 x80 x89b). You've got numbers a, xe2 x80 x89b, xe2 x80 x89w, xe2 x80 x89x, xe2 x80 x89c. Determine when Alexander gets ahead of Arthur if both guys start performing the operations at the same time. Assume that Alexander got ahead of Arthur if c xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89a. The first line contains integers a, xe2 x80 x89b, xe2 x80 x89w, xe2 x80 x89x, xe2 x80 x89c (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89a xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7109, xe2 x80 x891 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89w xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891000, xe2 x80 x890 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89b xe2 x80 x89< xe2 x80 x89w, xe2 x80 x890 xe2 x80 x89< xe2 x80 x89x xe2 x80 x89< xe2 x80 x89w, xe2 x80 x891 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89c xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7109). Print a single integer -- the minimum time in seconds Alexander needs to get ahead of Arthur. You can prove that the described situation always occurs within the problem's limits."...

Tutorials

Codeforces Round #224 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
5811810 Misha100896 B Jan. 26, 2014, 10:11 a.m. OK Delphi TESTS 23 15 0 2000
7375265 skate1998 B Aug. 8, 2014, 9:58 a.m. OK FPC TESTS 23 15 0 2000
6910112 artem1416 B June 19, 2014, 4:30 a.m. OK FPC TESTS 23 15 0 2000
6022444 TheRealRoman B March 15, 2014, 8:34 p.m. OK FPC TESTS 23 15 0 2000
5954572 attayendra9 B March 7, 2014, 3:14 a.m. OK FPC TESTS 23 15 0 2000
5828489 Anton-Spitamen B Jan. 28, 2014, 10:15 p.m. OK FPC TESTS 23 15 0 2000
5735421 Wolfik B Jan. 18, 2014, 6:06 p.m. OK FPC TESTS 23 15 0 2000
5714674 Nik_Storm_2010 B Jan. 17, 2014, 4:03 p.m. OK FPC TESTS 23 15 0 2000
5742702 BenderRodriguez B Jan. 19, 2014, 8:56 p.m. OK FPC TESTS 23 15 102400 2000
5721539 vietnktp B Jan. 17, 2014, 5:13 p.m. OK FPC TESTS 23 15 1126400 2000
7678862 gyz_gyz B Sept. 4, 2014, 4:57 a.m. OK FPC TESTS 23 15 1638400 2000
20496739 double301 B Sept. 10, 2016, 12:11 p.m. OK GNU C TESTS 23 15 0 2000
11775067 flashingbyte B June 26, 2015, 4:49 p.m. OK GNU C TESTS 23 15 0 2000
7811034 vjudge3 B Sept. 16, 2014, 3:52 p.m. OK GNU C TESTS 23 15 0 2000
7542432 ranger23 B Aug. 21, 2014, 10:46 a.m. OK GNU C TESTS 23 15 0 2000
7462851 AKP B Aug. 15, 2014, 4:09 p.m. OK GNU C TESTS 23 15 0 2000
7438850 vjudge1 B Aug. 13, 2014, 4:48 a.m. OK GNU C TESTS 23 15 0 2000
7412142 vjudge5 B Aug. 10, 2014, 8:23 a.m. OK GNU C TESTS 23 15 0 2000
7410576 vjudge5 B Aug. 10, 2014, 4:40 a.m. OK GNU C TESTS 23 15 0 2000
7400264 vjudge5 B Aug. 9, 2014, 3:32 a.m. OK GNU C TESTS 23 15 0 2000
7398970 vjudge1 B Aug. 9, 2014, 1:11 a.m. OK GNU C TESTS 23 15 0 2000
30617790 vjudge4 B Sept. 22, 2017, 2:43 p.m. OK GNU C++ TESTS 23 15 0 2000
27158901 vjudge3 B May 16, 2017, 12:15 p.m. OK GNU C++ TESTS 23 15 0 2000
22615089 dragonfly B Nov. 30, 2016, 6:21 a.m. OK GNU C++ TESTS 23 15 0 2000
22025519 vjudge4 B Nov. 4, 2016, 2:19 a.m. OK GNU C++ TESTS 23 15 0 2000
21797212 SoiMae B Oct. 26, 2016, 2:34 p.m. OK GNU C++ TESTS 23 15 0 2000
20403209 vjudge3 B Sept. 5, 2016, 3:39 p.m. OK GNU C++ TESTS 23 15 0 2000
20362620 Esieve B Sept. 3, 2016, 1:33 p.m. OK GNU C++ TESTS 23 15 0 2000
20361364 vjudge3 B Sept. 3, 2016, 12:40 p.m. OK GNU C++ TESTS 23 15 0 2000
20359552 vjudge2 B Sept. 3, 2016, 11:17 a.m. OK GNU C++ TESTS 23 15 0 2000
19519337 Mikel_Arteta_8 B July 30, 2016, 2:23 p.m. OK GNU C++ TESTS 23 15 0 2000
9971354 dredwerkz B Feb. 23, 2015, 4:32 p.m. OK GNU C++0x TESTS 23 15 0 2000
8529948 bev B Nov. 2, 2014, 10:52 p.m. OK GNU C++0x TESTS 23 15 0 2000
8453702 behzad.nouri B Oct. 28, 2014, 2:15 p.m. OK GNU C++0x TESTS 23 15 0 2000
7512374 warm4C0 B Aug. 20, 2014, 12:45 a.m. OK GNU C++0x TESTS 23 15 0 2000
7376041 oilover B Aug. 8, 2014, 12:35 p.m. OK GNU C++0x TESTS 23 15 0 2000
7344408 kondranin B Aug. 4, 2014, 11:50 a.m. OK GNU C++0x TESTS 23 15 0 2000
6907290 saichandu6 B June 18, 2014, 5:40 p.m. OK GNU C++0x TESTS 23 15 0 2000
6172365 Lightless B March 29, 2014, 8:54 a.m. OK GNU C++0x TESTS 23 15 0 2000
6163968 EarlOfDitches B March 27, 2014, 9:33 p.m. OK GNU C++0x TESTS 23 15 0 2000
6014804 Zuza B March 14, 2014, 12:34 p.m. OK GNU C++0x TESTS 23 15 0 2000
41218708 luogu_bot4 B Aug. 4, 2018, 2:21 p.m. OK GNU C++11 TESTS 23 15 0 2000
31879082 zd11024 B Oct. 30, 2017, 12:27 a.m. OK GNU C++11 TESTS 23 15 0 2000
30824164 DTDT B Sept. 29, 2017, 9 a.m. OK GNU C++11 TESTS 23 15 0 2000
29637728 bazsi700 B Aug. 21, 2017, 7:35 a.m. OK GNU C++11 TESTS 23 15 0 2000
22402813 maopao B Nov. 22, 2016, 12:23 p.m. OK GNU C++11 TESTS 23 15 0 2000
22402664 maopao B Nov. 22, 2016, 12:15 p.m. OK GNU C++11 TESTS 23 15 0 2000
21219332 dugs95 chetan_shukla gg1466 B Oct. 5, 2016, 6:32 p.m. OK GNU C++11 TESTS 23 15 0 2000
20956551 vidhan rhezo B Sept. 27, 2016, 9:13 p.m. OK GNU C++11 TESTS 23 15 0 2000
20453623 quailty B Sept. 8, 2016, 7:58 a.m. OK GNU C++11 TESTS 23 15 0 2000
20429432 Wumpus B Sept. 7, 2016, 5:45 a.m. OK GNU C++11 TESTS 23 15 0 2000
40464479 brimix__ B July 17, 2018, 6:11 a.m. OK GNU C++14 TESTS 23 15 0 2000
32129050 ujjwal9895 B Nov. 7, 2017, 7:21 p.m. OK GNU C++14 TESTS 23 15 0 2000
30980906 lilala B Oct. 4, 2017, 1:51 a.m. OK GNU C++14 TESTS 23 15 0 2000
30940544 sz1231 B Oct. 2, 2017, 11:08 a.m. OK GNU C++14 TESTS 23 15 0 2000
30908592 Cristiano_Ronaldo B Oct. 1, 2017, 12:27 p.m. OK GNU C++14 TESTS 23 15 0 2000
29850158 Valour B Aug. 28, 2017, 4:37 p.m. OK GNU C++14 TESTS 23 15 0 2000
27687551 vntshh B June 9, 2017, 11:06 a.m. OK GNU C++14 TESTS 23 15 0 2000
22121771 Sandmann B Nov. 8, 2016, 11:35 p.m. OK GNU C++14 TESTS 23 15 0 2000
20456751 YPL B Sept. 8, 2016, 11:16 a.m. OK GNU C++14 TESTS 23 15 0 2000
22914385 HAEtaRhoEta B Dec. 12, 2016, 9:22 p.m. OK GNU C++14 TESTS 23 15 204800 2000
47003105 modirghomiamirali B Dec. 14, 2018, 12:37 p.m. OK GNU C++17 TESTS 23 15 0 2000
51443052 BB2211 B March 18, 2019, 11:09 a.m. OK GNU C++17 TESTS 23 15 204800 2000
44579132 Vinay_Katare B Oct. 20, 2018, 8:06 a.m. OK GNU C++17 TESTS 23 15 204800 2000
56757313 lamn B July 9, 2019, 2:25 p.m. OK GNU C++17 TESTS 23 30 0 2000
68209697 dsp_2503 B Jan. 4, 2020, 6:46 p.m. OK GNU C++17 TESTS 23 31 0 2000
57240129 n1ksofficial B July 17, 2019, 5:23 p.m. OK GNU C++17 TESTS 23 31 0 2000
56554947 ruo B July 5, 2019, 11:53 a.m. OK GNU C++17 TESTS 23 31 0 2000
56250275 LJL36 B June 29, 2019, 2:27 a.m. OK GNU C++17 TESTS 23 31 0 2000
51579175 Patwari26 B March 20, 2019, 1:54 p.m. OK GNU C++17 TESTS 23 31 0 2000
51579156 Patwari26 B March 20, 2019, 1:54 p.m. OK GNU C++17 TESTS 23 31 0 2000
5734258 vadimmm B Jan. 18, 2014, 2:03 p.m. OK Haskell TESTS 23 46 0 2000
6026815 mashinist B March 16, 2014, 12:12 p.m. OK Java 6 TESTS 23 62 0 2000
5744356 hiukim B Jan. 20, 2014, 6:13 a.m. OK Java 6 TESTS 23 62 0 2000
5734892 breeze B Jan. 18, 2014, 4 p.m. OK Java 6 TESTS 23 93 0 2000
11108049 aakashkhatri B May 15, 2015, 2:11 p.m. OK Java 7 TESTS 23 62 0 2000
7342658 Abkreno94 B Aug. 4, 2014, 7:33 a.m. OK Java 7 TESTS 23 62 0 2000
5855602 covar B Jan. 31, 2014, 10:34 a.m. OK Java 7 TESTS 23 62 0 2000
5829268 HidenoriS B Jan. 29, 2014, 2:26 a.m. OK Java 7 TESTS 23 62 0 2000
5738415 dumanshu B Jan. 19, 2014, 7:29 a.m. OK Java 7 TESTS 23 62 0 2000
5736398 GhpS B Jan. 18, 2014, 10:41 p.m. OK Java 7 TESTS 23 62 0 2000
5736372 GhpS B Jan. 18, 2014, 10:36 p.m. OK Java 7 TESTS 23 62 0 2000
5722858 VArtem B Jan. 17, 2014, 5:26 p.m. OK Java 7 TESTS 23 62 0 2000
5722483 vadimmm B Jan. 17, 2014, 5:22 p.m. OK Java 7 TESTS 23 62 0 2000
5722303 alexey.kasatkin B Jan. 17, 2014, 5:20 p.m. OK Java 7 TESTS 23 62 0 2000
25562707 donli B March 17, 2017, 2:09 a.m. OK Java 8 TESTS 23 108 20480000 2000
44585068 PrakharJain B Oct. 20, 2018, 9:21 a.m. OK Java 8 TESTS 23 109 0 2000
11576626 poikniok B June 14, 2015, 4:24 a.m. OK Java 8 TESTS 23 109 0 2000
10653410 fnch B April 10, 2015, 10:15 p.m. OK Java 8 TESTS 23 109 0 2000
25444379 VerticesEdge B March 12, 2017, 10:34 p.m. OK Java 8 TESTS 23 109 20172800 2000
25544432 donli B March 16, 2017, 10:03 a.m. OK Java 8 TESTS 23 109 20480000 2000
44584395 PrakharJain B Oct. 20, 2018, 9:11 a.m. OK Java 8 TESTS 23 124 0 2000
32340628 Ahmad_Elsagheer B Nov. 15, 2017, 6:57 p.m. OK Java 8 TESTS 23 124 0 2000
22584204 xDister B Nov. 28, 2016, 7:45 p.m. OK Java 8 TESTS 23 124 0 2000
20337962 alibaba B Sept. 2, 2016, 9:45 a.m. OK Java 8 TESTS 23 124 0 2000
5722961 LowB B Jan. 17, 2014, 5:27 p.m. OK JavaScript TESTS 23 46 1331200 2000
5727965 MShyyrap B Jan. 18, 2014, 3:49 a.m. OK MS C# TESTS 23 46 102400 2000
11012800 azukun B May 6, 2015, 12:36 p.m. OK MS C# TESTS 23 46 512000 2000
8974055 rmonzon B Dec. 3, 2014, 8:44 p.m. OK MS C# TESTS 23 62 102400 2000
5729371 Guliash B Jan. 18, 2014, 8:04 a.m. OK MS C# TESTS 23 858 102400 2000
32308665 longem10tin B Nov. 14, 2017, 10:37 a.m. OK MS C++ TESTS 23 15 0 2000
14433699 vjudge3 B Nov. 24, 2015, 12:27 a.m. OK MS C++ TESTS 23 15 0 2000
14398427 vjudge4 B Nov. 21, 2015, 12:58 p.m. OK MS C++ TESTS 23 15 0 2000
14397107 vjudge1 B Nov. 21, 2015, 11:22 a.m. OK MS C++ TESTS 23 15 0 2000
14395893 vjudge5 B Nov. 21, 2015, 9:58 a.m. OK MS C++ TESTS 23 15 0 2000
14394504 lxp B Nov. 21, 2015, 8:30 a.m. OK MS C++ TESTS 23 15 0 2000
14394307 vjudge5 B Nov. 21, 2015, 8:21 a.m. OK MS C++ TESTS 23 15 0 2000
14394237 lxp B Nov. 21, 2015, 8:16 a.m. OK MS C++ TESTS 23 15 0 2000
14392076 vjudge5 B Nov. 21, 2015, 5:44 a.m. OK MS C++ TESTS 23 15 0 2000
14009538 nevergiveup B Nov. 1, 2015, 2:16 p.m. OK MS C++ TESTS 23 15 0 2000
5760281 makarewicz B Jan. 20, 2014, 8:24 p.m. OK Ocaml TESTS 23 46 0 2000
15915199 not_bot_but_POT B Feb. 9, 2016, 2:01 p.m. OK Python 2 TESTS 23 46 0 2000
5864634 Nekrolm B Feb. 1, 2014, 6:34 p.m. OK Python 2 TESTS 23 46 0 2000
5726971 Drazen B Jan. 18, 2014, 12:05 a.m. OK Python 2 TESTS 23 46 0 2000
5720855 bigoceanlhy B Jan. 17, 2014, 5:06 p.m. OK Python 2 TESTS 23 46 0 2000
5718988 QuantumKnight B Jan. 17, 2014, 4:46 p.m. OK Python 2 TESTS 23 46 0 2000
5739663 Kianoosh B Jan. 19, 2014, 11:03 a.m. OK Python 2 TESTS 23 46 102400 2000
5738588 KeQiDai B Jan. 19, 2014, 7:55 a.m. OK Python 2 TESTS 23 46 102400 2000
5725145 PSDEV B Jan. 17, 2014, 6:50 p.m. OK Python 2 TESTS 23 46 102400 2000
5722513 stoundmire B Jan. 17, 2014, 5:23 p.m. OK Python 2 TESTS 23 46 102400 2000
5721752 carvajal B Jan. 17, 2014, 5:15 p.m. OK Python 2 TESTS 23 46 102400 2000
11576687 poikniok B June 14, 2015, 4:33 a.m. OK Python 3 TESTS 23 62 0 2000
6714443 yugle7 B May 26, 2014, 9:21 a.m. OK Python 3 TESTS 23 62 0 2000
5730344 asmn B Jan. 18, 2014, 10:58 a.m. OK Python 3 TESTS 23 62 307200 2000
5721094 Rojko B Jan. 17, 2014, 5:08 p.m. OK Python 3 TESTS 23 62 307200 2000
5742846 mabdullahbulbul B Jan. 19, 2014, 9:42 p.m. OK Python 3 TESTS 23 77 716800 2000
17461806 mkalo B April 22, 2016, 6:50 p.m. OK Python 3 TESTS 23 77 4608000 2000
42125394 Mk_Python_v1 B Aug. 26, 2018, 2:50 p.m. OK Python 3 TESTS 23 109 0 2000
53908869 Mohamed_Ayman B May 9, 2019, 2:22 p.m. OK Python 3 TESTS 23 124 0 2000
5717707 TsunamiNoLetGo B Jan. 17, 2014, 4:31 p.m. OK Python 3 TESTS 23 124 409600 2000
6867684 ZhNV B June 12, 2014, 8:34 a.m. OK Python 3 TESTS 23 155 0 2000
5725462 stas_sl B Jan. 17, 2014, 7:14 p.m. OK Ruby TESTS 23 62 102400 2000
5718940 tsfn B Jan. 17, 2014, 4:45 p.m. OK Ruby TESTS 23 62 102400 2000
5755407 Dumbear B Jan. 20, 2014, 4:53 p.m. OK Scala TESTS 23 233 102400 2000

remove filters

Back to search problems