Codeforces Round 126 (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
200 Codeforces Round 126 (Div. 2) FINISHED False 7200 397319386 June 24, 2012, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 345 ) E Tractor College PROGRAMMING implementation math number theory ternary search 2200

B"While most students still sit their exams, the tractor college has completed the summer exam session. In fact, students study only one subject at this college -- the Art of Operating a Tractor. Therefore, at the end of a term a student gets only one mark, a three (satisfactory), a four (good) or a five (excellent). Those who score lower marks are unfortunately expelled. The college has n students, and oddly enough, each of them can be on scholarship. The size of the scholarships varies each term. Since the end-of-the-term exam has just ended, it's time to determine the size of the scholarship to the end of next term. The monthly budget for the scholarships of the Tractor college is s rubles. To distribute the budget optimally, you must follow these rules: Given the results of the exam, and the budget size s, you have to find the optimal distribution of the scholarship. The first line has two integers n, s (3 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89300, xe2 x80 x891 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89s xe2 x80 x89 xe2 x89 xa4 xe2 x80 x893 xc2 xb7105) -- the number of students and the budget size for the scholarship, respectively. The second line contains n integers, where the i-th number represents the mark that the i-th student got for the exam. It is guaranteed that at each mark was given to at least one student. On a single line print three integers k3, k4 and k5 -- the sought values that represent the optimal distribution of the scholarships. If there are multiple optimal answers, print any of them. If there is no answer, print -1."...

Tutorials

Editorial of Codeforces Round #126 (Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
2050379 cyr E Aug. 26, 2012, 2:14 p.m. OK FPC TESTS 96 140 1228800 2200
2481052 geek256 E Nov. 1, 2012, 4:02 p.m. OK FPC TESTS 96 156 0 2200
1834219 lashabuxo E June 27, 2012, 8:30 a.m. OK FPC TESTS 96 1470 1228800 2200
1829335 Sereja E June 24, 2012, 5:25 p.m. OK FPC TESTS 96 1530 1228800 2200
1942110 xcc E July 26, 2012, 2:48 p.m. OK FPC TESTS 96 2110 1228800 2200
1850500 blackapple E July 3, 2012, 2:05 a.m. OK FPC TESTS 96 2560 1228800 2200
1833725 Omelianenko E June 26, 2012, 8:26 p.m. OK FPC TESTS 96 2630 1331200 2200
2561223 luogan E Nov. 15, 2012, 2:53 a.m. OK FPC TESTS 96 2781 0 2200
1833730 Omelianenko E June 26, 2012, 8:30 p.m. OK FPC TESTS 96 3810 1331200 2200
1830626 zcg.cs60 E June 24, 2012, 8:51 p.m. OK GNU C++ TESTS 96 30 1433600 2200
1836065 hhddff E June 28, 2012, 9:30 a.m. OK GNU C++ TESTS 96 30 1433600 2200
2865374 zwt395081716 E Jan. 2, 2013, 5:52 a.m. OK GNU C++ TESTS 96 31 0 2200
2863813 ChuckLin2014 E Jan. 1, 2013, 2:12 p.m. OK GNU C++ TESTS 96 31 0 2200
2767085 dhh1995 E Dec. 14, 2012, 2:56 p.m. OK GNU C++ TESTS 96 31 0 2200
2635309 hockey_for_NOI E Nov. 24, 2012, 2:33 a.m. OK GNU C++ TESTS 96 31 0 2200
2415906 gty3296 E Oct. 23, 2012, 5:59 a.m. OK GNU C++ TESTS 96 31 0 2200
2174518 goooooooopan E Sept. 16, 2012, 7:31 a.m. OK GNU C++ TESTS 96 31 1536000 2200
2906766 BenZ E Jan. 12, 2013, 5:53 a.m. OK GNU C++ TESTS 96 46 0 2200
2875506 shyoshyohw1 E Jan. 5, 2013, 3:24 p.m. OK GNU C++ TESTS 96 46 0 2200
2858209 bakabakashyoshyo E Dec. 30, 2012, 2:56 p.m. OK GNU C++0x TESTS 96 46 0 2200
1970120 mengpq E Aug. 2, 2012, 7:18 a.m. OK GNU C++0x TESTS 96 80 1433600 2200
2753030 roosephu E Dec. 12, 2012, 2:56 a.m. OK GNU C++0x TESTS 96 125 0 2200
1829345 ztk E June 24, 2012, 5:25 p.m. OK GNU C++0x TESTS 96 190 1433600 2200
2672668 llj_bash E Nov. 28, 2012, 12:21 p.m. OK GNU C++0x TESTS 96 1015 0 2200
5913703 sh19910711 E Feb. 7, 2014, 12:09 a.m. OK GNU C++0x TESTS 96 2620 0 2200
5913701 sh19910711 E Feb. 7, 2014, 12:08 a.m. OK GNU C++0x TESTS 96 2806 0 2200
2876880 xlk E Jan. 6, 2013, 6:57 a.m. OK GNU C++0x TESTS 96 3218 0 2200
2768123 moreD E Dec. 15, 2012, 12:16 a.m. OK GNU C++0x TESTS 96 3718 0 2200
60180947 rainboy E Sept. 6, 2019, 4:18 p.m. OK GNU C11 TESTS 96 62 0 2200
60180717 rainboy E Sept. 6, 2019, 4:12 p.m. OK GNU C11 TESTS 96 62 0 2200
10995620 TA123 E May 4, 2015, 12:20 p.m. OK GNU C++11 TESTS 96 30 0 2200
10529917 Lyra E March 31, 2015, 3:27 a.m. OK GNU C++11 TESTS 96 62 0 2200
57741685 djrnru E July 25, 2019, 11:38 a.m. OK GNU C++11 TESTS 96 62 0 2200
35724071 JeremyGJY E Feb. 26, 2018, 8:05 a.m. OK GNU C++11 TESTS 96 124 2252800 2200
21740867 murphyfur E Oct. 24, 2016, 12:28 p.m. OK GNU C++11 TESTS 96 154 0 2200
57726180 skyping E July 25, 2019, 7:14 a.m. OK GNU C++11 TESTS 96 436 0 2200
27442177 Matrix.code E May 30, 2017, 7:30 a.m. OK GNU C++11 TESTS 96 560 0 2200
27445946 Matrix.code E May 30, 2017, 10:24 a.m. OK GNU C++11 TESTS 96 560 0 2200
27445849 Matrix.code E May 30, 2017, 10:18 a.m. OK GNU C++11 TESTS 96 560 0 2200
57741159 djrnru E July 25, 2019, 11:30 a.m. OK GNU C++11 TESTS 96 654 0 2200
21739635 McGinn E Oct. 24, 2016, 11:31 a.m. OK GNU C++14 TESTS 96 30 0 2200
31121495 sz1231 E Oct. 7, 2017, 4:02 p.m. OK GNU C++14 TESTS 96 30 0 2200
23563590 Ali.Pi E Jan. 5, 2017, 10 p.m. OK GNU C++14 TESTS 96 62 1843200 2200
25333995 haleyk100198 E March 8, 2017, 5:41 a.m. OK GNU C++14 TESTS 96 92 3174400 2200
45874751 Lana01 E Nov. 17, 2018, 11:30 a.m. OK GNU C++14 TESTS 96 186 0 2200
45328275 IgorI E Nov. 5, 2018, 1:58 p.m. OK GNU C++14 TESTS 96 186 0 2200
52522084 NiroBC E April 9, 2019, 9:20 a.m. OK GNU C++14 TESTS 96 218 0 2200
45315883 IgorI E Nov. 5, 2018, 8 a.m. OK GNU C++14 TESTS 96 218 204800 2200
25136033 irkstepanov E March 1, 2017, 9:01 p.m. OK GNU C++14 TESTS 96 966 2150400 2200
33960501 hyesuixin E Jan. 6, 2018, 10:07 a.m. OK GNU C++14 TESTS 96 998 1945600 2200
46481553 ruo E Dec. 2, 2018, 8:59 a.m. OK GNU C++17 TESTS 96 62 0 2200
45053894 smartnj E Oct. 29, 2018, 11:54 a.m. OK GNU C++17 TESTS 96 92 204800 2200
46000189 Poimidorka E Nov. 20, 2018, 2:07 p.m. OK GNU C++17 TESTS 96 124 204800 2200
46294228 ivan100sic E Nov. 27, 2018, 11:21 p.m. OK GNU C++17 TESTS 96 186 0 2200
45886199 Astralpirate E Nov. 17, 2018, 4:09 p.m. OK GNU C++17 TESTS 96 342 307200 2200
45757162 Mlxa E Nov. 15, 2018, 6:44 a.m. OK GNU C++17 TESTS 96 436 0 2200
45870260 DanShaders E Nov. 17, 2018, 9:44 a.m. OK GNU C++17 TESTS 96 2964 307200 2200
1830082 uwi E June 24, 2012, 5:58 p.m. OK Java 6 TESTS 96 110 43417600 2200
1828922 shevchen E June 24, 2012, 5:12 p.m. OK Java 6 TESTS 96 170 43212800 2200
1866474 Gleb E July 5, 2012, 11:34 a.m. OK Java 6 TESTS 96 200 43622400 2200
1864222 Azat_Yusupov E July 4, 2012, 2:11 p.m. OK Java 6 TESTS 96 280 43622400 2200
1830443 AlexanderBolshakov E June 24, 2012, 6:50 p.m. OK Java 6 TESTS 96 860 43827200 2200
1830438 AlexanderBolshakov E June 24, 2012, 6:49 p.m. OK Java 6 TESTS 96 860 43827200 2200
1835637 geka666 E June 28, 2012, 6:18 a.m. OK Java 7 TESTS 96 160 45056000 2200
1868968 oimaster E July 6, 2012, 10:27 a.m. OK Java 7 TESTS 96 340 44953600 2200
60180946 Dukkha E Sept. 6, 2019, 4:18 p.m. OK Java 8 TESTS 96 280 0 2200
60180716 Dukkha E Sept. 6, 2019, 4:12 p.m. OK Java 8 TESTS 96 310 0 2200
23497372 Petruchcho E Jan. 2, 2017, 10:58 a.m. OK Java 8 TESTS 96 342 20684800 2200
7307839 Stetsyk E Aug. 1, 2014, 1:33 p.m. OK MS C++ TESTS 96 30 0 2200
1832465 __math E June 26, 2012, 7:04 a.m. OK MS C++ TESTS 96 50 1433600 2200
1832457 __math E June 26, 2012, 6:55 a.m. OK MS C++ TESTS 96 50 1433600 2200
1832449 __math E June 26, 2012, 6:49 a.m. OK MS C++ TESTS 96 50 1433600 2200
1831964 Deamon E June 25, 2012, 7:37 p.m. OK MS C++ TESTS 96 90 1433600 2200
1832030 Androik E June 25, 2012, 8:17 p.m. OK MS C++ TESTS 96 170 1433600 2200
1832600 564ht E June 26, 2012, 8:46 a.m. OK MS C++ TESTS 96 330 1433600 2200
1832026 Witalia E June 25, 2012, 8:16 p.m. OK MS C++ TESTS 96 340 1433600 2200
1828285 RAD E June 24, 2012, 4:49 p.m. OK MS C++ TESTS 96 420 1433600 2200
1831394 Witalia E June 25, 2012, 6:03 a.m. OK MS C++ TESTS 96 500 1433600 2200

remove filters

Back to search problems