Codeforces Round 139 (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
225 Codeforces Round 139 (Div. 2) FINISHED False 7200 383753699 Sept. 19, 2012, 3:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 806 ) E Unsolvable PROGRAMMING math number theory 2100

B'Consider the following equation: Let 's find all integer z (z xe2 x80 x89> xe2 x80 x890), for which this equation is unsolvable in positive integers. The phrase "unsolvable in positive integers" means that there are no such positive integers x and y (x, xe2 x80 x89y xe2 x80 x89> xe2 x80 x890), for which the given above equation holds. Let 's write out all such z in the increasing order: z1, xe2 x80 x89z2, xe2 x80 x89z3, and so on (zi xe2 x80 x89< xe2 x80 x89zi xe2 x80 x89+ xe2 x80 x891). Your task is: given the number n, find the number zn. The first line contains a single integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8940). Print a single integer -- the number zn modulo 1000000007 (109 xe2 x80 x89+ xe2 x80 x897). It is guaranteed that the answer exists.'...

Tutorials

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
2233629 ruban E Sept. 23, 2012, 4:14 a.m. OK Delphi TESTS 40 31 0 2100
2224469 Depool E Sept. 20, 2012, 5:37 p.m. OK Delphi TESTS 40 31 9523200 2100
2378091 wxyz1234 E Oct. 17, 2012, 8:59 a.m. OK FPC TESTS 40 31 0 2100
2219455 JustN E Sept. 19, 2012, 5:36 p.m. OK FPC TESTS 40 31 1126400 2100
2220284 Petrushenko E Sept. 19, 2012, 7:03 p.m. OK FPC TESTS 40 31 1126400 2100
2220517 scorpion E Sept. 19, 2012, 7:26 p.m. OK FPC TESTS 40 31 1126400 2100
34229036 TShT E Jan. 16, 2018, 5:50 p.m. OK FPC TESTS 40 92 2457600 2100
2268508 waterkid E Sept. 29, 2012, 8:12 a.m. OK FPC TESTS 40 171 0 2100
2290882 vlad107 E Oct. 2, 2012, 9:26 a.m. OK FPC TESTS 40 171 0 2100
2215932 Sereja E Sept. 19, 2012, 4:34 p.m. OK FPC TESTS 40 171 1126400 2100
34229017 TShT E Jan. 16, 2018, 5:49 p.m. OK FPC TESTS 40 186 2457600 2100
2237319 metalopocalipsis E Sept. 24, 2012, 3:31 p.m. OK FPC TESTS 40 187 0 2100
2293898 rajatraj07 E Oct. 2, 2012, 8:40 p.m. OK GNU C TESTS 40 31 0 2100
2218830 kawatea E Sept. 19, 2012, 5:25 p.m. OK GNU C TESTS 40 156 1433600 2100
4086056 I_love_Tanya_Romanova E July 17, 2013, 10:11 a.m. OK GNU C++ TESTS 40 15 0 2100
4051100 gxnncrx1993 E July 11, 2013, 2:21 p.m. OK GNU C++ TESTS 40 15 0 2100
4051007 A.K.Goharshady E July 11, 2013, 1:54 p.m. OK GNU C++ TESTS 40 15 0 2100
4043242 ycid E July 9, 2013, 4:02 p.m. OK GNU C++ TESTS 40 15 0 2100
3659899 zeonsgtr E May 2, 2013, 10:28 a.m. OK GNU C++ TESTS 40 15 0 2100
3645042 guille E April 27, 2013, 7:26 p.m. OK GNU C++ TESTS 40 15 0 2100
3404601 rankalee E March 25, 2013, 1:58 p.m. OK GNU C++ TESTS 40 15 0 2100
3267238 SebP E March 8, 2013, 7:31 p.m. OK GNU C++ TESTS 40 15 0 2100
2927115 thebvog E Jan. 15, 2013, 1:53 p.m. OK GNU C++ TESTS 40 15 0 2100
2927107 thebvog E Jan. 15, 2013, 1:50 p.m. OK GNU C++ TESTS 40 15 0 2100
7250658 akovski E July 26, 2014, 2:03 p.m. OK GNU C++0x TESTS 40 30 0 2100
4627827 A_Le_K E Oct. 1, 2013, 4:44 p.m. OK GNU C++0x TESTS 40 30 0 2100
2220912 EarlOfDitches E Sept. 19, 2012, 9:11 p.m. OK GNU C++0x TESTS 40 31 1536000 2100
2223950 killerdjo E Sept. 20, 2012, 3:11 p.m. OK GNU C++0x TESTS 40 31 1536000 2100
2220473 135678942570 E Sept. 19, 2012, 7:20 p.m. OK GNU C++0x TESTS 40 31 1536000 2100
2215653 savinov E Sept. 19, 2012, 4:29 p.m. OK GNU C++0x TESTS 40 31 1536000 2100
2222234 goooooooopan E Sept. 20, 2012, 7:21 a.m. OK GNU C++0x TESTS 40 46 1536000 2100
10288223 No_Use_Anymore E March 15, 2015, 12:35 p.m. OK GNU C++0x TESTS 40 62 0 2100
2213286 Archon.JK E Sept. 19, 2012, 3:55 p.m. OK GNU C++0x TESTS 40 93 1433600 2100
27253060 Yellow.Flash E May 20, 2017, 8:57 p.m. OK GNU C++11 TESTS 40 30 0 2100
27114686 dragonslayerintraining E May 15, 2017, 2:40 a.m. OK GNU C++11 TESTS 40 30 0 2100
21884562 vjudge5 E Oct. 30, 2016, 12:31 a.m. OK GNU C++11 TESTS 40 30 0 2100
21199921 PacheCanon E Oct. 5, 2016, 3:08 a.m. OK GNU C++11 TESTS 40 30 0 2100
19471712 Ioana E July 29, 2016, 3:59 a.m. OK GNU C++11 TESTS 40 30 0 2100
19019909 vjudge2 E July 11, 2016, 3:58 a.m. OK GNU C++11 TESTS 40 30 0 2100
19005152 vjudge3 E July 10, 2016, 10:27 a.m. OK GNU C++11 TESTS 40 30 0 2100
16208788 stefanzzz E Feb. 19, 2016, 4:09 p.m. OK GNU C++11 TESTS 40 30 0 2100
12831775 memset123 E Sept. 3, 2015, 4:59 p.m. OK GNU C++11 TESTS 40 30 0 2100
12407296 LVA007 E Aug. 7, 2015, 10:52 p.m. OK GNU C++11 TESTS 40 30 0 2100
30295162 vntshh E Sept. 12, 2017, 8:37 p.m. OK GNU C++14 TESTS 40 30 0 2100
29791038 cristianobrust E Aug. 25, 2017, 7:31 p.m. OK GNU C++14 TESTS 40 30 0 2100
27175909 RNS_JKS E May 17, 2017, 9:14 a.m. OK GNU C++14 TESTS 40 30 0 2100
22482074 _samariddin_ E Nov. 25, 2016, 4:21 a.m. OK GNU C++14 TESTS 40 30 0 2100
21968934 McGinn E Nov. 1, 2016, 1:38 p.m. OK GNU C++14 TESTS 40 30 0 2100
34098157 brimix__ E Jan. 12, 2018, 12:34 a.m. OK GNU C++14 TESTS 40 30 1945600 2100
33009487 Yazdan_ra E Dec. 7, 2017, 8:03 p.m. OK GNU C++14 TESTS 40 30 1945600 2100
28818102 ZZZZone E July 24, 2017, 7:45 a.m. OK GNU C++14 TESTS 40 30 1945600 2100
26448163 youknowmyname E April 17, 2017, 7:23 a.m. OK GNU C++14 TESTS 40 30 1945600 2100
24950182 ForgotToUpsolve E Feb. 23, 2017, 11:03 p.m. OK GNU C++14 TESTS 40 30 1945600 2100
63873346 Anachor E Oct. 30, 2019, 6:11 p.m. OK GNU C++17 TESTS 40 30 0 2100
55929967 185217 E June 22, 2019, 10:59 a.m. OK GNU C++17 TESTS 40 62 0 2100
65881944 AS.82 E Nov. 27, 2019, 7:30 p.m. OK GNU C++17 TESTS 40 62 0 2100
64185049 yhchang3 E Nov. 4, 2019, 4:23 a.m. OK GNU C++17 TESTS 40 62 0 2100
64164969 Mai-sanBestWaifu E Nov. 3, 2019, 3:55 p.m. OK GNU C++17 TESTS 40 62 0 2100
62884689 Ghaffar_Daher E Oct. 18, 2019, 5:57 p.m. OK GNU C++17 TESTS 40 62 0 2100
62169417 Jefe E Oct. 8, 2019, 11:01 p.m. OK GNU C++17 TESTS 40 62 0 2100
58309471 yizhibaiwuya E Aug. 4, 2019, 9:12 p.m. OK GNU C++17 TESTS 40 62 0 2100
49815408 ruo E Feb. 12, 2019, 5:32 a.m. OK GNU C++17 TESTS 40 62 0 2100
42182207 crathva E Aug. 27, 2018, 6:48 p.m. OK GNU C++17 TESTS 40 62 0 2100
2218545 cojna E Sept. 19, 2012, 5:20 p.m. OK Haskell TESTS 40 31 2048000 2100
2214579 bjin E Sept. 19, 2012, 4:11 p.m. OK Haskell TESTS 40 31 2048000 2100
2216963 Egor E Sept. 19, 2012, 4:51 p.m. OK Java 6 TESTS 40 78 43622400 2100
2226828 SkorKNURE E Sept. 21, 2012, 12:58 p.m. OK Java 6 TESTS 40 78 43724800 2100
2226784 FunLNU E Sept. 21, 2012, 12:48 p.m. OK Java 6 TESTS 40 78 43724800 2100
2217525 uwi E Sept. 19, 2012, 5 p.m. OK Java 6 TESTS 40 78 43724800 2100
2219774 m.radwan E Sept. 19, 2012, 5:42 p.m. OK Java 6 TESTS 40 93 43622400 2100
2218707 olpetOdessaONU E Sept. 19, 2012, 5:23 p.m. OK Java 6 TESTS 40 109 43929600 2100
2226040 Mark_Fan E Sept. 21, 2012, 9:03 a.m. OK Java 6 TESTS 40 109 44032000 2100
2221938 AZerone E Sept. 20, 2012, 5:50 a.m. OK Java 6 TESTS 40 171 44032000 2100
2221508 hama-du E Sept. 20, 2012, 3:25 a.m. OK Java 6 TESTS 40 218 43724800 2100
2629490 llaki E Nov. 22, 2012, 10:45 p.m. OK Java 6 TESTS 40 515 0 2100
3064221 gh_ost E Feb. 2, 2013, 2:07 p.m. OK Java 7 TESTS 40 78 0 2100
2219346 Jokser E Sept. 19, 2012, 5:34 p.m. OK Java 7 TESTS 40 78 45670400 2100
2228271 sunnywkn E Sept. 22, 2012, 3:13 a.m. OK Java 7 TESTS 40 93 45465600 2100
2218880 antonkov E Sept. 19, 2012, 5:26 p.m. OK Java 7 TESTS 40 93 45465600 2100
2218143 alexey.enkov E Sept. 19, 2012, 5:12 p.m. OK Java 7 TESTS 40 93 45465600 2100
2218097 mmaxio E Sept. 19, 2012, 5:11 p.m. OK Java 7 TESTS 40 93 45465600 2100
2218307 S.Yesipenko E Sept. 19, 2012, 5:15 p.m. OK Java 7 TESTS 40 93 45568000 2100
2227162 jiangzhijie E Sept. 21, 2012, 2:30 p.m. OK Java 7 TESTS 40 109 45568000 2100
2222557 nitegazer E Sept. 20, 2012, 9:05 a.m. OK Java 7 TESTS 40 109 45772800 2100
2221120 islam-al-aarag E Sept. 20, 2012, 12:12 a.m. OK Java 7 TESTS 40 109 45772800 2100
49298437 ViciousCoder E Feb. 1, 2019, 12:58 a.m. OK Java 8 TESTS 40 218 0 2100
12064992 santa_calus E July 15, 2015, 4:32 a.m. OK Java 8 TESTS 40 218 0 2100
40455215 AQT E July 16, 2018, 11:01 p.m. OK Java 8 TESTS 40 278 0 2100
64555057 surajsingireddy E Nov. 9, 2019, 3:03 a.m. OK Java 8 TESTS 40 280 0 2100
49809731 Shaykhutdinov-T-I E Feb. 11, 2019, 11:01 p.m. OK Java 8 TESTS 40 280 0 2100
48389839 hctep E Jan. 14, 2019, 2:45 p.m. OK Java 8 TESTS 40 280 0 2100
41926765 Awa149 E Aug. 21, 2018, 7:53 a.m. OK Kotlin TESTS 40 592 0 2100
2216636 it4.kp E Sept. 19, 2012, 4:45 p.m. OK Mono C# TESTS 40 843 11776000 2100
3492301 Nekosyndrome E April 8, 2013, 9:35 a.m. OK MS C++ TESTS 40 15 0 2100
3000403 BIT_silence E Jan. 24, 2013, 6:07 a.m. OK MS C++ TESTS 40 15 0 2100
3492349 TheNewOne E April 8, 2013, 9:46 a.m. OK MS C++ TESTS 40 15 0 2100
3661324 Reshetnikov_Ivan E May 2, 2013, 7:18 p.m. OK MS C++ TESTS 40 15 0 2100
6098259 Nakochi E March 21, 2014, 12:02 p.m. OK MS C++ TESTS 40 30 0 2100
6098310 Nakochi E March 21, 2014, 12:10 p.m. OK MS C++ TESTS 40 30 0 2100
2232984 Metamorphus E Sept. 22, 2012, 6:44 p.m. OK MS C++ TESTS 40 30 1433600 2100
2326380 Izot_NNSTU E Oct. 8, 2012, 8 p.m. OK MS C++ TESTS 40 31 0 2100
2272315 Ilya_MSU E Oct. 1, 2012, 6:46 a.m. OK MS C++ TESTS 40 31 0 2100
2246929 Sokolov E Sept. 24, 2012, 7:50 p.m. OK MS C++ TESTS 40 31 0 2100
2222833 chaotic_iak E Sept. 20, 2012, 10:33 a.m. OK PHP TESTS 40 46 3276800 2100
64555145 surajsingireddy E Nov. 9, 2019, 3:07 a.m. OK PyPy 3 TESTS 40 280 0 2100
12831877 FlakeLCR E Sept. 3, 2015, 5:05 p.m. OK PyPy 3 TESTS 40 624 409600 2100
3264952 nealzane E March 8, 2013, 8:52 a.m. OK Python 2 TESTS 40 46 0 2100
2770529 DDDDDDDDDDDDDDDDDDDDDDDD E Dec. 15, 2012, 3:02 p.m. OK Python 2 TESTS 40 62 0 2100
2550979 lyrics E Nov. 13, 2012, 8:27 a.m. OK Python 2 TESTS 40 62 0 2100
2298993 ftiasch E Oct. 4, 2012, 12:16 p.m. OK Python 2 TESTS 40 62 0 2100
2229961 Endagorion E Sept. 22, 2012, 2:43 p.m. OK Python 2 TESTS 40 62 2867200 2100
2225358 zqhzx E Sept. 21, 2012, 5:39 a.m. OK Python 2 TESTS 40 62 2867200 2100
2224858 Martial E Sept. 20, 2012, 8:29 p.m. OK Python 2 TESTS 40 62 2867200 2100
2222437 linleo E Sept. 20, 2012, 8:30 a.m. OK Python 2 TESTS 40 62 2867200 2100
2218317 MinakoKojima E Sept. 19, 2012, 5:16 p.m. OK Python 2 TESTS 40 62 2867200 2100
2217786 watashi E Sept. 19, 2012, 5:05 p.m. OK Python 2 TESTS 40 62 2867200 2100
7509987 ItsLastDay E Aug. 19, 2014, 4:08 p.m. OK Python 3 TESTS 40 154 0 2100
23906245 Koi_ga_umareru E Jan. 17, 2017, 4:21 p.m. OK Python 3 TESTS 40 934 14336000 2100
3027580 PaulRS E Jan. 28, 2013, 4:43 p.m. OK Ruby TESTS 40 46 0 2100
2220593 sweetsc E Sept. 19, 2012, 7:39 p.m. OK Ruby TESTS 40 109 5632000 2100

remove filters

Back to search problems