Codeforces Round 131 (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
213 Codeforces Round 131 (Div. 1) FINISHED False 7200 388160999 July 30, 2012, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1784 ) B Numbers PROGRAMMING combinatorics dp 2200

B"Furik loves writing all sorts of problems, especially such that he can't solve himself. You've got one of his problems, the one Furik gave to Rubik. And Rubik asks you to solve it. There is integer n and array a, consisting of ten integers, indexed by numbers from 0 to 9. Your task is to count the number of positive integers with the following properties: The first line contains integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100). The next line contains 10 integers a[0], a[1], ..., a[9] (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89a[i] xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100) -- elements of array a. The numbers are separated by spaces. On a single line print the remainder of dividing the answer to the problem by 1000000007 (109 xe2 x80 x89+ xe2 x80 x897). In the first sample number 9 meets the requirements. In the second sample number 10 meets the requirements. In the third sample numbers 10, 110, 210, 120, 103 meet the requirements. There are other suitable numbers, 36 in total."...

Tutorials

Codeforces Round #131 Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
2327834 AleksanderBalobanov B Oct. 9, 2012, 11:25 a.m. OK Delphi TESTS 91 46 921600 2200
1968668 eldar B Aug. 1, 2012, 3:52 p.m. OK Delphi TESTS 91 50 9728000 2200
1955124 tourist B July 30, 2012, 3:55 p.m. OK Delphi TESTS 91 60 9625600 2200
3822966 Omelianenko B June 4, 2013, 9:09 p.m. OK FPC TESTS 91 15 102400 2200
3377302 scorpion B March 21, 2013, 10:12 p.m. OK FPC TESTS 91 15 102400 2200
5589736 llaugusty B Dec. 31, 2013, 5:57 a.m. OK FPC TESTS 91 30 204800 2200
1997548 hgminh B Aug. 10, 2012, 10:48 a.m. OK FPC TESTS 91 30 1228800 2200
1992989 boba B Aug. 8, 2012, 12:15 p.m. OK FPC TESTS 91 30 1331200 2200
2210955 luby B Sept. 19, 2012, 4:25 a.m. OK FPC TESTS 91 31 1843200 2200
2329731 ngotrungtuong B Oct. 9, 2012, 6:34 p.m. OK FPC TESTS 91 46 204800 2200
1978366 tagarine B Aug. 5, 2012, 2:45 p.m. OK FPC TESTS 91 50 1228800 2200
1978360 tagarine B Aug. 5, 2012, 2:44 p.m. OK FPC TESTS 91 50 1228800 2200
1954750 vlad107 B July 30, 2012, 3:49 p.m. OK FPC TESTS 91 50 6144000 2200
2636362 hariprasath B Nov. 24, 2012, 8:19 a.m. OK GNU C TESTS 91 46 102400 2200
2555671 cpy B Nov. 14, 2012, 7:37 a.m. OK GNU C TESTS 91 46 102400 2200
19157802 sgtlaugh B July 15, 2016, 4:36 p.m. OK GNU C TESTS 91 62 8192000 2200
19102580 vjudge2 B July 14, 2016, 7:42 a.m. OK GNU C TESTS 91 62 8192000 2200
1957040 kawatea B July 30, 2012, 4:25 p.m. OK GNU C TESTS 91 440 1536000 2200
4045565 choke B July 10, 2013, 8:33 a.m. OK GNU C++ TESTS 91 15 0 2200
4036409 dasko1 B July 7, 2013, 10:04 p.m. OK GNU C++ TESTS 91 15 0 2200
3611861 yutaka1999 B April 23, 2013, 2:28 p.m. OK GNU C++ TESTS 91 15 0 2200
2962396 LFLONG B Jan. 20, 2013, 8:52 a.m. OK GNU C++ TESTS 91 15 0 2200
3985518 wangshufeng B June 28, 2013, 6:28 p.m. OK GNU C++ TESTS 91 15 102400 2200
3972745 vjudge1 B June 28, 2013, 3:23 p.m. OK GNU C++ TESTS 91 15 102400 2200
3963412 naimulhaider B June 26, 2013, 11:09 a.m. OK GNU C++ TESTS 91 15 102400 2200
3960180 vjudge5 B June 25, 2013, 2:16 p.m. OK GNU C++ TESTS 91 15 102400 2200
3926793 cska63 B June 20, 2013, 8:28 a.m. OK GNU C++ TESTS 91 15 102400 2200
3829938 tsfn B June 7, 2013, 5:02 a.m. OK GNU C++ TESTS 91 15 102400 2200
3195605 lemur B Feb. 25, 2013, 4:03 p.m. OK GNU C++0x TESTS 91 15 102400 2200
5039746 No_stop B Nov. 10, 2013, 2:51 a.m. OK GNU C++0x TESTS 91 30 614400 2200
2047743 freak93 B Aug. 25, 2012, 7:26 a.m. OK GNU C++0x TESTS 91 30 1433600 2200
1959032 mengpq B July 30, 2012, 5:04 p.m. OK GNU C++0x TESTS 91 30 1740800 2200
1977914 bidzilya B Aug. 5, 2012, 10 a.m. OK GNU C++0x TESTS 91 30 1843200 2200
4919504 harhrayr B Oct. 28, 2013, 12:52 p.m. OK GNU C++0x TESTS 91 31 102400 2200
1955795 lucien B July 30, 2012, 4:05 p.m. OK GNU C++0x TESTS 91 50 1638400 2200
10227211 thocevar B March 10, 2015, 2:03 p.m. OK GNU C++0x TESTS 91 60 102400 2200
9604948 Tensor B Jan. 28, 2015, 3:50 p.m. OK GNU C++0x TESTS 91 62 204800 2200
10260075 peterpan B March 13, 2015, 4:09 p.m. OK GNU C++0x TESTS 91 62 307200 2200
60141687 rainboy B Sept. 5, 2019, 8:36 p.m. OK GNU C11 TESTS 91 62 0 2200
22825166 DatTenNayChoNgan B Dec. 9, 2016, 3:48 a.m. OK GNU C++11 TESTS 91 30 0 2200
15617938 god B Jan. 27, 2016, 6:59 p.m. OK GNU C++11 TESTS 91 30 0 2200
27098226 dragonslayerintraining B May 13, 2017, 11:14 p.m. OK GNU C++11 TESTS 91 30 0 2200
30011083 bartek95 B Sept. 2, 2017, 11 a.m. OK GNU C++11 TESTS 91 30 102400 2200
30010948 bartek95 B Sept. 2, 2017, 10:54 a.m. OK GNU C++11 TESTS 91 30 102400 2200
29510835 Daikon B Aug. 16, 2017, 5:30 p.m. OK GNU C++11 TESTS 91 30 102400 2200
22561760 zadrga B Nov. 27, 2016, 11:11 p.m. OK GNU C++11 TESTS 91 30 102400 2200
22561758 zadrga B Nov. 27, 2016, 11:10 p.m. OK GNU C++11 TESTS 91 30 102400 2200
19513737 supasaya B July 30, 2016, 8:43 a.m. OK GNU C++11 TESTS 91 30 102400 2200
31007131 ydx_12 B Oct. 5, 2017, 4:18 a.m. OK GNU C++11 TESTS 91 30 102400 2200
29644874 kakalan B Aug. 21, 2017, 1:44 p.m. OK GNU C++14 TESTS 91 30 0 2200
29660493 waynetuinfor B Aug. 21, 2017, 4:37 p.m. OK GNU C++14 TESTS 91 30 0 2200
30257201 Infinite_Stars B Sept. 11, 2017, 12:39 a.m. OK GNU C++14 TESTS 91 30 102400 2200
29602443 gkevinyen5418 B Aug. 19, 2017, 3:36 p.m. OK GNU C++14 TESTS 91 30 102400 2200
29521961 qazwsxedcrfvtg14 B Aug. 17, 2017, 8:36 a.m. OK GNU C++14 TESTS 91 30 102400 2200
27923887 narcissist B June 20, 2017, 11:36 a.m. OK GNU C++14 TESTS 91 30 102400 2200
30257210 Infinite_Stars B Sept. 11, 2017, 12:41 a.m. OK GNU C++14 TESTS 91 30 102400 2200
21843139 zufe_zzt B Oct. 28, 2016, 9:42 a.m. OK GNU C++14 TESTS 91 30 204800 2200
29954099 Dalgerok B Aug. 31, 2017, 3:43 p.m. OK GNU C++14 TESTS 91 30 204800 2200
34906636 loyolman B Feb. 3, 2018, 7:24 p.m. OK GNU C++14 TESTS 91 30 1945600 2200
55952613 maxnguyen B June 23, 2019, 4:13 a.m. OK GNU C++17 TESTS 91 30 0 2200
40364717 TheRN B July 15, 2018, 4:49 a.m. OK GNU C++17 TESTS 91 60 102400 2200
69892506 exponetial B Jan. 31, 2020, 10:32 a.m. OK GNU C++17 TESTS 91 62 0 2200
69892543 exponetial B Jan. 31, 2020, 10:33 a.m. OK GNU C++17 TESTS 91 62 0 2200
69892414 exponetial B Jan. 31, 2020, 10:30 a.m. OK GNU C++17 TESTS 91 62 0 2200
67282838 Uzumaki_Narutoo B Dec. 20, 2019, 1:32 p.m. OK GNU C++17 TESTS 91 62 0 2200
62109436 ST_C B Oct. 8, 2019, 11:47 a.m. OK GNU C++17 TESTS 91 62 0 2200
59856977 Phortox B Sept. 1, 2019, 1:55 p.m. OK GNU C++17 TESTS 91 62 0 2200
49656168 dmkozyrev B Feb. 9, 2019, 10:02 a.m. OK GNU C++17 TESTS 91 62 0 2200
46958519 Ashishgup B Dec. 13, 2018, 6:23 a.m. OK GNU C++17 TESTS 91 62 0 2200
3789604 Feu B May 29, 2013, 3:54 a.m. OK Go TESTS 91 15 716800 2200
2228369 Azat_Yusupov B Sept. 22, 2012, 4:17 a.m. OK Java 6 TESTS 91 109 44032000 2200
1966608 otero1991 B Aug. 1, 2012, 3:44 a.m. OK Java 6 TESTS 91 110 43212800 2200
2853276 Mostafa.Ali B Dec. 29, 2012, 11:18 a.m. OK Java 6 TESTS 91 125 0 2200
2040268 hama-du B Aug. 21, 2012, 12:40 p.m. OK Java 6 TESTS 91 130 43110400 2200
2017486 Spacejoker B Aug. 15, 2012, 5:16 p.m. OK Java 6 TESTS 91 130 43212800 2200
1971282 vojto B Aug. 2, 2012, 3:22 p.m. OK Java 6 TESTS 91 130 43212800 2200
1962531 Ahmed.Ibrahem B July 31, 2012, 1:36 a.m. OK Java 6 TESTS 91 130 43212800 2200
1954893 Egor B July 30, 2012, 3:52 p.m. OK Java 6 TESTS 91 140 43110400 2200
1954268 Petr B July 30, 2012, 3:41 p.m. OK Java 6 TESTS 91 140 43110400 2200
1954864 uwi B July 30, 2012, 3:51 p.m. OK Java 6 TESTS 91 140 43212800 2200
1966600 jiangzhijie B Aug. 1, 2012, 3:40 a.m. OK Java 7 TESTS 91 130 45875200 2200
6508224 nickbuelich B April 30, 2014, 1:30 a.m. OK Java 7 TESTS 91 154 0 2200
4367446 DoublePointer B Aug. 29, 2013, 6:49 p.m. OK Java 7 TESTS 91 156 0 2200
2236360 nitegazer B Sept. 24, 2012, 8:43 a.m. OK Java 7 TESTS 91 171 0 2200
7676536 Aya.moneim B Sept. 3, 2014, 5:18 p.m. OK Java 7 TESTS 91 186 0 2200
1955650 mmaxio B July 30, 2012, 4:03 p.m. OK Java 7 TESTS 91 190 44851200 2200
1955985 antonkov B July 30, 2012, 4:08 p.m. OK Java 7 TESTS 91 800 45056000 2200
17694318 mkirsche B May 3, 2016, 2:25 a.m. OK Java 7 TESTS 91 810 39116800 2200
1956274 Jokser B July 30, 2012, 4:12 p.m. OK Java 7 TESTS 91 810 45260800 2200
4238990 santjuan B Aug. 7, 2013, 6:01 a.m. OK Java 7 TESTS 91 1996 0 2200
60778291 StayAwayFromBitches B Sept. 18, 2019, 3:15 p.m. OK Java 8 TESTS 91 248 0 2200
54251793 saurabh0611 B May 16, 2019, 5:38 p.m. OK Java 8 TESTS 91 248 0 2200
46408789 ankurdua15 B Nov. 30, 2018, 4 p.m. OK Java 8 TESTS 91 248 0 2200
11407334 hama-du B June 3, 2015, 10:05 p.m. OK Java 8 TESTS 91 248 0 2200
11002262 alibaba B May 5, 2015, 4:13 a.m. OK Java 8 TESTS 91 248 0 2200
59341895 hongquanntct B Aug. 23, 2019, 7:54 a.m. OK Java 8 TESTS 91 278 0 2200
60141688 Dukkha B Sept. 5, 2019, 8:36 p.m. OK Java 8 TESTS 91 280 0 2200
51948907 aminul B March 28, 2019, 6:40 p.m. OK Java 8 TESTS 91 280 0 2200
51948233 Sherlock221B B March 28, 2019, 6:12 p.m. OK Java 8 TESTS 91 280 0 2200
39067212 dipankar12 B June 9, 2018, 11 a.m. OK Java 8 TESTS 91 280 0 2200
19419931 AymanWizard B July 26, 2016, 9:47 a.m. OK MS C# TESTS 91 218 5324800 2200
3763150 XilinX B May 24, 2013, 8:30 a.m. OK MS C++ TESTS 91 15 102400 2200
3362442 repeatuntil0 B March 20, 2013, 7:25 p.m. OK MS C++ TESTS 91 15 102400 2200
5454761 pikapika B Dec. 17, 2013, 11:01 a.m. OK MS C++ TESTS 91 30 0 2200
4566230 AnnKats93 B Sept. 26, 2013, 9:04 a.m. OK MS C++ TESTS 91 30 102400 2200
4499908 yzwsm B Sept. 18, 2013, 11:58 p.m. OK MS C++ TESTS 91 30 102400 2200
2091171 NALP B Sept. 2, 2012, 7:18 p.m. OK MS C++ TESTS 91 30 921600 2200
2004059 acrux B Aug. 13, 2012, 11:27 a.m. OK MS C++ TESTS 91 30 1536000 2200
1991610 Silent_coder B Aug. 7, 2012, 11:23 p.m. OK MS C++ TESTS 91 30 1536000 2200
1974099 slipstak2 B Aug. 3, 2012, 3:06 p.m. OK MS C++ TESTS 91 30 1536000 2200
1970185 pencil_man B Aug. 2, 2012, 7:39 a.m. OK MS C++ TESTS 91 30 1536000 2200
43938304 karansiwach360 B Oct. 7, 2018, 10:07 a.m. OK PyPy 3 TESTS 91 1216 8396800 2200
2632788 nealzane B Nov. 23, 2012, 2:02 p.m. OK Python 2 TESTS 91 125 204800 2200
1968881 DDDDDDDDDDDDDDDDDDDDDDDD B Aug. 1, 2012, 5:24 p.m. OK Python 2 TESTS 91 140 3072000 2200
15914953 not_bot_but_POT B Feb. 9, 2016, 1:56 p.m. OK Python 2 TESTS 91 186 307200 2200
35847614 ______u______ B March 2, 2018, 4:45 p.m. OK Python 2 TESTS 91 186 4915200 2200
35847523 ______n______ B March 2, 2018, 4:45 p.m. OK Python 2 TESTS 91 186 4915200 2200
35847245 _____i_____ B March 2, 2018, 4:40 p.m. OK Python 2 TESTS 91 186 4915200 2200
35847218 _____k_____ B March 2, 2018, 4:40 p.m. OK Python 2 TESTS 91 186 4915200 2200
35840651 ______h______ B March 2, 2018, 2:21 p.m. OK Python 2 TESTS 91 186 4915200 2200
35840591 ______k______ B March 2, 2018, 2:20 p.m. OK Python 2 TESTS 91 186 4915200 2200
35840296 ______i______ B March 2, 2018, 2:15 p.m. OK Python 2 TESTS 91 186 4915200 2200
43938351 karansiwach360 B Oct. 7, 2018, 10:09 a.m. OK Python 3 TESTS 91 654 0 2200

remove filters

Back to search problems