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. |
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."... |
Editorial of Codeforces Round #126 (Div. 2) |
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 |
Back to search problems