Codeforces Round 188 (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
317 Codeforces Round 188 (Div. 1) FINISHED False 7200 366474597 June 14, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4701 ) A Perfect Pair PROGRAMMING brute force 1600

B'Let us call a pair of integer numbers m-perfect, if at least one number in the pair is greater than or equal to m. Thus, the pairs (3, 3) and (0, 2) are 2-perfect while the pair (-1, 1) is not. Two integers x, y are written on the blackboard. It is allowed to erase one of them and replace it with the sum of the numbers, (x xe2 x80 x89+ xe2 x80 x89y). What is the minimum number of such operations one has to perform in order to make the given pair of integers m-perfect? Single line of the input contains three integers x, y and m ( xe2 x80 x89- xe2 x80 x891018 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x, y, m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891018). Please, do not use the %lld specifier to read or write 64-bit integers in C++. It is preffered to use the cin, cout streams or the %I64d specifier. Print the minimum number of operations or "-1" (without quotes), if it is impossible to transform the given pair to the m-perfect one. In the first sample the following sequence of operations is suitable: (1, 2) (3, 2) (5, 2). In the second sample: (-1, 4) (3, 4) (7, 4) (11, 4) (15, 4). Finally, in the third sample x, y cannot be made positive, hence there is no proper sequence of operations.'...

Tutorials

Analysis

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
3884797 Gassa A June 14, 2013, 3:38 p.m. OK D TESTS 70 15 0 1600
4128964 VitalijD A July 21, 2013, 11:43 a.m. OK Delphi TESTS 70 15 102400 1600
4000742 Corkscrew A July 1, 2013, 6:05 p.m. OK Delphi TESTS 70 15 102400 1600
3908747 Yo-Pta A June 17, 2013, 8:22 a.m. OK Delphi TESTS 70 15 102400 1600
4056989 mikcorer A July 13, 2013, 12:27 a.m. OK Delphi TESTS 70 15 102400 1600
3896428 ruban A June 14, 2013, 6:53 p.m. OK Delphi TESTS 70 15 1228800 1600
3896442 equi A June 14, 2013, 6:53 p.m. OK Delphi TESTS 70 15 1331200 1600
3888326 AleksanderBalobanov A June 14, 2013, 4:11 p.m. OK Delphi TESTS 70 15 1331200 1600
3884608 Frommi A June 14, 2013, 3:37 p.m. OK Delphi TESTS 70 15 1331200 1600
3896770 MrJigan1488 A June 14, 2013, 7:16 p.m. OK Delphi TESTS 70 15 63180800 1600
3885644 Misha100896 A June 14, 2013, 3:44 p.m. OK Delphi TESTS 70 31 1228800 1600
3901369 Nik_Storm_2010 A June 15, 2013, 12:56 p.m. OK FPC TESTS 70 15 0 1600
4030480 SoulSilver A July 6, 2013, 10:35 a.m. OK FPC TESTS 70 15 0 1600
3964084 Unnamed A June 26, 2013, 2:18 p.m. OK FPC TESTS 70 15 0 1600
3938290 grayman A June 23, 2013, 9:30 a.m. OK FPC TESTS 70 15 0 1600
3922862 Banan4ik A June 20, 2013, 5:05 a.m. OK FPC TESTS 70 15 0 1600
3901262 zscc A June 15, 2013, 12:30 p.m. OK FPC TESTS 70 15 0 1600
3899751 SanSiroWaltz A June 15, 2013, 7:23 a.m. OK FPC TESTS 70 15 0 1600
3899379 pha96 A June 15, 2013, 6:03 a.m. OK FPC TESTS 70 15 0 1600
3898442 PeterTong97 A June 15, 2013, 2:02 a.m. OK FPC TESTS 70 15 0 1600
3896002 vilcheuski A June 14, 2013, 6:37 p.m. OK FPC TESTS 70 15 0 1600
4127686 hjhee A July 21, 2013, 8:32 a.m. OK GNU C TESTS 70 15 0 1600
3913137 mohit1610 A June 18, 2013, 9:58 a.m. OK GNU C TESTS 70 15 0 1600
3911879 ngkhanha2 A June 18, 2013, 12:41 a.m. OK GNU C TESTS 70 15 0 1600
3909168 SaBuZa A June 17, 2013, 10:28 a.m. OK GNU C TESTS 70 15 0 1600
3906357 asheeshjanghu A June 16, 2013, 3:39 p.m. OK GNU C TESTS 70 15 0 1600
3904059 raunakd A June 16, 2013, 6:36 a.m. OK GNU C TESTS 70 15 0 1600
3900622 ForceCodes A June 15, 2013, 10:29 a.m. OK GNU C TESTS 70 15 0 1600
3896056 kawatea A June 14, 2013, 6:38 p.m. OK GNU C TESTS 70 15 0 1600
3892809 stubbscroll A June 14, 2013, 4:58 p.m. OK GNU C TESTS 70 15 0 1600
3887069 ali_fiujnomali A June 14, 2013, 3:57 p.m. OK GNU C TESTS 70 15 0 1600
4931937 vjudge5 A Oct. 30, 2013, 5:14 a.m. OK GNU C++ TESTS 70 15 0 1600
4931911 496005262 A Oct. 30, 2013, 5:06 a.m. OK GNU C++ TESTS 70 15 0 1600
4927435 b2lawa A Oct. 29, 2013, 9:15 a.m. OK GNU C++ TESTS 70 15 0 1600
4169197 yutaka1999 A July 26, 2013, 10:45 a.m. OK GNU C++ TESTS 70 15 0 1600
4166602 metowolf88 A July 26, 2013, 2:31 a.m. OK GNU C++ TESTS 70 15 0 1600
4164592 yangff A July 25, 2013, 3:07 p.m. OK GNU C++ TESTS 70 15 0 1600
4160857 gb201092343 A July 25, 2013, 4:34 a.m. OK GNU C++ TESTS 70 15 0 1600
4141331 sunshuo A July 23, 2013, 1:34 p.m. OK GNU C++ TESTS 70 15 0 1600
4139305 rankalee A July 23, 2013, 7:26 a.m. OK GNU C++ TESTS 70 15 0 1600
4138917 gs11008 A July 23, 2013, 5:53 a.m. OK GNU C++ TESTS 70 15 0 1600
4007548 aradhya_makkar A July 3, 2013, 5:05 p.m. OK GNU C++0x TESTS 70 15 0 1600
4126336 roxanne_33 A July 21, 2013, 5:55 a.m. OK GNU C++0x TESTS 70 15 0 1600
3969098 iliysk A June 27, 2013, 10:33 p.m. OK GNU C++0x TESTS 70 15 0 1600
3957423 zekyll A June 25, 2013, 12:09 a.m. OK GNU C++0x TESTS 70 15 0 1600
3937178 agnusmaximus A June 23, 2013, 12:27 a.m. OK GNU C++0x TESTS 70 15 0 1600
3935733 E_Fantacy A June 22, 2013, 1:23 p.m. OK GNU C++0x TESTS 70 15 0 1600
3922710 1313XXXX A June 20, 2013, 3:38 a.m. OK GNU C++0x TESTS 70 15 0 1600
3921524 kennethsnow A June 19, 2013, 5:28 p.m. OK GNU C++0x TESTS 70 15 0 1600
3909976 freak93 A June 17, 2013, 1:36 p.m. OK GNU C++0x TESTS 70 15 0 1600
3909825 diego_v1 A June 17, 2013, 1:05 p.m. OK GNU C++0x TESTS 70 15 0 1600
58614602 rainboy A Aug. 11, 2019, 2:22 p.m. OK GNU C11 TESTS 70 62 0 1600
31000494 Noam527 A Oct. 4, 2017, 6:26 p.m. OK GNU C++11 TESTS 70 30 0 1600
30232783 travellerX A Sept. 9, 2017, 7:18 p.m. OK GNU C++11 TESTS 70 30 0 1600
30201997 Error_404 A Sept. 8, 2017, 12:17 p.m. OK GNU C++11 TESTS 70 30 0 1600
27281337 Albus_Sirius A May 22, 2017, 10:07 a.m. OK GNU C++11 TESTS 70 30 0 1600
32184959 clcr A Nov. 10, 2017, 3:28 a.m. OK GNU C++11 TESTS 70 30 0 1600
27108397 mishatron A May 14, 2017, 2:41 p.m. OK GNU C++11 TESTS 70 30 0 1600
22562882 Darknight A Nov. 28, 2016, 1:58 a.m. OK GNU C++11 TESTS 70 30 0 1600
22036630 shengdebao A Nov. 4, 2016, 2:42 p.m. OK GNU C++11 TESTS 70 30 0 1600
31951471 Denverjin A Nov. 1, 2017, 1:28 p.m. OK GNU C++11 TESTS 70 30 0 1600
32142026 The_old_man A Nov. 8, 2017, 3:02 p.m. OK GNU C++11 TESTS 70 30 0 1600
21986986 after A Nov. 2, 2016, 9:32 a.m. OK GNU C++14 TESTS 70 30 0 1600
59668027 speed_geek A Aug. 29, 2019, 2:54 p.m. OK GNU C++14 TESTS 70 30 0 1600
32036974 pushpendra1997 A Nov. 3, 2017, 8:53 p.m. OK GNU C++14 TESTS 70 30 0 1600
32002780 Big_black_jujube A Nov. 3, 2017, 9:16 a.m. OK GNU C++14 TESTS 70 30 0 1600
31773707 Quinas A Oct. 26, 2017, 9:44 p.m. OK GNU C++14 TESTS 70 30 0 1600
31265381 XORier A Oct. 13, 2017, 5:04 a.m. OK GNU C++14 TESTS 70 30 0 1600
27725333 newts A June 11, 2017, 6:02 p.m. OK GNU C++14 TESTS 70 30 0 1600
20416587 Ymnik A Sept. 6, 2016, 10:14 a.m. OK GNU C++14 TESTS 70 30 0 1600
32003765 panipuri8 A Nov. 3, 2017, 10:06 a.m. OK GNU C++14 TESTS 70 30 102400 1600
32225039 Exodia A Nov. 11, 2017, 4:20 p.m. OK GNU C++14 TESTS 70 30 102400 1600
43271661 Abdelrhman_Akram A Sept. 22, 2018, 7:17 p.m. OK GNU C++17 TESTS 70 30 0 1600
47804275 mTvTm A Jan. 1, 2019, 5:22 a.m. OK GNU C++17 TESTS 70 60 0 1600
42281114 abc123xyzm A Aug. 30, 2018, 2:14 p.m. OK GNU C++17 TESTS 70 60 204800 1600
54994928 abcd A June 2, 2019, 10:05 p.m. OK GNU C++17 TESTS 70 60 3993600 1600
65029037 Noshin_1703086 A Nov. 15, 2019, 9:04 a.m. OK GNU C++17 TESTS 70 62 0 1600
66566383 MihadMehedi A Dec. 9, 2019, 10:38 p.m. OK GNU C++17 TESTS 70 62 0 1600
65133253 Sher-Locked A Nov. 16, 2019, 4:49 a.m. OK GNU C++17 TESTS 70 62 0 1600
64627174 rhythm_1703083 A Nov. 10, 2019, 8:55 a.m. OK GNU C++17 TESTS 70 62 0 1600
64161794 Mai-sanBestWaifu A Nov. 3, 2019, 2:47 p.m. OK GNU C++17 TESTS 70 62 0 1600
62086058 vjudge2 A Oct. 8, 2019, 2 a.m. OK GNU C++17 TESTS 70 62 0 1600
7992008 devroid A Sept. 28, 2014, 9:17 a.m. OK Go TESTS 70 30 0 1600
8041957 teamsande A Oct. 1, 2014, 2:06 a.m. OK Go TESTS 70 60 102400 1600
7936402 kaiysh A Sept. 24, 2014, 12:55 p.m. OK Go TESTS 70 62 0 1600
53631542 viethoangcr A May 1, 2019, 3:38 p.m. OK Go TESTS 70 62 0 1600
7969020 arnoldjulians A Sept. 26, 2014, 4:46 p.m. OK Go TESTS 70 62 0 1600
7939995 Michael542 A Sept. 24, 2014, 7 p.m. OK Go TESTS 70 62 0 1600
3901707 ftiasch A June 15, 2013, 2:20 p.m. OK Haskell TESTS 70 15 0 1600
4415158 DimsFromDergachy A Sept. 6, 2013, 3:21 p.m. OK Haskell TESTS 70 30 0 1600
33443568 sighingnow A Dec. 20, 2017, 2:51 a.m. OK Haskell TESTS 70 30 44851200 1600
16978782 behzad.nouri A March 27, 2016, 8:51 p.m. OK Haskell TESTS 70 62 53248000 1600
3922191 Sammarize A June 19, 2013, 9:16 p.m. OK Java 6 TESTS 70 78 0 1600
4035761 AbdelrahmanAsal A July 7, 2013, 5:43 p.m. OK Java 6 TESTS 70 93 0 1600
3917393 hiukim A June 19, 2013, 12:01 p.m. OK Java 6 TESTS 70 93 0 1600
3913890 Ahmed.Ibrahem A June 18, 2013, 1:21 p.m. OK Java 6 TESTS 70 93 0 1600
3908022 tyuan73 A June 17, 2013, 3:32 a.m. OK Java 6 TESTS 70 93 102400 1600
4021864 mkirsche A July 4, 2013, 4:05 p.m. OK Java 6 TESTS 70 93 2252800 1600
3903621 I_love_Malika A June 16, 2013, 3:12 a.m. OK Java 6 TESTS 70 93 2252800 1600
3890097 coderbd A June 14, 2013, 4:27 p.m. OK Java 6 TESTS 70 93 2252800 1600
3885542 bohuss A June 14, 2013, 3:43 p.m. OK Java 6 TESTS 70 93 2252800 1600
3902644 Omar.Darwish A June 15, 2013, 6:59 p.m. OK Java 6 TESTS 70 93 2355200 1600
3998685 CurbStomp A July 1, 2013, 8:12 a.m. OK Java 7 TESTS 70 62 0 1600
4108290 sherifmowafy_ A July 19, 2013, 7:45 p.m. OK Java 7 TESTS 70 78 0 1600
4070081 Komaki A July 14, 2013, 2:13 p.m. OK Java 7 TESTS 70 78 0 1600
3936516 Soldat A June 22, 2013, 5:52 p.m. OK Java 7 TESTS 70 78 0 1600
3911359 mtf A June 17, 2013, 7:50 p.m. OK Java 7 TESTS 70 78 0 1600
3901654 IgorKoval A June 15, 2013, 2:07 p.m. OK Java 7 TESTS 70 78 0 1600
3899376 SkyFire A June 15, 2013, 6:03 a.m. OK Java 7 TESTS 70 78 0 1600
3899183 rancho A June 15, 2013, 5:14 a.m. OK Java 7 TESTS 70 78 0 1600
3897588 xenoslash A June 14, 2013, 9:35 p.m. OK Java 7 TESTS 70 78 0 1600
3887962 ysyshtc A June 14, 2013, 4:06 p.m. OK Java 7 TESTS 70 78 0 1600
27199242 zodiacleo A May 18, 2017, 3:01 p.m. OK Java 8 TESTS 70 218 0 1600
27109824 kocko A May 14, 2017, 4:28 p.m. OK Java 8 TESTS 70 218 0 1600
15502115 Ahmad_Elsagheer A Jan. 22, 2016, 5:13 p.m. OK Java 8 TESTS 70 218 0 1600
12340159 Eran A Aug. 4, 2015, 3:10 p.m. OK Java 8 TESTS 70 218 0 1600
12255009 .tx A July 28, 2015, 5:26 p.m. OK Java 8 TESTS 70 218 0 1600
12144451 bharanikrishna7 A July 21, 2015, 8:43 a.m. OK Java 8 TESTS 70 218 0 1600
11271838 00h00h00h A May 25, 2015, 11:44 p.m. OK Java 8 TESTS 70 218 0 1600
26054617 Maulik_Patel A April 1, 2017, 1:23 p.m. OK Java 8 TESTS 70 218 20480000 1600
59635723 sonusingh.nitaa A Aug. 28, 2019, 8:34 p.m. OK Java 8 TESTS 70 248 0 1600
52231703 MaxHeap A April 2, 2019, 12:08 p.m. OK Java 8 TESTS 70 248 0 1600
3897915 dwoolley3 A June 14, 2013, 11:04 p.m. OK Mono C# TESTS 70 46 204800 1600
43533577 mid_or_feed A Sept. 28, 2018, 2:26 p.m. OK Mono C# TESTS 70 124 3788800 1600
3901003 yaguarvl A June 15, 2013, 11:43 a.m. OK MS C# TESTS 70 46 102400 1600
3896854 ds88 A June 14, 2013, 7:25 p.m. OK MS C# TESTS 70 46 204800 1600
4282290 goryinyich A Aug. 15, 2013, 1:40 p.m. OK MS C# TESTS 70 62 0 1600
3886675 bor.is A June 14, 2013, 3:53 p.m. OK MS C# TESTS 70 62 204800 1600
3897340 marat.snowbear A June 14, 2013, 8:44 p.m. OK MS C# TESTS 70 78 2252800 1600
3885763 it4.kp A June 14, 2013, 3:45 p.m. OK MS C# TESTS 70 78 21401600 1600
3896703 sundown A June 14, 2013, 7:10 p.m. OK MS C# TESTS 70 78 53248000 1600
12861096 og.kostya A Sept. 6, 2015, 6:54 a.m. OK MS C# TESTS 70 124 204800 1600
11685770 sicon54 A June 20, 2015, 6:42 p.m. OK MS C# TESTS 70 124 614400 1600
4045072 kw_udon A July 10, 2013, 5:55 a.m. OK MS C++ TESTS 70 15 0 1600
4135900 sktok1 A July 22, 2013, 1:33 p.m. OK MS C++ TESTS 70 15 0 1600
4103460 haru-td A July 19, 2013, 8:23 a.m. OK MS C++ TESTS 70 15 0 1600
4103406 haru-td A July 19, 2013, 8:16 a.m. OK MS C++ TESTS 70 15 0 1600
4052041 Auster A July 11, 2013, 7:40 p.m. OK MS C++ TESTS 70 15 0 1600
4027979 andrey-tsb A July 5, 2013, 5:10 p.m. OK MS C++ TESTS 70 15 0 1600
4027812 Rad0miR A July 5, 2013, 4:23 p.m. OK MS C++ TESTS 70 15 0 1600
4010857 Nakochi A July 4, 2013, 10:39 a.m. OK MS C++ TESTS 70 15 0 1600
3991764 bidzilya A June 29, 2013, 1:18 p.m. OK MS C++ TESTS 70 15 0 1600
3969052 popuvy A June 27, 2013, 9:56 p.m. OK MS C++ TESTS 70 15 0 1600
60509537 MouhcineTo1 A Sept. 14, 2019, 1:29 a.m. OK PyPy 2 TESTS 70 248 0 1600
29203721 Qumeric A Aug. 4, 2017, 8:22 p.m. OK PyPy 3 TESTS 70 248 23142400 1600
57902172 MariaFitz A July 28, 2019, 4:07 p.m. OK PyPy 3 TESTS 70 278 102400 1600
47713942 HeyLaCC A Dec. 30, 2018, 6:15 a.m. OK PyPy 3 TESTS 70 280 0 1600
68660366 tushartyagi8750 A Jan. 12, 2020, 1:27 p.m. OK PyPy 3 TESTS 70 310 0 1600
65433051 Mohamed_Ayman A Nov. 20, 2019, 12:36 p.m. OK PyPy 3 TESTS 70 312 0 1600
4140990 ArkChar A July 23, 2013, 12:33 p.m. OK Python 2 TESTS 70 46 0 1600
3938251 sergppv A June 23, 2013, 9:17 a.m. OK Python 2 TESTS 70 46 0 1600
3929367 0x41 A June 20, 2013, 4:08 p.m. OK Python 2 TESTS 70 46 0 1600
3916903 tryPython A June 19, 2013, 9:31 a.m. OK Python 2 TESTS 70 46 0 1600
3906284 m1_k3 A June 16, 2013, 3:24 p.m. OK Python 2 TESTS 70 46 0 1600
3903190 sentinel45 A June 15, 2013, 10:37 p.m. OK Python 2 TESTS 70 46 0 1600
3903162 sentinel45 A June 15, 2013, 10:28 p.m. OK Python 2 TESTS 70 46 0 1600
4056314 bulat.s A July 12, 2013, 8:18 p.m. OK Python 2 TESTS 70 62 0 1600
3931564 A.K.Goharshady A June 21, 2013, 9:54 a.m. OK Python 2 TESTS 70 62 0 1600
3916880 tryPython A June 19, 2013, 9:24 a.m. OK Python 2 TESTS 70 62 0 1600
3935555 yosupo A June 22, 2013, 12:06 p.m. OK Python 3 TESTS 70 78 102400 1600
3921940 alculquicondor A June 19, 2013, 7:30 p.m. OK Python 3 TESTS 70 78 102400 1600
3898363 ergatis A June 15, 2013, 1:43 a.m. OK Python 3 TESTS 70 78 102400 1600
5461604 TsunamiNoLetGo A Dec. 18, 2013, 3:17 p.m. OK Python 3 TESTS 70 92 0 1600
4049004 paulyyangyang A July 11, 2013, 5:11 a.m. OK Python 3 TESTS 70 93 0 1600
4069253 dimatomp A July 14, 2013, 11:21 a.m. OK Python 3 TESTS 70 93 102400 1600
3912283 leomao A June 18, 2013, 4:22 a.m. OK Python 3 TESTS 70 93 102400 1600
3898382 ergatis A June 15, 2013, 1:48 a.m. OK Python 3 TESTS 70 93 102400 1600
3891699 ItsLastDay A June 14, 2013, 4:44 p.m. OK Python 3 TESTS 70 109 102400 1600
3889652 buda A June 14, 2013, 4:23 p.m. OK Python 3 TESTS 70 109 102400 1600
3936188 squallkt A June 22, 2013, 4:04 p.m. OK Ruby TESTS 70 46 0 1600
3885920 sweetsc A June 14, 2013, 3:46 p.m. OK Ruby TESTS 70 46 0 1600
3885160 watashi A June 14, 2013, 3:41 p.m. OK Ruby TESTS 70 46 102400 1600
3892954 delta_4d A June 14, 2013, 5 p.m. OK Ruby TESTS 70 62 0 1600
14104611 reldan A Nov. 6, 2015, 11:12 a.m. OK Scala TESTS 70 716 102400 1600

remove filters

Back to search problems