Codeforces Round 105 (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
148 Codeforces Round 105 (Div. 2) FINISHED False 7200 448207223 Feb. 2, 2012, 4 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 6004 ) B Escape PROGRAMMING implementation math 1500

The princess is going to escape the dragon's cave, and she needs to plan it carefully. The princess runs at v p miles per hour, and the dragon flies at v d miles per hour. The dragon will discover the escape after t hours and will chase the princess immediately. Looks like there's no chance to success, but the princess noticed that the dragon is very greedy and not too smart. To delay him, the princess decides to borrow a couple of bijous from his treasury. Once the dragon overtakes the princess, she will drop one bijou to distract him. In this case he will stop, pick up the item, return to the cave and spend f hours to straighten the things out in the treasury. Only after this will he resume the chase again from the very beginning. The princess is going to run on the straight. The distance between the cave and the king's castle she's aiming for is c miles. How many bijous will she need to take from the treasury to be able to reach the castle? If the dragon overtakes the princess at exactly the same moment she has reached the castle, we assume that she reached the castle before the dragon reached her, and doesn't need an extra bijou to hold him off. The input data contains integers v p , v d , t , f and c , one per line ( 1 ≤ v p , v d ≤ 100 , 1 ≤ t , f ≤ 10 , 1 ≤ c ≤ 1000 ). Output the minimal number of bijous required for the escape to succeed. In the first case one hour after the escape the dragon will discover it, and the princess will be 1 mile away from the cave. In two hours the dragon will overtake the princess 2 miles away from the cave, and she will need to drop the first bijou. Return to the cave and fixing the treasury will take the dragon two more hours; meanwhile the princess will be 4 miles away from the cave. Next time the dragon will overtake the princess 8 miles away from the cave, and she will need the second bijou, but after this she will reach the castle without any further trouble. The second case is similar to the first one, but the

Tutorials

Codeforces Round #105 (Div. 2): editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
14674583 Olegyt B Dec. 6, 2015, 11:07 a.m. OK Delphi TESTS 65 30 102400 1500
15964390 andreumat B Feb. 11, 2016, 9:39 p.m. OK FPC TESTS 65 30 0 1500
15282782 MaRos B Jan. 10, 2016, 5:39 p.m. OK FPC TESTS 65 30 0 1500
33514457 TShT B Dec. 22, 2017, 4:33 p.m. OK FPC TESTS 65 30 1638400 1500
19962281 Gray_58 B Aug. 19, 2016, 10:51 a.m. OK FPC TESTS 65 30 1638400 1500
16378865 MR.GIOmetric B Feb. 27, 2016, 10:08 a.m. OK FPC TESTS 65 60 0 1500
48076888 NewbieMisis B Jan. 8, 2019, 5:01 a.m. OK FPC TESTS 65 62 204800 1500
17479246 Ahriman B April 24, 2016, 11:55 a.m. OK FPC TESTS 65 62 1740800 1500
29443262 T.S.H.T B Aug. 13, 2017, 8:29 p.m. OK FPC TESTS 65 92 1638400 1500
20352261 BLF2 B Sept. 3, 2016, 3:53 a.m. OK GNU C TESTS 65 30 0 1500
34286689 WagdySamih63 B Jan. 18, 2018, 9:27 p.m. OK GNU C TESTS 65 30 1843200 1500
35768391 rainboy B Feb. 27, 2018, 4:06 p.m. OK GNU C TESTS 65 60 1843200 1500
36786716 jk17211754 B April 1, 2018, 2:28 a.m. OK GNU C TESTS 65 60 3276800 1500
37597081 vjudge4 B April 25, 2018, 12:43 p.m. OK GNU C TESTS 65 62 3584000 1500
30299622 vjudge1 B Sept. 13, 2017, 5:37 a.m. OK GNU C++ TESTS 65 30 0 1500
30497717 vjudge4 B Sept. 19, 2017, 12:45 p.m. OK GNU C++ TESTS 65 30 0 1500
30297317 vjudge5 B Sept. 13, 2017, 12:59 a.m. OK GNU C++ TESTS 65 30 0 1500
30287432 vjudge5 B Sept. 12, 2017, 1:25 p.m. OK GNU C++ TESTS 65 30 0 1500
30287138 vjudge5 B Sept. 12, 2017, 1:10 p.m. OK GNU C++ TESTS 65 30 0 1500
30286814 vjudge1 B Sept. 12, 2017, 12:58 p.m. OK GNU C++ TESTS 65 30 0 1500
30286389 vjudge5 B Sept. 12, 2017, 12:42 p.m. OK GNU C++ TESTS 65 30 0 1500
30285887 vjudge2 B Sept. 12, 2017, 12:21 p.m. OK GNU C++ TESTS 65 30 0 1500
30285686 vjudge1 B Sept. 12, 2017, 12:13 p.m. OK GNU C++ TESTS 65 30 0 1500
30285201 vjudge1 B Sept. 12, 2017, 11:52 a.m. OK GNU C++ TESTS 65 30 0 1500
19264545 Mr.AAA B July 19, 2016, 11:58 p.m. OK GNU C11 TESTS 65 30 0 1500
47949235 Spider_X B Jan. 4, 2019, 10:03 p.m. OK GNU C11 TESTS 65 60 0 1500
61585594 BugLeave B Oct. 1, 2019, 4:44 a.m. OK GNU C11 TESTS 65 62 0 1500
47949215 vjudge4 B Jan. 4, 2019, 10:01 p.m. OK GNU C11 TESTS 65 62 0 1500
19264517 Mr.AAA B July 19, 2016, 11:56 p.m. OK GNU C11 TESTS 65 62 0 1500
57325795 MRoy B July 19, 2019, 12:04 p.m. OK GNU C11 TESTS 65 62 0 1500
64689641 torque_459 B Nov. 11, 2019, 12:46 p.m. OK GNU C11 TESTS 65 62 0 1500
37638162 vjudge2 B April 26, 2018, 1:38 p.m. OK GNU C11 TESTS 65 62 3276800 1500
27479864 KHUSRAV B June 1, 2017, 7:38 a.m. OK GNU C++11 TESTS 65 30 0 1500
27456857 ujjwal9895 B May 30, 2017, 11:12 p.m. OK GNU C++11 TESTS 65 30 0 1500
27755322 Deerly B June 13, 2017, 12:26 p.m. OK GNU C++11 TESTS 65 30 0 1500
29723437 Musta_Mohamed B Aug. 24, 2017, 6:18 a.m. OK GNU C++11 TESTS 65 30 0 1500
30282767 ZYehia B Sept. 12, 2017, 9:43 a.m. OK GNU C++11 TESTS 65 30 0 1500
30497724 flyaway pikapi B Sept. 19, 2017, 12:45 p.m. OK GNU C++11 TESTS 65 30 0 1500
30559656 Bakry_ B Sept. 20, 2017, 6:59 p.m. OK GNU C++11 TESTS 65 30 0 1500
30693747 vjudge2 B Sept. 25, 2017, 2:29 a.m. OK GNU C++11 TESTS 65 30 0 1500
30774194 krishna_k B Sept. 27, 2017, 10:41 a.m. OK GNU C++11 TESTS 65 30 0 1500
32136007 Rebirth_A B Nov. 8, 2017, 10:04 a.m. OK GNU C++11 TESTS 65 30 0 1500
30042235 neka B Sept. 3, 2017, 7:31 p.m. OK GNU C++14 TESTS 65 30 0 1500
22507322 Osama_Alkhodairy B Nov. 26, 2016, 11:23 a.m. OK GNU C++14 TESTS 65 30 0 1500
27788246 iit2015023 B June 15, 2017, 7:16 a.m. OK GNU C++14 TESTS 65 30 0 1500
39607506 kobortor B June 24, 2018, 4 p.m. OK GNU C++14 TESTS 65 30 0 1500
31284321 Omar B Oct. 13, 2017, 8:24 p.m. OK GNU C++14 TESTS 65 30 0 1500
30654955 anselychang bradyawn B Sept. 24, 2017, 12:24 a.m. OK GNU C++14 TESTS 65 30 0 1500
30292626 mahmoud2407 B Sept. 12, 2017, 5:44 p.m. OK GNU C++14 TESTS 65 30 0 1500
30285440 Lng B Sept. 12, 2017, 12:02 p.m. OK GNU C++14 TESTS 65 30 0 1500
30102897 I-Love-Islam B Sept. 5, 2017, 2:54 p.m. OK GNU C++14 TESTS 65 30 0 1500
30095568 DiaaEddin B Sept. 5, 2017, 9:31 a.m. OK GNU C++14 TESTS 65 30 0 1500
39329132 sharatsachin B June 17, 2018, 8:12 a.m. OK GNU C++17 TESTS 65 30 0 1500
53114232 vjudge5 B April 22, 2019, 6:39 a.m. OK GNU C++17 TESTS 65 30 204800 1500
37631614 vjudge3 B April 26, 2018, 10:23 a.m. OK GNU C++17 TESTS 65 30 3481600 1500
39693708 AliHeidary1381 B June 27, 2018, 7:11 a.m. OK GNU C++17 TESTS 65 60 0 1500
41381126 vjudge3 B Aug. 9, 2018, 2:20 a.m. OK GNU C++17 TESTS 65 60 0 1500
46781841 mohaned2014 B Dec. 9, 2018, 3:14 a.m. OK GNU C++17 TESTS 65 60 0 1500
57008777 spaesk B July 14, 2019, 8:08 a.m. OK GNU C++17 TESTS 65 60 0 1500
59429586 charity B Aug. 25, 2019, 5:27 a.m. OK GNU C++17 TESTS 65 60 0 1500
52054623 nexsanik B March 30, 2019, 7:13 p.m. OK GNU C++17 TESTS 65 60 0 1500
55411133 JonathanR B June 10, 2019, 7:59 p.m. OK GNU C++17 TESTS 65 60 102400 1500
15914860 not_bot_but_POT B Feb. 9, 2016, 1:54 p.m. OK Haskell TESTS 65 30 8499200 1500
66886769 ac9117033 B Dec. 14, 2019, 6:33 p.m. OK Java 11 TESTS 65 404 0 1500
18703444 EsraaSalah B June 24, 2016, 3:21 p.m. OK Java 7 TESTS 65 248 0 1500
64272175 Shetewi B Nov. 4, 2019, 7:33 p.m. OK Java 8 TESTS 65 218 0 1500
63946738 ahmed_hany232 B Oct. 31, 2019, 7:15 p.m. OK Java 8 TESTS 65 218 0 1500
54972537 lebaur B June 2, 2019, 9:14 a.m. OK Java 8 TESTS 65 218 0 1500
54816204 Heisen_Berg B May 29, 2019, 8:07 p.m. OK Java 8 TESTS 65 218 0 1500
48206792 RasMalai B Jan. 11, 2019, 9:24 a.m. OK Java 8 TESTS 65 218 0 1500
19734187 Dukkha B Aug. 8, 2016, 6:02 p.m. OK Java 8 TESTS 65 218 20480000 1500
69234484 sakt_coder B Jan. 21, 2020, 10:45 a.m. OK Java 8 TESTS 65 248 0 1500
59221791 deepak4669 B Aug. 21, 2019, 12:28 p.m. OK Java 8 TESTS 65 248 0 1500
49567023 Hoda_Hisham B Feb. 7, 2019, 1:43 p.m. OK Java 8 TESTS 65 248 0 1500
44984309 KulikAlex B Oct. 28, 2018, 10:05 a.m. OK Java 8 TESTS 65 248 0 1500
37260265 denys.teslenko B April 12, 2018, 8:45 p.m. OK Mono C# TESTS 65 92 7884800 1500
19422440 mohammedelkrnsawy B July 26, 2016, 12:27 p.m. OK MS C# TESTS 65 92 0 1500
15767435 Mem B Feb. 3, 2016, 11:46 a.m. OK MS C# TESTS 65 92 102400 1500
15158730 og.kostya B Jan. 2, 2016, 1:15 p.m. OK MS C# TESTS 65 248 102400 1500
32140251 vjudge1 B Nov. 8, 2017, 1 p.m. OK MS C++ TESTS 65 30 0 1500
22117556 LoDThe B Nov. 8, 2016, 5:16 p.m. OK MS C++ TESTS 65 30 0 1500
19423012 DeadPillow B July 26, 2016, 12:59 p.m. OK MS C++ TESTS 65 30 0 1500
32526355 ayacoxiao B Nov. 21, 2017, 1:19 p.m. OK MS C++ TESTS 65 30 0 1500
19287963 necromancer9112011 B July 20, 2016, 8:25 p.m. OK MS C++ TESTS 65 30 0 1500
16738380 hznu2 B March 16, 2016, 6:26 a.m. OK MS C++ TESTS 65 30 0 1500
15143507 HappyNewYearMike B Dec. 31, 2015, 11:22 p.m. OK MS C++ TESTS 65 30 0 1500
19287972 Ciphering B July 20, 2016, 8:25 p.m. OK MS C++ TESTS 65 30 0 1500
27255800 koscienly B May 21, 2017, 12:30 a.m. OK MS C++ TESTS 65 30 102400 1500
31094590 OmarKimo B Oct. 6, 2017, 10:36 p.m. OK MS C++ TESTS 65 30 204800 1500
55870632 r.y B June 21, 2019, 2:28 p.m. OK MS C++ 2017 TESTS 65 62 0 1500
55870560 Rahma..Yasser B June 21, 2019, 2:27 p.m. OK MS C++ 2017 TESTS 65 62 0 1500
60721428 ICboom B Sept. 17, 2019, 12:30 p.m. OK MS C++ 2017 TESTS 65 62 0 1500
56807878 bahaaEldeen B July 10, 2019, 2:40 p.m. OK MS C++ 2017 TESTS 65 92 0 1500
38780160 KeyurJain B May 30, 2018, 4:49 p.m. OK PyPy 3 TESTS 65 218 21401600 1500
36392223 zvv B March 18, 2018, 2:37 p.m. OK PyPy 3 TESTS 65 218 21401600 1500
33599875 nonis B Dec. 24, 2017, 7:25 p.m. OK PyPy 3 TESTS 65 218 23142400 1500
26117032 0w1 B April 4, 2017, 8:39 a.m. OK PyPy 3 TESTS 65 218 23142400 1500
46989919 HeyLaCC B Dec. 14, 2018, 2:32 a.m. OK PyPy 3 TESTS 65 248 0 1500
64711271 pyduper B Nov. 11, 2019, 6:51 p.m. OK PyPy 3 TESTS 65 280 0 1500
64074632 UTMoonlight B Nov. 2, 2019, 8:27 a.m. OK PyPy 3 TESTS 65 280 0 1500
59079722 kopok2 B Aug. 19, 2019, 8:36 a.m. OK PyPy 3 TESTS 65 280 1433600 1500
69932808 beethoven97 B Feb. 1, 2020, 1:30 a.m. OK PyPy 3 TESTS 65 310 0 1500
69543458 kchau B Jan. 25, 2020, 11:37 p.m. OK PyPy 3 TESTS 65 312 0 1500
19973624 JoseRenan B Aug. 20, 2016, 2:03 a.m. OK Python 2 TESTS 65 92 4608000 1500
28856012 youssef93 B July 24, 2017, 6:57 p.m. OK Python 2 TESTS 65 124 4710400 1500
32153623 Tconan B Nov. 9, 2017, 8:49 a.m. OK Python 2 TESTS 65 154 0 1500
66972666 hoola.banda B Dec. 15, 2019, 1:40 p.m. OK Python 2 TESTS 65 372 0 1500
55693122 Pratik_dey18 B June 17, 2019, 7:25 p.m. OK Python 2 TESTS 65 372 0 1500
29540007 Qumeric B Aug. 17, 2017, 10:10 p.m. OK Python 3 TESTS 65 124 0 1500
27622844 togatoga B June 6, 2017, 11:32 p.m. OK Python 3 TESTS 65 124 0 1500
22393083 dimago911 B Nov. 21, 2016, 10:08 p.m. OK Python 3 TESTS 65 124 0 1500
25159493 Kirillov_Alexey B March 2, 2017, 10:04 p.m. OK Python 3 TESTS 65 124 4608000 1500
21608168 Amores B Oct. 20, 2016, 4:05 a.m. OK Python 3 TESTS 65 124 4608000 1500
21608135 Amores B Oct. 20, 2016, 4:01 a.m. OK Python 3 TESTS 65 124 4608000 1500
35840240 ______u______ B March 2, 2018, 2:15 p.m. OK Python 3 TESTS 65 124 5632000 1500
35840236 ______n______ B March 2, 2018, 2:15 p.m. OK Python 3 TESTS 65 124 5632000 1500
35839905 _____i_____ B March 2, 2018, 2:09 p.m. OK Python 3 TESTS 65 124 5632000 1500
35839904 _____k_____ B March 2, 2018, 2:09 p.m. OK Python 3 TESTS 65 124 5632000 1500

remove filters

Back to search problems