Codeforces Round 181 (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
300 Codeforces Round 181 (Div. 2) FINISHED False 7200 370794597 April 25, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1050 ) E Empire Strikes Back PROGRAMMING binary search math number theory 2400

B"In a far away galaxy there is war again. The treacherous Republic made k precision strikes of power ai on the Empire possessions. To cope with the republican threat, the Supreme Council decided to deal a decisive blow to the enemy forces. To successfully complete the conflict, the confrontation balance after the blow should be a positive integer. The balance of confrontation is a number that looks like , where p xe2 x80 x89= xe2 x80 x89n! (n is the power of the Imperial strike), . After many years of war the Empire's resources are low. So to reduce the costs, n should be a minimum positive integer that is approved by the commanders. Help the Empire, find the minimum positive integer n, where the described fraction is a positive integer. The first line contains integer k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106). The second line contains k integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89ak (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89107). Print the minimum positive integer n, needed for the Empire to win. Please, do not use the %lld to read or write 64-but integers in xd0 xa1++. It is preferred to use the cin, cout streams or the %I64d specificator."...

Tutorials

English Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
4034178 PeterTong97 E July 7, 2013, 9:58 a.m. OK FPC TESTS 30 765 240435200 2400
3635283 Alex_2oo8 E April 26, 2013, 11:16 a.m. OK FPC TESTS 30 781 132300800 2400
40989947 ReaLNero1 E July 30, 2018, 11:26 p.m. OK FPC TESTS 30 1090 132300800 2400
3625276 hoanglm E April 25, 2013, 4:19 p.m. OK FPC TESTS 30 2140 320614400 2400
3635253 Alex_2oo8 E April 26, 2013, 11:10 a.m. OK FPC TESTS 30 2187 132300800 2400
3645022 Rubanenko E April 27, 2013, 7:20 p.m. OK FPC TESTS 30 2578 240640000 2400
3627198 murasame E April 25, 2013, 4:50 p.m. OK FPC TESTS 30 2609 240640000 2400
3624705 topkek E April 25, 2013, 4:11 p.m. OK FPC TESTS 30 2609 240640000 2400
3630324 vodanhna E April 25, 2013, 6:33 p.m. OK FPC TESTS 30 3343 164454400 2400
3628096 con_nha_ngheo E April 25, 2013, 5:09 p.m. OK FPC TESTS 30 3468 132403200 2400
3665897 OYoung E May 3, 2013, 6:56 p.m. OK GNU C++ TESTS 30 828 131072000 2400
3671885 standy E May 5, 2013, 8:51 a.m. OK GNU C++ TESTS 30 906 240435200 2400
3626829 ballmaids02 E April 25, 2013, 4:44 p.m. OK GNU C++ TESTS 30 984 254464000 2400
3627843 bkSaturn E April 25, 2013, 5:04 p.m. OK GNU C++ TESTS 30 1045 120217600 2400
3654256 forget E April 30, 2013, 10:50 a.m. OK GNU C++ TESTS 30 1078 120217600 2400
3651796 krijgertje E April 29, 2013, 4:04 p.m. OK GNU C++ TESTS 30 1093 200396800 2400
3639159 136873448 E April 27, 2013, 2:57 a.m. OK GNU C++ TESTS 30 1109 211251200 2400
4922055 AloneWolf E Oct. 28, 2013, 4:19 p.m. OK GNU C++ TESTS 30 1123 98201600 2400
3665431 maojm E May 3, 2013, 4:42 p.m. OK GNU C++ TESTS 30 1140 160256000 2400
3651207 takacsg84 E April 29, 2013, 1 p.m. OK GNU C++ TESTS 30 1140 160256000 2400
3653236 problem-solved E April 30, 2013, 6:32 a.m. OK GNU C++0x TESTS 30 1109 164352000 2400
9731028 wasd1k E Feb. 5, 2015, 7:35 p.m. OK GNU C++0x TESTS 30 1340 160358400 2400
3653211 problem-solved E April 30, 2013, 6:28 a.m. OK GNU C++0x TESTS 30 1390 164352000 2400
9292667 porker2008 E Dec. 28, 2014, 4:09 p.m. OK GNU C++0x TESTS 30 1464 122982400 2400
9292766 porker2008 E Dec. 28, 2014, 4:22 p.m. OK GNU C++0x TESTS 30 1466 122982400 2400
7949571 jianmodgqb E Sept. 25, 2014, 4:54 p.m. OK GNU C++0x TESTS 30 1496 124211200 2400
9292638 porker2008 E Dec. 28, 2014, 4:03 p.m. OK GNU C++0x TESTS 30 1528 122982400 2400
3637207 cocls E April 26, 2013, 4:59 p.m. OK GNU C++0x TESTS 30 1609 41369600 2400
3628869 watashi E April 25, 2013, 5:23 p.m. OK GNU C++0x TESTS 30 1750 90112000 2400
3626500 hex539 E April 25, 2013, 4:38 p.m. OK GNU C++0x TESTS 30 1937 136704000 2400
61560541 rainboy E Sept. 30, 2019, 3:24 p.m. OK GNU C11 TESTS 30 2120 174387200 2400
56687753 xielinhan E July 8, 2019, 1:02 a.m. OK GNU C++11 TESTS 30 872 254464000 2400
48018315 NRK7 E Jan. 6, 2019, 2:31 a.m. OK GNU C++11 TESTS 30 1122 120217600 2400
50411778 luogu_bot5 E Feb. 24, 2019, 3:17 a.m. OK GNU C++11 TESTS 30 1216 250470400 2400
62204389 LightningUZ E Oct. 9, 2019, 12:50 p.m. OK GNU C++11 TESTS 30 1246 445337600 2400
41530056 MisakaKuma E Aug. 12, 2018, 2:01 p.m. OK GNU C++11 TESTS 30 1278 160358400 2400
64620217 Jackpei E Nov. 10, 2019, 6:35 a.m. OK GNU C++11 TESTS 30 1278 194355200 2400
59775313 yspm E Aug. 30, 2019, 10:25 p.m. OK GNU C++11 TESTS 30 1278 250470400 2400
12582701 SVK.Jr E Aug. 18, 2015, 2:01 a.m. OK GNU C++11 TESTS 30 1310 120217600 2400
12582732 SVK.Jr E Aug. 18, 2015, 2:05 a.m. OK GNU C++11 TESTS 30 1310 120217600 2400
19687673 fengsuiyan E Aug. 7, 2016, 1:48 p.m. OK GNU C++11 TESTS 30 1340 162406400 2400
30413079 platypus179 E Sept. 17, 2017, 8:05 a.m. OK GNU C++14 TESTS 30 1216 82227200 2400
30094564 platypus179 E Sept. 5, 2017, 8:38 a.m. OK GNU C++14 TESTS 30 1340 82227200 2400
62403238 walht E Oct. 12, 2019, 8:08 a.m. OK GNU C++14 TESTS 30 1370 170291200 2400
29308864 I_love_im4 E Aug. 9, 2017, 3:19 p.m. OK GNU C++14 TESTS 30 1496 162201600 2400
38484207 sidthe1 E May 21, 2018, 1:14 p.m. OK GNU C++14 TESTS 30 1558 160563200 2400
35130458 vjudge2 E Feb. 10, 2018, 3:59 p.m. OK GNU C++14 TESTS 30 1558 208588800 2400
35806063 vjudge1 E March 1, 2018, 8:30 a.m. OK GNU C++14 TESTS 30 1590 172236800 2400
25469728 egoist E March 14, 2017, 9:51 a.m. OK GNU C++14 TESTS 30 1620 172339200 2400
30338139 Minnakhmetov E Sept. 14, 2017, 8:27 p.m. OK GNU C++14 TESTS 30 1620 210432000 2400
37521783 artur.socha E April 21, 2018, 6:46 p.m. OK GNU C++14 TESTS 30 1652 152780800 2400
42759316 majk E Sept. 11, 2018, 9:32 a.m. OK GNU C++17 TESTS 30 1560 200704000 2400
51446825 roll_no_1 E March 18, 2019, 12:53 p.m. OK GNU C++17 TESTS 30 1808 180940800 2400
67758263 brandonzhang E Dec. 27, 2019, 8:31 p.m. OK GNU C++17 TESTS 30 1838 126566400 2400
42759343 majk E Sept. 11, 2018, 9:33 a.m. OK GNU C++17 TESTS 30 1902 200704000 2400
50732231 pavkal5 E March 3, 2019, 11:28 a.m. OK GNU C++17 TESTS 30 1934 166604800 2400
57844029 Ajax E July 27, 2019, 10:21 a.m. OK GNU C++17 TESTS 30 1964 130560000 2400
49831774 stoyan_malinin E Feb. 12, 2019, 2:15 p.m. OK GNU C++17 TESTS 30 1994 71270400 2400
51446777 roll_no_1 E March 18, 2019, 12:52 p.m. OK GNU C++17 TESTS 30 1994 180940800 2400
47168801 aviroop123 E Dec. 17, 2018, 1:52 p.m. OK GNU C++17 TESTS 30 1996 170803200 2400
52887446 Henry-Yang E April 17, 2019, 6:12 a.m. OK GNU C++17 TESTS 30 2058 250470400 2400
3624824 SkyFire E April 25, 2013, 4:13 p.m. OK Java 6 TESTS 30 2171 134041600 2400
3633667 hiukim E April 26, 2013, 3:41 a.m. OK Java 6 TESTS 30 2734 333414400 2400
3644960 hama-du E April 27, 2013, 6:57 p.m. OK Java 6 TESTS 30 2890 289792000 2400
3715145 I_love_Malika E May 13, 2013, 5:15 a.m. OK Java 6 TESTS 30 3468 248012800 2400
3630315 SpookyCookie E April 25, 2013, 6:32 p.m. OK Java 6 TESTS 30 4000 170496000 2400
3629183 VeraK E April 25, 2013, 5:28 p.m. OK Java 6 TESTS 30 4218 414310400 2400
3630251 uwi E April 25, 2013, 6:26 p.m. OK Java 6 TESTS 30 4906 14950400 2400
3634577 cerealguy E April 26, 2013, 8:32 a.m. OK Java 7 TESTS 30 1140 100761600 2400
3634626 cerealguy E April 26, 2013, 8:43 a.m. OK Java 7 TESTS 30 1171 100761600 2400
3636893 cerealguy E April 26, 2013, 3:59 p.m. OK Java 7 TESTS 30 1281 40550400 2400
3636806 cerealguy E April 26, 2013, 3:45 p.m. OK Java 7 TESTS 30 1312 100761600 2400
3634534 cerealguy E April 26, 2013, 8:22 a.m. OK Java 7 TESTS 30 1359 100761600 2400
3634568 cerealguy E April 26, 2013, 8:30 a.m. OK Java 7 TESTS 30 1406 100761600 2400
3670650 gh_ost E May 4, 2013, 11:01 p.m. OK Java 7 TESTS 30 1796 210329600 2400
3634489 cerealguy E April 26, 2013, 8:11 a.m. OK Java 7 TESTS 30 1887 100761600 2400
3637064 rantd E April 26, 2013, 4:29 p.m. OK Java 7 TESTS 30 2968 521830400 2400
3627643 mmaxio E April 25, 2013, 5 p.m. OK Java 7 TESTS 30 3031 174796800 2400
61560540 Dukkha E Sept. 30, 2019, 3:24 p.m. OK Java 8 TESTS 30 2588 172441600 2400
42014273 amnesiac_dusk E Aug. 24, 2018, 5:08 a.m. OK Java 8 TESTS 30 3462 275865600 2400
47441295 Kharouba E Dec. 24, 2018, 1:25 a.m. OK Java 8 TESTS 30 4178 265420800 2400
7688520 KOHCTAHTIH E Sept. 5, 2014, 2:09 p.m. OK Java 8 TESTS 30 4678 471961600 2400
3650790 marat.snowbear E April 29, 2013, 10:02 a.m. OK Mono C# TESTS 30 2328 291430400 2400
3912846 antofik E June 18, 2013, 8:30 a.m. OK MS C# TESTS 30 2531 288051200 2400
3649373 jokeD E April 28, 2013, 7:06 p.m. OK MS C++ TESTS 30 1109 160358400 2400
3747143 Scorpy E May 19, 2013, 7:18 p.m. OK MS C++ TESTS 30 1156 160358400 2400
3662380 ACTheory E May 3, 2013, 7:45 a.m. OK MS C++ TESTS 30 1171 150323200 2400
3635769 hgame E April 26, 2013, 12:43 p.m. OK MS C++ TESTS 30 1468 207257600 2400
3635405 Kazim E April 26, 2013, 11:38 a.m. OK MS C++ TESTS 30 1984 320614400 2400
6251330 Elun E April 3, 2014, 3:20 p.m. OK MS C++ TESTS 30 2026 125235200 2400
3635410 Kazim E April 26, 2013, 11:38 a.m. OK MS C++ TESTS 30 2109 320614400 2400
3654479 harhrayr E April 30, 2013, 12:05 p.m. OK MS C++ TESTS 30 2140 168345600 2400
3627169 Monyura E April 25, 2013, 4:50 p.m. OK MS C++ TESTS 30 2328 180326400 2400
7304089 iblacksun E Aug. 1, 2014, 4:50 a.m. OK MS C++ TESTS 30 2558 125235200 2400

remove filters

Back to search problems