Codeforces Beta Round 88

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
117 Codeforces Beta Round 88 FINISHED False 7200 415033199 Sept. 23, 2011, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1612 ) B Very Interesting Game PROGRAMMING brute force number theory 1700

B'In a very ancient country the following game was popular. Two people play the game. Initially first player writes a string s1, consisting of exactly nine digits and representing a number that does not exceed a. After that second player looks at s1 and writes a string s2, consisting of exactly nine digits and representing a number that does not exceed b. Here a and b are some given constants, s1 and s2 are chosen by the players. The strings are allowed to contain leading zeroes. If a number obtained by the concatenation (joining together) of strings s1 and s2 is divisible by mod, then the second player wins. Otherwise the first player wins. You are given numbers a, b, mod. Your task is to determine who wins if both players play in the optimal manner. If the first player wins, you are also required to find the lexicographically minimum winning move. The first line contains three integers a, b, mod (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89a, xe2 x80 x89b xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89mod xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89107). If the first player wins, print "1" and the lexicographically minimum string s1 he has to write to win. If the second player wins, print the single number "2". The lexical comparison of strings is performed by the < operator in modern programming languages. String x is lexicographically less than string y if exists such i (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89 xe2 x89 xa4 xe2 x80 x899), that xi xe2 x80 x89< xe2 x80 x89yi, and for any j (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89j xe2 x80 x89< xe2 x80 x89i) xj xe2 x80 x89= xe2 x80 x89yj. These strings always have length 9.'...

Tutorials

Неофициальный разбор Codeforces Beta Round #88

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
722491 ruxbit B Sept. 24, 2011, 1:23 p.m. OK Delphi TESTS 94 110 921600 1700
718810 your_conscience B Sept. 23, 2011, 4:56 p.m. OK Delphi TESTS 94 130 819200 1700
720256 RomaWhite B Sept. 23, 2011, 6:43 p.m. OK Delphi TESTS 94 130 40960000 1700
721577 Shapo B Sept. 24, 2011, 6:44 a.m. OK Delphi TESTS 94 140 921600 1700
713852 tourist B Sept. 23, 2011, 3:11 p.m. OK Delphi TESTS 94 230 10854400 1700
715186 evg-zhabotinsky B Sept. 23, 2011, 3:46 p.m. OK Delphi TESTS 94 390 10854400 1700
2016247 Misha100896 B Aug. 15, 2012, 10:16 a.m. OK Delphi TESTS 94 1950 9523200 1700
724537 Vlad1234 B Sept. 25, 2011, 7 p.m. OK FPC TESTS 94 130 1024000 1700
794381 tjg B Oct. 25, 2011, 2:57 a.m. OK FPC TESTS 94 280 1024000 1700
988399 vlad107 B Dec. 27, 2011, 2:09 p.m. OK FPC TESTS 94 300 1024000 1700
735032 vlad107 B Sept. 23, 2011, 3:31 p.m. OK FPC TESTS 94 300 1024000 1700
716333 AliD B Sept. 23, 2011, 4:08 p.m. OK FPC TESTS 94 300 1126400 1700
714882 superpear B Sept. 23, 2011, 3:40 p.m. OK FPC TESTS 94 310 1024000 1700
721819 M03G11 B Sept. 24, 2011, 8:10 a.m. OK FPC TESTS 94 310 1126400 1700
907837 pedja B Nov. 27, 2011, 9:14 a.m. OK FPC TESTS 94 340 1024000 1700
721942 chiemduybao B Sept. 24, 2011, 8:51 a.m. OK FPC TESTS 94 360 11059200 1700
873359 hhiepit_k52 B Nov. 16, 2011, 8:06 a.m. OK FPC TESTS 94 450 1024000 1700
3826416 ForceCodes B June 6, 2013, 4:05 a.m. OK GNU C TESTS 94 78 10035200 1700
3849285 vjudge5 B June 9, 2013, 4:18 a.m. OK GNU C TESTS 94 93 10035200 1700
738477 kelvinlau B Oct. 5, 2011, 2:14 p.m. OK GNU C TESTS 94 110 1331200 1700
728683 sdibt1 B Sept. 28, 2011, 1:47 p.m. OK GNU C TESTS 94 170 1331200 1700
722783 the123abhishek B Sept. 24, 2011, 4:11 p.m. OK GNU C TESTS 94 170 1331200 1700
719252 kawatea B Sept. 23, 2011, 5:21 p.m. OK GNU C TESTS 94 170 1331200 1700
7015157 ItsLastDay B July 5, 2014, 9:21 a.m. OK GNU C TESTS 94 186 0 1700
726520 ajeyone B Sept. 27, 2011, 3:43 a.m. OK GNU C TESTS 94 190 1331200 1700
714922 zpl1 B Sept. 23, 2011, 3:41 p.m. OK GNU C TESTS 94 190 1331200 1700
714108 phcoder B Sept. 23, 2011, 3:22 p.m. OK GNU C TESTS 94 230 1331200 1700
4988599 Unlenin B Nov. 4, 2013, 7:24 p.m. OK GNU C++ TESTS 94 30 0 1700
762474 Zachary B Oct. 14, 2011, 3:46 p.m. OK GNU C++ TESTS 94 30 1331200 1700
740360 bjgo B Oct. 7, 2011, 9:20 a.m. OK GNU C++ TESTS 94 30 1331200 1700
721510 huicpc0207 B Sept. 24, 2011, 6:09 a.m. OK GNU C++ TESTS 94 30 1433600 1700
719834 stqn B Sept. 23, 2011, 5:53 p.m. OK GNU C++ TESTS 94 30 1433600 1700
719646 stqn B Sept. 23, 2011, 5:33 p.m. OK GNU C++ TESTS 94 30 1433600 1700
719365 ziliang B Sept. 23, 2011, 5:23 p.m. OK GNU C++ TESTS 94 30 1433600 1700
719347 Asteroid B Sept. 23, 2011, 5:23 p.m. OK GNU C++ TESTS 94 30 1433600 1700
719104 ziliang B Sept. 23, 2011, 4:59 p.m. OK GNU C++ TESTS 94 30 1433600 1700
715670 Martin B Sept. 23, 2011, 3:56 p.m. OK GNU C++ TESTS 94 30 1433600 1700
3957173 A_Le_K B June 24, 2013, 9:14 p.m. OK GNU C++0x TESTS 94 15 0 1700
6642259 FancyCoder B May 17, 2014, 11:42 a.m. OK GNU C++0x TESTS 94 30 0 1700
3131260 Doxer B Feb. 15, 2013, 7:41 a.m. OK GNU C++0x TESTS 94 78 0 1700
720884 Archon.JK B Sept. 24, 2011, 12:56 a.m. OK GNU C++0x TESTS 94 160 1331200 1700
713827 Archon.JK B Sept. 23, 2011, 3:05 p.m. OK GNU C++0x TESTS 94 160 1331200 1700
719487 kinodjnz B Sept. 23, 2011, 5:28 p.m. OK GNU C++0x TESTS 94 160 1433600 1700
725783 DDDDDDDDDDDDDDDDDDDDDDDD B Sept. 26, 2011, 2:55 p.m. OK GNU C++0x TESTS 94 170 1433600 1700
719717 wisterik B Sept. 23, 2011, 5:44 p.m. OK GNU C++0x TESTS 94 170 1433600 1700
2490085 venique proverbs Hello_World lagoon0o0 Kujou_Karen wzc1995 Tune craser wccy B Nov. 2, 2012, 9:23 a.m. OK GNU C++0x TESTS 94 171 0 1700
2489970 venique proverbs Hello_World lagoon0o0 Kujou_Karen wzc1995 Tune craser wccy B Nov. 2, 2012, 9:01 a.m. OK GNU C++0x TESTS 94 171 0 1700
60638235 luogu_bot1 B Sept. 15, 2019, 2:41 p.m. OK GNU C++11 TESTS 94 62 0 1700
60637858 luogu_bot5 B Sept. 15, 2019, 2:33 p.m. OK GNU C++11 TESTS 94 62 0 1700
60629706 luogu_bot2 B Sept. 15, 2019, 12:11 p.m. OK GNU C++11 TESTS 94 62 0 1700
19677610 Mamedov B Aug. 6, 2016, 10:23 p.m. OK GNU C++11 TESTS 94 92 2048000 1700
20776385 Tima B Sept. 20, 2016, 1:07 p.m. OK GNU C++11 TESTS 94 124 0 1700
56526520 sph_mp B July 4, 2019, 5:24 p.m. OK GNU C++11 TESTS 94 156 0 1700
27325221 Momentaiii B May 24, 2017, 6:57 p.m. OK GNU C++11 TESTS 94 156 0 1700
22083836 aka.Sohieb B Nov. 6, 2016, 7:19 p.m. OK GNU C++11 TESTS 94 156 0 1700
16781467 vjudge1 B March 18, 2016, 12:29 p.m. OK GNU C++11 TESTS 94 156 0 1700
15595230 OmarHashim B Jan. 26, 2016, 2:28 p.m. OK GNU C++11 TESTS 94 156 0 1700
69666198 vjudge5 B Jan. 28, 2020, 11:25 a.m. OK GNU C++14 TESTS 94 92 0 1700
22320628 Denisson B Nov. 19, 2016, 7:36 a.m. OK GNU C++14 TESTS 94 156 0 1700
34244526 xuanquang1999 B Jan. 17, 2018, 9:02 a.m. OK GNU C++14 TESTS 94 156 3174400 1700
23038197 2020.01.09_Restart B Dec. 17, 2016, 2:36 a.m. OK GNU C++14 TESTS 94 186 0 1700
60185300 alex_di B Sept. 6, 2019, 6:10 p.m. OK GNU C++14 TESTS 94 186 0 1700
55088582 Sad_reacts_only B June 4, 2019, 1:33 p.m. OK GNU C++14 TESTS 94 186 0 1700
48023882 srv_twry B Jan. 6, 2019, 7:45 a.m. OK GNU C++14 TESTS 94 186 0 1700
30859847 lessmeaning B Sept. 30, 2017, 8:51 a.m. OK GNU C++14 TESTS 94 186 0 1700
66152955 artur.socha B Dec. 1, 2019, 8:04 p.m. OK GNU C++14 TESTS 94 186 204800 1700
34887048 yaksha B Feb. 3, 2018, 8:08 a.m. OK GNU C++14 TESTS 94 186 1945600 1700
69193329 binhtranit B Jan. 20, 2020, 2:09 p.m. OK GNU C++17 TESTS 94 124 0 1700
60179973 Tomx B Sept. 6, 2019, 3:55 p.m. OK GNU C++17 TESTS 94 124 0 1700
68139803 chirag7145 B Jan. 3, 2020, 9:16 p.m. OK GNU C++17 TESTS 94 154 0 1700
61781424 AbradolfLincler B Oct. 3, 2019, 1:19 p.m. OK GNU C++17 TESTS 94 156 0 1700
55335266 ShJ B June 9, 2019, 1:23 p.m. OK GNU C++17 TESTS 94 156 0 1700
52349687 freelover B April 5, 2019, 2:04 p.m. OK GNU C++17 TESTS 94 156 0 1700
45703354 ivan100sic B Nov. 14, 2018, 10:01 a.m. OK GNU C++17 TESTS 94 156 0 1700
55690191 Hajiebrahimi B June 17, 2019, 5:44 p.m. OK GNU C++17 TESTS 94 186 0 1700
51989123 r9729104234 B March 29, 2019, 6:59 p.m. OK GNU C++17 TESTS 94 186 0 1700
50910026 yuhta B March 7, 2019, 12:44 a.m. OK GNU C++17 TESTS 94 186 0 1700
721761 xenophobia B Sept. 24, 2011, 7:52 a.m. OK Haskell TESTS 94 340 4198400 1700
728184 mkut B Sept. 28, 2011, 7:05 a.m. OK Haskell TESTS 94 1470 2048000 1700
714205 bjin B Sept. 23, 2011, 3:25 p.m. OK Haskell TESTS 94 1530 2048000 1700
912356 MRain B Dec. 1, 2011, 6:42 a.m. OK Haskell TESTS 94 1970 189132800 1700
727628 zulkan B Sept. 27, 2011, 6:38 p.m. OK Java 6 TESTS 94 110 35123200 1700
723289 Sammarize B Sept. 23, 2011, 3:25 p.m. OK Java 6 TESTS 94 110 35225600 1700
714250 OgieKako B Sept. 23, 2011, 3:25 p.m. OK Java 6 TESTS 94 130 35225600 1700
713885 Egor B Sept. 23, 2011, 3:13 p.m. OK Java 6 TESTS 94 130 35225600 1700
725161 hippobaby B Sept. 26, 2011, 9:12 a.m. OK Java 6 TESTS 94 130 35328000 1700
714287 niyaznigmatul B Sept. 23, 2011, 3:27 p.m. OK Java 6 TESTS 94 140 35225600 1700
989975 ilovepink B Dec. 28, 2011, 6:10 p.m. OK Java 6 TESTS 94 140 43212800 1700
886603 fetetriste B Nov. 22, 2011, 11:01 p.m. OK Java 6 TESTS 94 140 43315200 1700
714133 shevchen B Sept. 23, 2011, 3:23 p.m. OK Java 6 TESTS 94 160 35328000 1700
957314 stevenkplus B Dec. 16, 2011, 5:50 a.m. OK Java 6 TESTS 94 170 43212800 1700
1868666 jiangzhijie B July 6, 2012, 8:56 a.m. OK Java 7 TESTS 94 330 44953600 1700
6096057 miguelmaurizio B March 21, 2014, 3:20 a.m. OK Java 7 TESTS 94 436 0 1700
4569596 0p9o8i B Sept. 26, 2013, 8:09 p.m. OK Java 7 TESTS 94 498 0 1700
4509927 vvenkai B Sept. 20, 2013, 12:55 p.m. OK Java 7 TESTS 94 592 0 1700
5895594 rearmlkp B Feb. 4, 2014, 1:31 p.m. OK Java 7 TESTS 94 624 0 1700
48606328 ViciousCoder B Jan. 20, 2019, 11:07 a.m. OK Java 8 TESTS 94 436 0 1700
55559793 vjudge1 B June 14, 2019, 12:01 p.m. OK Java 8 TESTS 94 466 0 1700
55678043 vjudge2 B June 17, 2019, 11:34 a.m. OK Java 8 TESTS 94 498 0 1700
55561227 sabernoroozi B June 14, 2019, 12:45 p.m. OK Java 8 TESTS 94 498 0 1700
55561891 vjudge1 B June 14, 2019, 1:08 p.m. OK Java 8 TESTS 94 528 0 1700
25574301 anubhab91 B March 17, 2017, 1:50 p.m. OK Java 8 TESTS 94 530 20377600 1700
30867056 MostafaAbdullah B Sept. 30, 2017, 12:58 p.m. OK Java 8 TESTS 94 560 0 1700
8894332 AlexFetisov B Nov. 29, 2014, 10:37 p.m. OK Java 8 TESTS 94 560 0 1700
22023140 Corvus B Nov. 3, 2016, 9:30 p.m. OK Java 8 TESTS 94 746 0 1700
13334277 dhwanilpatel B Oct. 1, 2015, 6:08 p.m. OK Java 8 TESTS 94 808 0 1700
720713 twa B Sept. 23, 2011, 9:48 p.m. OK Mono C# TESTS 94 410 9932800 1700
717466 AlphaStream B Sept. 23, 2011, 4:31 p.m. OK Mono C# TESTS 94 500 11161600 1700
720226 tanzaku B Sept. 23, 2011, 6:37 p.m. OK Mono C# TESTS 94 530 9932800 1700
719343 ziliang B Sept. 23, 2011, 5:23 p.m. OK MS C++ TESTS 94 30 1433600 1700
717169 kokopelli B Sept. 23, 2011, 4:24 p.m. OK MS C++ TESTS 94 30 1433600 1700
1375180 Sklyack B March 18, 2012, 10:39 a.m. OK MS C++ TESTS 94 30 1433600 1700
719195 nevidomy B Sept. 23, 2011, 5:19 p.m. OK MS C++ TESTS 94 30 3481600 1700
714325 Shef B Sept. 23, 2011, 3:27 p.m. OK MS C++ TESTS 94 50 1433600 1700
720698 Medium B Sept. 23, 2011, 9:30 p.m. OK MS C++ TESTS 94 50 1433600 1700
717811 Jacob B Sept. 23, 2011, 4:38 p.m. OK MS C++ TESTS 94 50 1433600 1700
714145 Chmel_Tolstiy B Sept. 23, 2011, 3:23 p.m. OK MS C++ TESTS 94 60 1433600 1700
716248 Anarivu B Sept. 23, 2011, 4:06 p.m. OK MS C++ TESTS 94 80 1433600 1700
719452 Goofy57 B Sept. 23, 2011, 5:26 p.m. OK MS C++ TESTS 94 80 1433600 1700
39436464 yugle7 B June 20, 2018, 12:59 p.m. OK PyPy 3 TESTS 94 278 0 1700
49651224 r57shell B Feb. 9, 2019, 7:43 a.m. OK PyPy 3 TESTS 94 310 0 1700
56017875 sorry_im_smurfing B June 24, 2019, 11:13 p.m. OK PyPy 3 TESTS 94 342 1228800 1700
724666 gorlum0 B Sept. 25, 2011, 8:45 p.m. OK Python 2 TESTS 94 1140 2867200 1700
724655 gorlum0 B Sept. 25, 2011, 8:42 p.m. OK Python 2 TESTS 94 1170 2867200 1700
724652 gorlum0 B Sept. 25, 2011, 8:37 p.m. OK Python 2 TESTS 94 1410 2867200 1700
724661 gorlum0 B Sept. 25, 2011, 8:44 p.m. OK Python 2 TESTS 94 1750 2867200 1700
724663 gorlum0 B Sept. 25, 2011, 8:45 p.m. OK Python 2 TESTS 94 1800 2867200 1700
740547 K_operafan B Oct. 7, 2011, 11:32 a.m. OK Ruby TESTS 94 1560 3584000 1700

remove filters

Back to search problems