Codeforces Beta Round 64

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
70 Codeforces Beta Round 64 FINISHED False 7200 430667999 March 26, 2011, 4 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 581 ) C Lucky Tickets PROGRAMMING binary search data structures sortings two pointers 2200

B'In Walrusland public transport tickets are characterized by two integers: by the number of the series and by the number of the ticket in the series. Let the series number be represented by a and the ticket number -- by b, then a ticket is described by the ordered pair of numbers (a, xe2 x80 x89b). The walruses believe that a ticket is lucky if a xe2 x80 x89* xe2 x80 x89b xe2 x80 x89= xe2 x80 x89rev(a) xe2 x80 x89* xe2 x80 x89rev(b). The function rev(x) reverses a number written in the decimal system, at that the leading zeroes disappear. For example, rev(12343) xe2 x80 x89= xe2 x80 x8934321, rev(1200) xe2 x80 x89= xe2 x80 x8921. The Public Transport Management Committee wants to release x series, each containing y tickets, so that at least w lucky tickets were released and the total number of released tickets (x xe2 x80 x89* xe2 x80 x89y) were minimum. The series are numbered from 1 to x inclusive. The tickets in each series are numbered from 1 to y inclusive. The Transport Committee cannot release more than maxx series and more than maxy tickets in one series. The first line contains three integers maxx, maxy, w (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89maxx, xe2 x80 x89maxy xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89w xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89107). Print on a single line two space-separated numbers, the x and the y. If there are several possible variants, print any of them. If such x and y do not exist, print a single number xe2 x80 x89- xe2 x80 x891.'...

Tutorials

Analysis Codeforces Beta Round #64

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
357075 sankear C March 26, 2011, 4:43 p.m. OK Delphi TESTS 51 230 10854400 2200
507631 Mazeev C June 22, 2011, 12:03 p.m. OK Delphi TESTS 51 890 6553600 2200
368777 Sereja C April 1, 2011, 3:25 p.m. OK FPC TESTS 51 110 6656000 2200
1837799 jtc172 C June 29, 2012, 8:50 a.m. OK FPC TESTS 51 140 19660800 2200
637651 scorpion C Aug. 24, 2011, 9:09 p.m. OK FPC TESTS 51 140 86016000 2200
475713 vlad107 C June 4, 2011, 3:43 p.m. OK FPC TESTS 51 140 86016000 2200
1508271 sillycross C April 10, 2012, 7:58 a.m. OK FPC TESTS 51 220 6656000 2200
11273482 Amr_Hassan C May 26, 2015, 5:13 a.m. OK FPC TESTS 51 248 5632000 2200
874242 yenthanh.t7 C Nov. 16, 2011, 3:34 p.m. OK FPC TESTS 51 270 2560000 2200
874248 yenthanh.t7 C Nov. 16, 2011, 3:35 p.m. OK FPC TESTS 51 280 2560000 2200
360039 giongto35 C March 27, 2011, 9:30 a.m. OK FPC TESTS 51 310 3174400 2200
456434 ljnanest C May 16, 2011, 12:47 a.m. OK FPC TESTS 51 330 2355200 2200
357762 LayCurse C March 26, 2011, 5:06 p.m. OK GNU C TESTS 51 110 13107200 2200
359888 zzldjk C March 27, 2011, 6:02 a.m. OK GNU C TESTS 51 1010 44953600 2200
40992925 ReaLNero1 C July 31, 2018, 1:39 a.m. OK GNU C++ TESTS 51 77 2867200 2200
18656034 Universe_hcy C June 23, 2016, 3:27 a.m. OK GNU C++ TESTS 51 77 2867200 2200
507436 ikicic C June 22, 2011, 9:13 a.m. OK GNU C++ TESTS 51 90 6144000 2200
21991311 vjudge3 C Nov. 2, 2016, 12:49 p.m. OK GNU C++ TESTS 51 108 7372800 2200
22900031 Jin_Haonan C Dec. 12, 2016, 8:35 a.m. OK GNU C++ TESTS 51 124 9420800 2200
4909529 tsunayoshi C Oct. 27, 2013, 5:44 a.m. OK GNU C++ TESTS 51 124 9523200 2200
4932026 hiepsieunhan C Oct. 30, 2013, 5:45 a.m. OK GNU C++ TESTS 51 124 9625600 2200
360717 kterry C March 28, 2011, 6:35 a.m. OK GNU C++ TESTS 51 130 5324800 2200
1970200 mbehroozikhah C Aug. 2, 2012, 7:43 a.m. OK GNU C++ TESTS 51 130 5939200 2200
356845 Zlobober C March 26, 2011, 4:38 p.m. OK GNU C++ TESTS 51 140 2560000 2200
2926898 2011330300713 C Jan. 15, 2013, 12:31 p.m. OK GNU C++0x TESTS 51 203 7987200 2200
2909835 BryantMark C Jan. 13, 2013, 12:34 a.m. OK GNU C++0x TESTS 51 203 10854400 2200
2926901 2011330300713 C Jan. 15, 2013, 12:32 p.m. OK GNU C++0x TESTS 51 218 7987200 2200
667086 Archon.JK C Sept. 4, 2011, 7:46 a.m. OK GNU C++0x TESTS 51 250 10854400 2200
9945450 strawbreey C Feb. 21, 2015, 7:02 a.m. OK GNU C++0x TESTS 51 278 8704000 2200
4365398 wanbo C Aug. 29, 2013, 10:14 a.m. OK GNU C++0x TESTS 51 624 15052800 2200
8624901 aliasadiiii C Nov. 9, 2014, 5:03 p.m. OK GNU C++0x TESTS 51 904 58777600 2200
9009450 sdya C Dec. 7, 2014, 12:25 p.m. OK GNU C++0x TESTS 51 1028 13926400 2200
60239756 rainboy C Sept. 7, 2019, 8:29 p.m. OK GNU C11 TESTS 51 93 3993600 2200
16868020 szszsz C March 22, 2016, 10:11 a.m. OK GNU C++11 TESTS 51 78 3379200 2200
16867018 szszsz C March 22, 2016, 7:52 a.m. OK GNU C++11 TESTS 51 93 3379200 2200
17700652 2020.01.09_Restart C May 3, 2016, 4:33 p.m. OK GNU C++11 TESTS 51 93 10649600 2200
16560790 vjudge4 C March 7, 2016, 5:56 a.m. OK GNU C++11 TESTS 51 124 6758400 2200
14056560 Roms C Nov. 4, 2015, 11:50 a.m. OK GNU C++11 TESTS 51 124 8192000 2200
25441950 dhananjoy C March 12, 2017, 7:15 p.m. OK GNU C++11 TESTS 51 124 8192000 2200
51063479 vjudge2 C March 9, 2019, 4:40 a.m. OK GNU C++11 TESTS 51 124 8601600 2200
51060280 chen_zhen C March 9, 2019, 2:29 a.m. OK GNU C++11 TESTS 51 124 8704000 2200
58872276 wuhuang1 C Aug. 15, 2019, 3:59 p.m. OK GNU C++11 TESTS 51 139 7884800 2200
56642718 2016wudi C July 7, 2019, 3:30 a.m. OK GNU C++11 TESTS 51 139 7884800 2200
22266826 xehoth C Nov. 16, 2016, 12:36 p.m. OK GNU C++14 TESTS 51 61 16179200 2200
36368509 Cmise C March 17, 2018, 6:10 p.m. OK GNU C++14 TESTS 51 108 18329600 2200
51062141 LLL_2820 C March 9, 2019, 3:45 a.m. OK GNU C++14 TESTS 51 124 8704000 2200
56016511 sorry_im_smurfing C June 24, 2019, 9:42 p.m. OK GNU C++14 TESTS 51 140 7987200 2200
51060920 vjudge3 C March 9, 2019, 2:53 a.m. OK GNU C++14 TESTS 51 140 15974400 2200
51061832 Amorphophallus C March 9, 2019, 3:29 a.m. OK GNU C++14 TESTS 51 155 7577600 2200
51060025 vjudge4 C March 9, 2019, 2:20 a.m. OK GNU C++14 TESTS 51 155 7987200 2200
43526605 I_love_Y_UME C Sept. 28, 2018, 11:38 a.m. OK GNU C++14 TESTS 51 155 9932800 2200
23619850 Ali.Pi C Jan. 7, 2017, 8:28 a.m. OK GNU C++14 TESTS 51 156 8806400 2200
51058517 vjudge3 C March 9, 2019, 1:10 a.m. OK GNU C++14 TESTS 51 171 7987200 2200
58311902 Phortox C Aug. 5, 2019, 12:17 a.m. OK GNU C++17 TESTS 51 77 10547200 2200
58259275 Phortox C Aug. 4, 2019, 11:31 a.m. OK GNU C++17 TESTS 51 78 7475200 2200
58312190 Phortox C Aug. 5, 2019, 12:37 a.m. OK GNU C++17 TESTS 51 78 10547200 2200
58312202 Phortox C Aug. 5, 2019, 12:38 a.m. OK GNU C++17 TESTS 51 78 10547200 2200
52067283 kenimo C March 31, 2019, 6:08 a.m. OK GNU C++17 TESTS 51 109 3174400 2200
58259245 Phortox C Aug. 4, 2019, 11:31 a.m. OK GNU C++17 TESTS 51 109 7475200 2200
58240178 Phortox C Aug. 3, 2019, 11:42 p.m. OK GNU C++17 TESTS 51 124 7475200 2200
51064018 qinyuyang C March 9, 2019, 4:58 a.m. OK GNU C++17 TESTS 51 124 7987200 2200
60151950 jyf111 C Sept. 6, 2019, 4:34 a.m. OK GNU C++17 TESTS 51 140 7987200 2200
38959683 ruo C June 5, 2018, 5:06 a.m. OK GNU C++17 TESTS 51 140 11366400 2200
360791 sayuan C March 28, 2011, 9:01 a.m. OK Java 6 TESTS 51 190 43315200 2200
358547 Petr C March 26, 2011, 5:43 p.m. OK Java 6 TESTS 51 190 43315200 2200
357780 ivan.popelyshev C March 26, 2011, 5:07 p.m. OK Java 6 TESTS 51 190 43315200 2200
360778 anhdt C March 28, 2011, 8:34 a.m. OK Java 6 TESTS 51 200 43315200 2200
359406 yaro C March 26, 2011, 7:40 p.m. OK Java 6 TESTS 51 200 43417600 2200
395940 hydrastuff C April 18, 2011, 6:23 p.m. OK Java 6 TESTS 51 230 43315200 2200
358367 Duc C March 26, 2011, 5:34 p.m. OK Java 6 TESTS 51 230 43315200 2200
358575 Xazker C March 26, 2011, 5:45 p.m. OK Java 6 TESTS 51 340 58265600 2200
1147161 islam-al-aarag C Feb. 3, 2012, 2:27 p.m. OK Java 6 TESTS 51 380 43315200 2200
359421 Hadi_Asiaie C March 26, 2011, 7:45 p.m. OK Java 6 TESTS 51 380 43417600 2200
12171621 shohoku C July 22, 2015, 2:35 p.m. OK Java 7 TESTS 51 374 0 2200
12118717 Phuepe C July 19, 2015, 4:57 p.m. OK Java 7 TESTS 51 404 0 2200
12118823 Phuepe C July 19, 2015, 5:12 p.m. OK Java 7 TESTS 51 434 0 2200
12118946 Sorombo C July 19, 2015, 5:29 p.m. OK Java 7 TESTS 51 436 0 2200
4207565 trunghieu11 C July 31, 2013, 6:44 a.m. OK Java 7 TESTS 51 1122 21504000 2200
50646784 hongquanntct C March 1, 2019, 3:59 p.m. OK Java 8 TESTS 51 187 5632000 2200
60239757 Dukkha C Sept. 7, 2019, 8:29 p.m. OK Java 8 TESTS 51 265 0 2200
12124886 Dodgers C July 20, 2015, 3:55 a.m. OK Java 8 TESTS 51 530 0 2200
12132412 ralonso C July 20, 2015, 3:37 p.m. OK Java 8 TESTS 51 1402 12595200 2200
16619058 oi111 C March 9, 2016, 2:55 p.m. OK MS C++ TESTS 51 124 20275200 2200
359359 dragoon C March 26, 2011, 7:18 p.m. OK MS C++ TESTS 51 140 6553600 2200
357965 DStepanenko C March 26, 2011, 5:14 p.m. OK MS C++ TESTS 51 140 7884800 2200
51148298 vjudge2 C March 11, 2019, 5:46 a.m. OK MS C++ TESTS 51 156 9420800 2200
359015 Lepetrandr C March 26, 2011, 6:21 p.m. OK MS C++ TESTS 51 170 9830400 2200
357732 Medium C March 26, 2011, 5:05 p.m. OK MS C++ TESTS 51 200 8499200 2200
51067787 hengheng C March 9, 2019, 6:34 a.m. OK MS C++ TESTS 51 202 9420800 2200
2271631 raza C Sept. 30, 2012, 5:16 p.m. OK MS C++ TESTS 51 203 7475200 2200
357766 maksay C March 26, 2011, 5:06 p.m. OK MS C++ TESTS 51 220 10137600 2200
369841 qjklw C April 4, 2011, 9:23 a.m. OK MS C++ TESTS 51 220 10547200 2200
359745 zibada C March 27, 2011, 1:56 a.m. OK Python 2 TESTS 51 970 24678400 2200
360617 MHieu C March 27, 2011, 10:43 p.m. OK Python 2 TESTS 51 2230 23756800 2200

remove filters

Back to search problems