Codeforces Round 129 (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
204 Codeforces Round 129 (Div. 1) FINISHED False 7200 389802599 July 11, 2012, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5839 ) A Little Elephant and Interval PROGRAMMING binary search combinatorics dp 1600

B'The Little Elephant very much loves sums on intervals. This time he has a pair of integers l and r (l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r). The Little Elephant has to find the number of such integers x (l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r), that the first digit of integer x equals the last one (in decimal notation). For example, such numbers as 101, 477474 or 9 will be included in the answer and 47, 253 or 1020 will not. Help him and count the number of described numbers x for a given pair l and r. The single line contains a pair of integers l and r (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891018) -- the boundaries of the interval. Please, do not use the %lld specifier to read or write 64-bit integers in xd0 xa1++. It is preferred to use cin, cout streams or the %I64d specifier. On a single line print a single integer -- the answer to the problem. In the first sample the answer includes integers 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44. '...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
2955983 Mosyagin A Jan. 18, 2013, 10:55 a.m. OK Delphi TESTS 62 15 102400 1600
4270880 Misha100896 A Aug. 12, 2013, 9:18 p.m. OK Delphi TESTS 62 30 0 1600
4669110 Fynn A Oct. 4, 2013, 4:59 p.m. OK Delphi TESTS 62 30 0 1600
16631296 FilkinMaksim A March 10, 2016, 11:28 a.m. OK Delphi TESTS 62 30 102400 1600
1995023 Shaykhutdinov-T-I A Aug. 9, 2012, 11:26 a.m. OK Delphi TESTS 62 30 9523200 1600
1892825 MrJigan1488 A July 11, 2012, 9:41 p.m. OK Delphi TESTS 62 30 9523200 1600
1892410 ruban A July 11, 2012, 7:45 p.m. OK Delphi TESTS 62 30 9523200 1600
1883566 tourist A July 11, 2012, 3:34 p.m. OK Delphi TESTS 62 30 9523200 1600
1978236 IgorL A Aug. 5, 2012, 1:41 p.m. OK Delphi TESTS 62 30 11161600 1600
1897456 AleksanderBalobanov A July 13, 2012, 12:15 p.m. OK Delphi TESTS 62 50 9523200 1600
2853212 Alex_2oo8 A Dec. 29, 2012, 11:01 a.m. OK FPC TESTS 62 15 0 1600
30853456 longtuong A Sept. 30, 2017, 2:49 a.m. OK FPC TESTS 62 30 0 1600
6664405 xfce8888 A May 20, 2014, 10:39 p.m. OK FPC TESTS 62 30 0 1600
5439672 Whiteknight4796 A Dec. 14, 2013, 1:47 p.m. OK FPC TESTS 62 30 0 1600
4210194 Nik_Storm_2010 A July 31, 2013, 3:48 p.m. OK FPC TESTS 62 30 0 1600
30853238 KagamiharaNadeshiko A Sept. 30, 2017, 2:26 a.m. OK FPC TESTS 62 30 102400 1600
7939437 Leshka A Sept. 24, 2014, 5:51 p.m. OK FPC TESTS 62 30 102400 1600
4844290 Cao275 A Oct. 22, 2013, 1:49 p.m. OK FPC TESTS 62 30 102400 1600
2065925 Lien A Aug. 29, 2012, 7:45 a.m. OK FPC TESTS 62 30 716800 1600
2050831 vilcheuski A Aug. 26, 2012, 7:06 p.m. OK FPC TESTS 62 30 1228800 1600
1994533 vjudge1 A Aug. 9, 2012, 7:24 a.m. OK GNU C TESTS 62 30 1433600 1600
2043347 tipra_lawsiaj A Aug. 22, 2012, 6:57 p.m. OK GNU C TESTS 62 30 1433600 1600
2022698 hs_poonia A Aug. 17, 2012, 7:46 p.m. OK GNU C TESTS 62 30 1433600 1600
1996414 vjudge5 A Aug. 10, 2012, 3:12 a.m. OK GNU C TESTS 62 30 1433600 1600
1996411 fzr A Aug. 10, 2012, 3:08 a.m. OK GNU C TESTS 62 30 1433600 1600
1994982 vjudge2 A Aug. 9, 2012, 11:06 a.m. OK GNU C TESTS 62 30 1433600 1600
1994530 xiao_xiao A Aug. 9, 2012, 7:23 a.m. OK GNU C TESTS 62 30 1433600 1600
1994218 vjudge4 A Aug. 9, 2012, 2:49 a.m. OK GNU C TESTS 62 30 1433600 1600
1994216 ao1 A Aug. 9, 2012, 2:48 a.m. OK GNU C TESTS 62 30 1433600 1600
1994130 jzp1 A Aug. 9, 2012, 1:37 a.m. OK GNU C TESTS 62 30 1433600 1600
2092809 like A Sept. 3, 2012, 12:09 p.m. OK GNU C++ TESTS 62 10 819200 1600
2091750 jays6215 A Sept. 3, 2012, 5:54 a.m. OK GNU C++ TESTS 62 10 819200 1600
2064329 AcOnFingers A Aug. 28, 2012, 3:03 p.m. OK GNU C++ TESTS 62 10 819200 1600
4930883 mirianashvili A Oct. 29, 2013, 8:03 p.m. OK GNU C++ TESTS 62 15 0 1600
4914319 roben_76 A Oct. 27, 2013, 4:43 p.m. OK GNU C++ TESTS 62 15 0 1600
4162371 HeavnFeeL A July 25, 2013, 8:46 a.m. OK GNU C++ TESTS 62 15 0 1600
4103195 Ericcwang A July 19, 2013, 7:53 a.m. OK GNU C++ TESTS 62 15 0 1600
4002619 airon A July 2, 2013, 9:35 a.m. OK GNU C++ TESTS 62 15 0 1600
3995206 -Emilchess- A June 30, 2013, 11:15 a.m. OK GNU C++ TESTS 62 15 0 1600
3934789 hehaodele A June 22, 2013, 8:18 a.m. OK GNU C++ TESTS 62 15 0 1600
3232830 2011330300713 A March 3, 2013, 6:27 a.m. OK GNU C++0x TESTS 62 15 0 1600
3728896 jainor A May 17, 2013, 3:33 a.m. OK GNU C++0x TESTS 62 15 0 1600
3702871 miyanaga.saki A May 11, 2013, 3:22 p.m. OK GNU C++0x TESTS 62 15 0 1600
3232876 2011330300713 A March 3, 2013, 6:37 a.m. OK GNU C++0x TESTS 62 15 0 1600
8083595 Lightless A Oct. 5, 2014, 8:51 a.m. OK GNU C++0x TESTS 62 30 0 1600
10042591 luminous11 A Feb. 27, 2015, 9:40 a.m. OK GNU C++0x TESTS 62 30 0 1600
9788683 kefaa A Feb. 10, 2015, 12:06 p.m. OK GNU C++0x TESTS 62 30 0 1600
9771122 vjudge2 A Feb. 8, 2015, 12:27 p.m. OK GNU C++0x TESTS 62 30 0 1600
9348732 mohamed.essam A Jan. 2, 2015, 8:39 p.m. OK GNU C++0x TESTS 62 30 0 1600
9236694 Owen_sy__Cherish A Dec. 23, 2014, 10:36 p.m. OK GNU C++0x TESTS 62 30 0 1600
30683129 KronoFaze A Sept. 24, 2017, 4:22 p.m. OK GNU C11 TESTS 62 30 0 1600
61934936 vjudge4 A Oct. 5, 2019, 5:23 p.m. OK GNU C11 TESTS 62 62 0 1600
40242650 vjudge3 A July 12, 2018, 8:15 p.m. OK GNU C11 TESTS 62 62 0 1600
62661851 vjudge2 A Oct. 16, 2019, 6:03 a.m. OK GNU C11 TESTS 62 62 0 1600
61934997 MOHIR_MBSTU A Oct. 5, 2019, 5:24 p.m. OK GNU C11 TESTS 62 62 0 1600
30861806 Shirone A Sept. 30, 2017, 10:11 a.m. OK GNU C++11 TESTS 62 30 0 1600
30855234 KonaeAkira A Sept. 30, 2017, 5:26 a.m. OK GNU C++11 TESTS 62 30 0 1600
30853582 clacck A Sept. 30, 2017, 3:03 a.m. OK GNU C++11 TESTS 62 30 0 1600
30853181 GuluTheFish A Sept. 30, 2017, 2:22 a.m. OK GNU C++11 TESTS 62 30 0 1600
30853166 Kuroni A Sept. 30, 2017, 2:20 a.m. OK GNU C++11 TESTS 62 30 0 1600
30650444 h_thies A Sept. 23, 2017, 5:51 p.m. OK GNU C++11 TESTS 62 30 0 1600
30413363 rhinzler A Sept. 17, 2017, 8:11 a.m. OK GNU C++11 TESTS 62 30 0 1600
29965662 teej A Sept. 1, 2017, 6:50 a.m. OK GNU C++11 TESTS 62 30 0 1600
29938709 DoanPhuDuc A Aug. 31, 2017, 9:12 a.m. OK GNU C++11 TESTS 62 30 0 1600
31270343 JustAni A Oct. 13, 2017, 9:43 a.m. OK GNU C++11 TESTS 62 30 0 1600
32201592 Ramenkami A Nov. 10, 2017, 5:15 p.m. OK GNU C++14 TESTS 62 30 0 1600
32212110 KirillShin A Nov. 11, 2017, 6:30 a.m. OK GNU C++14 TESTS 62 30 0 1600
32424747 pranet A Nov. 18, 2017, 8:31 a.m. OK GNU C++14 TESTS 62 30 0 1600
32424849 pranet A Nov. 18, 2017, 8:35 a.m. OK GNU C++14 TESTS 62 30 0 1600
32513756 kataki A Nov. 21, 2017, 1:05 a.m. OK GNU C++14 TESTS 62 30 0 1600
32549727 farukkastamonuda A Nov. 22, 2017, 12:21 p.m. OK GNU C++14 TESTS 62 30 0 1600
39345386 ss1729 A June 18, 2018, 1:28 a.m. OK GNU C++14 TESTS 62 30 0 1600
39729311 codekode A June 27, 2018, 11:33 p.m. OK GNU C++14 TESTS 62 30 0 1600
45995071 EbraM96 A Nov. 20, 2018, 11:57 a.m. OK GNU C++14 TESTS 62 30 0 1600
61327612 pikmike A Sept. 26, 2019, 2:07 p.m. OK GNU C++14 TESTS 62 30 0 1600
39073322 jimmy18 A June 9, 2018, 3:48 p.m. OK GNU C++17 TESTS 62 30 0 1600
61324472 neko_nyaaaaaaaaaaaaaaaaa A Sept. 26, 2019, 1:27 p.m. OK GNU C++17 TESTS 62 30 0 1600
39068825 S33k4ndD35tr0y A June 9, 2018, 12:10 p.m. OK GNU C++17 TESTS 62 30 0 1600
40410776 SoGood A July 16, 2018, 12:19 p.m. OK GNU C++17 TESTS 62 30 102400 1600
56682892 mehuld A July 7, 2019, 7:46 p.m. OK GNU C++17 TESTS 62 60 0 1600
68636774 UPWale A Jan. 12, 2020, 6:08 a.m. OK GNU C++17 TESTS 62 60 0 1600
51347033 Tantor A March 15, 2019, 7:02 p.m. OK GNU C++17 TESTS 62 60 0 1600
55112213 spop A June 5, 2019, 6:53 a.m. OK GNU C++17 TESTS 62 60 0 1600
56055248 Quinas A June 25, 2019, 10:35 p.m. OK GNU C++17 TESTS 62 60 0 1600
68555937 AK18 A Jan. 10, 2020, 5:22 p.m. OK GNU C++17 TESTS 62 60 0 1600
1947570 LemonTree A July 28, 2012, 2:21 p.m. OK Haskell TESTS 62 30 2150400 1600
3731393 vaquan A May 17, 2013, 7:33 p.m. OK Java 6 TESTS 62 93 0 1600
2830746 MiroO A Dec. 26, 2012, 6:31 p.m. OK Java 6 TESTS 62 93 0 1600
2328262 I-juice A Oct. 9, 2012, 12:51 p.m. OK Java 6 TESTS 62 93 0 1600
2851850 sparkforreg A Dec. 29, 2012, 8:50 a.m. OK Java 6 TESTS 62 93 102400 1600
2925659 xiaowuc1 A Jan. 14, 2013, 11:56 p.m. OK Java 6 TESTS 62 93 2150400 1600
3467071 Phicar A April 3, 2013, 5:15 a.m. OK Java 6 TESTS 62 93 2252800 1600
4077344 mkirsche A July 15, 2013, 9:52 p.m. OK Java 6 TESTS 62 93 2252800 1600
2228486 hama-du A Sept. 22, 2012, 5:26 a.m. OK Java 6 TESTS 62 93 43724800 1600
2378397 mingotlik A Oct. 17, 2012, 9:59 a.m. OK Java 6 TESTS 62 109 0 1600
1891829 Ahmed.Ibrahem A July 11, 2012, 6:59 p.m. OK Java 6 TESTS 62 110 43212800 1600
4108998 edorundo A July 20, 2013, 1:24 a.m. OK Java 7 TESTS 62 109 102400 1600
5140083 Mostafa.Gabriel A Nov. 18, 2013, 8:24 a.m. OK Java 7 TESTS 62 124 0 1600
5461505 0p9o8i A Dec. 18, 2013, 3 p.m. OK Java 7 TESTS 62 124 0 1600
1894725 littlepanda A July 12, 2012, 7:33 a.m. OK Java 7 TESTS 62 130 44851200 1600
1886147 qwerty787788 A July 11, 2012, 3:57 p.m. OK Java 7 TESTS 62 130 44953600 1600
1911112 sadkangaroo A July 19, 2012, 9:33 a.m. OK Java 7 TESTS 62 130 44953600 1600
1891826 jiangzhijie A July 11, 2012, 6:59 p.m. OK Java 7 TESTS 62 130 44953600 1600
1886477 dmitry.uvarov A July 11, 2012, 4:01 p.m. OK Java 7 TESTS 62 130 44953600 1600
1885279 yaro A July 11, 2012, 3:47 p.m. OK Java 7 TESTS 62 130 44953600 1600
1887276 yarrr A July 11, 2012, 4:12 p.m. OK Java 7 TESTS 62 130 45056000 1600
11961202 sweiss A July 7, 2015, 2:32 p.m. OK Java 8 TESTS 62 218 0 1600
47678254 Mooncrater A Dec. 29, 2018, 10:34 a.m. OK Java 8 TESTS 62 218 0 1600
68868879 goyalakash1997 A Jan. 15, 2020, 2:29 p.m. OK Java 8 TESTS 62 218 0 1600
48397374 mandark27 A Jan. 14, 2019, 6:29 p.m. OK Java 8 TESTS 62 218 0 1600
31532666 IntueorDaniel A Oct. 20, 2017, 12:22 p.m. OK Java 8 TESTS 62 218 20582400 1600
29353342 prakhar28 A Aug. 11, 2017, 12:55 p.m. OK Java 8 TESTS 62 218 20582400 1600
54706006 wolf3001 A May 27, 2019, 5:06 a.m. OK Java 8 TESTS 62 248 0 1600
62850883 prem_cse A Oct. 18, 2019, 7:18 a.m. OK Java 8 TESTS 62 248 0 1600
62105593 sonusingh.nitaa A Oct. 8, 2019, 10:39 a.m. OK Java 8 TESTS 62 248 0 1600
61269976 maheshwari29 A Sept. 25, 2019, 1:48 p.m. OK Java 8 TESTS 62 248 0 1600
1909983 dannsk A July 18, 2012, 7:37 p.m. OK Mono C# TESTS 62 690 10035200 1600
1897042 alexandr.vladimirov A July 13, 2012, 9:57 a.m. OK Mono C# TESTS 62 700 9932800 1600
1884935 it4.kp A July 11, 2012, 3:44 p.m. OK Mono C# TESTS 62 830 11776000 1600
1885686 fiver A July 11, 2012, 3:51 p.m. OK Mono C# TESTS 62 830 14643200 1600
4328985 Dragonborn A Aug. 23, 2013, 12:42 p.m. OK MS C# TESTS 62 92 0 1600
15137304 og.kostya A Dec. 31, 2015, 1:33 p.m. OK MS C# TESTS 62 92 102400 1600
14901956 namaku A Dec. 20, 2015, 4:29 p.m. OK MS C# TESTS 62 124 307200 1600
15284738 DVRazor A Jan. 10, 2016, 11:21 p.m. OK MS C# TESTS 62 154 2457600 1600
3237904 cchuncoder A March 4, 2013, 12:36 p.m. OK MS C++ TESTS 62 15 0 1600
3092024 ali.mashreghi A Feb. 10, 2013, 10:54 p.m. OK MS C++ TESTS 62 15 0 1600
2927215 Awa149 A Jan. 15, 2013, 2:23 p.m. OK MS C++ TESTS 62 15 0 1600
2904764 mrzero77 A Jan. 11, 2013, 11:07 a.m. OK MS C++ TESTS 62 15 0 1600
2819640 caustique A Dec. 23, 2012, 3:52 p.m. OK MS C++ TESTS 62 15 0 1600
3379513 Yarko A March 22, 2013, 10:15 a.m. OK MS C++ TESTS 62 15 0 1600
3849643 PAP A June 9, 2013, 7:32 a.m. OK MS C++ TESTS 62 15 0 1600
3961530 M.Mahdi A June 25, 2013, 8:27 p.m. OK MS C++ TESTS 62 15 0 1600
3753504 Reshetnikov_Ivan Barsuk_Alexey atnurgaliev A May 21, 2013, 2:45 p.m. OK MS C++ TESTS 62 15 102400 1600
22670395 kingofnumbers A Dec. 3, 2016, 6:47 a.m. OK MS C++ TESTS 62 30 0 1600
13882155 m7mdbadawy A Oct. 27, 2015, 12:28 a.m. OK PyPy 2 TESTS 62 124 102400 1600
25863702 TangentOfA A March 28, 2017, 2:30 a.m. OK PyPy 2 TESTS 62 154 22016000 1600
25863125 vjudge5 A March 28, 2017, 1:33 a.m. OK PyPy 2 TESTS 62 154 22016000 1600
20772977 Yash_ A Sept. 20, 2016, 10:32 a.m. OK PyPy 2 TESTS 62 248 0 1600
18972284 Noureldin A July 8, 2016, 3:24 p.m. OK PyPy 2 TESTS 62 312 1433600 1600
65260850 Wizmann A Nov. 17, 2019, 3 p.m. OK PyPy 2 TESTS 62 342 1024000 1600
29581896 Abdelrahman_Radwan A Aug. 18, 2017, 8:34 p.m. OK PyPy 3 TESTS 62 218 0 1600
38456181 madhur4127 A May 20, 2018, 10:48 a.m. OK PyPy 3 TESTS 62 248 0 1600
11394714 minimario A June 2, 2015, 8:14 p.m. OK PyPy 3 TESTS 62 248 0 1600
65735996 DinhHoangHDang_17100261 A Nov. 26, 2019, 7:49 a.m. OK PyPy 3 TESTS 62 280 0 1600
69078706 gaidash A Jan. 19, 2020, 5:14 a.m. OK PyPy 3 TESTS 62 280 0 1600
65416982 Mohamed_Ayman A Nov. 20, 2019, 7:21 a.m. OK PyPy 3 TESTS 62 280 0 1600
69942455 sawhil A Feb. 1, 2020, 6:34 a.m. OK PyPy 3 TESTS 62 280 0 1600
44428486 homoeconomicus A Oct. 17, 2018, 6:15 a.m. OK PyPy 3 TESTS 62 342 512000 1600
2223517 sapalskimichal A Sept. 20, 2012, 1:32 p.m. OK Python 2 TESTS 62 62 2867200 1600
13283267 novice_4 A Sept. 28, 2015, 4:25 p.m. OK Python 2 TESTS 62 92 0 1600
5187674 Unlenin A Nov. 21, 2013, 8:21 p.m. OK Python 2 TESTS 62 92 0 1600
4265201 dweep123 A Aug. 11, 2013, 10:02 a.m. OK Python 2 TESTS 62 92 0 1600
4265191 dweep123 A Aug. 11, 2013, 9:59 a.m. OK Python 2 TESTS 62 92 0 1600
30172918 arpitkath A Sept. 7, 2017, 5:53 a.m. OK Python 2 TESTS 62 92 0 1600
2000289 xiaocai A Aug. 11, 2012, 2:16 p.m. OK Python 2 TESTS 62 110 2969600 1600
1893234 Mick A July 12, 2012, 1:51 a.m. OK Python 2 TESTS 62 110 2969600 1600
1899470 sleepiforest A July 14, 2012, 2:42 p.m. OK Python 2 TESTS 62 110 2969600 1600
1947832 nealzane A July 28, 2012, 4:09 p.m. OK Python 2 TESTS 62 110 2969600 1600
3694838 neko13 A May 9, 2013, 12:46 a.m. OK Python 3 TESTS 62 78 0 1600
3694822 neko13 A May 9, 2013, 12:23 a.m. OK Python 3 TESTS 62 78 0 1600
5354928 yugle7 A Dec. 5, 2013, 2:50 p.m. OK Python 3 TESTS 62 124 0 1600
6451645 ykcland A April 23, 2014, 7:40 a.m. OK Python 3 TESTS 62 124 0 1600
13112397 tejas.pandey A Sept. 20, 2015, 9:54 a.m. OK Python 3 TESTS 62 124 0 1600
29544828 rprtr258 A Aug. 18, 2017, 6:44 a.m. OK Python 3 TESTS 62 124 0 1600
26658013 jdh A April 25, 2017, 10:30 a.m. OK Python 3 TESTS 62 124 5529600 1600
26793835 Black_Fregat A May 1, 2017, 11:52 p.m. OK Python 3 TESTS 62 124 5529600 1600
36189020 rareone0602 A March 11, 2018, 6:45 a.m. OK Python 3 TESTS 62 124 5632000 1600
35844548 ______u______ A March 2, 2018, 3:32 p.m. OK Python 3 TESTS 62 124 5632000 1600
2049681 makrusak A Aug. 26, 2012, 7:54 a.m. OK Ruby TESTS 62 110 5734400 1600
1884818 K_operafan A July 11, 2012, 3:43 p.m. OK Ruby TESTS 62 160 5734400 1600

remove filters

Back to search problems