Technocup 2019 - Elimination Round 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
1031 Technocup 2019 - Elimination Round 2 FINISHED False 7200 191713799 Oct. 21, 2018, 8:10 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5328 ) C Cram Time PROGRAMMING greedy 1700

B"In a galaxy far, far away Lesha the student has just got to know that he has an exam in two days. As always, he hasn't attended any single class during the previous year, so he decided to spend the remaining time wisely. Lesha knows that today he can study for at most a hours, and he will have b hours to study tomorrow. Note that it is possible that on his planet there are more hours in a day than on Earth. Lesha knows that the quality of his knowledge will only depend on the number of lecture notes he will read. He has access to an infinite number of notes that are enumerated with positive integers, but he knows that he can read the first note in one hour, the second note in two hours and so on. In other words, Lesha can read the note with number k in k hours. Lesha can read the notes in arbitrary order, however, he can't start reading a note in the first day and finish its reading in the second day. Thus, the student has to fully read several lecture notes today, spending at most a hours in total, and fully read several lecture notes tomorrow, spending at most b hours in total. What is the maximum number of notes Lesha can read in the remaining time? Which notes should he read in the first day, and which -- in the second? The only line of input contains two integers a and b ( 0 <= q a, b <= q 10^{9} ) -- the number of hours Lesha has today and the number of hours Lesha has tomorrow. In the first line print a single integer n ( 0 <= q n <= q a ) -- the number of lecture notes Lesha has to read in the first day. In the second line print n distinct integers p_1, p_2, ldots, p_n ( 1 <= q p_i <= q a ), the sum of all p_i should not exceed a . In the third line print a single integer m ( 0 <= q m <= q b ) -- the number of lecture notes Lesha has to read in the second day. In the fourth line print m distinct integers q_1, q_2, ldots, q_m ( "...

Tutorials

Codeforces Round #517 and Technocup 2019 Elimination Round 2 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
50408627 rr_ C Feb. 23, 2019, 11:25 p.m. OK D TESTS 53 31 4300800 1700
44659687 zhuravlevvik C Oct. 21, 2018, 2:35 p.m. OK Delphi TESTS 53 31 921600 1700
44723810 _Time_Lord_ C Oct. 23, 2018, 7 a.m. OK FPC TESTS 53 186 409600 1700
44650469 dmitriy_239 C Oct. 21, 2018, 11:22 a.m. OK FPC TESTS 53 186 921600 1700
44644700 Oompaloompa C Oct. 21, 2018, 9:53 a.m. OK FPC TESTS 53 202 7987200 1700
46428255 vjudge1 C Dec. 1, 2018, 3:02 a.m. OK GNU C11 TESTS 53 217 3174400 1700
46428047 vjudge3 C Dec. 1, 2018, 2:51 a.m. OK GNU C11 TESTS 53 217 3174400 1700
44665552 Dark_Furia C Oct. 21, 2018, 5:40 p.m. OK GNU C11 TESTS 53 218 716800 1700
46427574 vjudge4 C Dec. 1, 2018, 2:21 a.m. OK GNU C11 TESTS 53 218 3174400 1700
44818419 luogu_bot4 C Oct. 24, 2018, 11:27 p.m. OK GNU C++11 TESTS 53 30 512000 1700
57868794 lopare C July 27, 2019, 11:39 p.m. OK GNU C++11 TESTS 53 30 819200 1700
44707673 LJFan C Oct. 22, 2018, 5:28 p.m. OK GNU C++11 TESTS 53 31 0 1700
44837655 zhangya C Oct. 25, 2018, 11:35 a.m. OK GNU C++11 TESTS 53 31 0 1700
44750207 30something C Oct. 23, 2018, 7:18 p.m. OK GNU C++11 TESTS 53 31 0 1700
45190697 ryuIo C Nov. 2, 2018, 1:44 a.m. OK GNU C++11 TESTS 53 31 0 1700
52449556 vjudge5 C April 7, 2019, 9:09 a.m. OK GNU C++11 TESTS 53 31 0 1700
52449610 luogu_bot2 C April 7, 2019, 9:11 a.m. OK GNU C++11 TESTS 53 31 102400 1700
48706960 DKACVenus C Jan. 22, 2019, 6:26 a.m. OK GNU C++11 TESTS 53 31 102400 1700
52449637 luogu_bot5 C April 7, 2019, 9:11 a.m. OK GNU C++11 TESTS 53 31 102400 1700
56129409 themechanicalcoder C June 26, 2019, 6:07 p.m. OK GNU C++14 TESTS 53 15 716800 1700
44751735 ReaLNero1 C Oct. 23, 2018, 8:19 p.m. OK GNU C++14 TESTS 53 15 16691200 1700
51100046 borametz C March 9, 2019, 6:31 p.m. OK GNU C++14 TESTS 53 30 0 1700
44689378 alex99999 C Oct. 22, 2018, 11:21 a.m. OK GNU C++14 TESTS 53 30 0 1700
52379124 AWCXV C April 6, 2019, 9:22 a.m. OK GNU C++14 TESTS 53 30 409600 1700
68130252 1304 C Jan. 3, 2020, 4:45 p.m. OK GNU C++14 TESTS 53 30 409600 1700
44660389 Kirito C Oct. 21, 2018, 2:54 p.m. OK GNU C++14 TESTS 53 30 716800 1700
44704322 arpitgarg7 C Oct. 22, 2018, 4:07 p.m. OK GNU C++14 TESTS 53 30 1126400 1700
56140965 vjudge2 C June 27, 2019, 3:17 a.m. OK GNU C++14 TESTS 53 30 2560000 1700
51486328 kushal2619 C March 19, 2019, 1:41 p.m. OK GNU C++14 TESTS 53 31 0 1700
54269254 giaosudauto C May 17, 2019, 7:54 a.m. OK GNU C++17 TESTS 53 30 307200 1700
56177400 dexter04 C June 27, 2019, 8:03 p.m. OK GNU C++17 TESTS 53 30 512000 1700
51824526 MylnikovNikolay C March 25, 2019, 1:29 p.m. OK GNU C++17 TESTS 53 30 512000 1700
45274579 rust C Nov. 4, 2018, 10:21 a.m. OK GNU C++17 TESTS 53 30 512000 1700
45250425 serenka C Nov. 3, 2018, 4:11 p.m. OK GNU C++17 TESTS 53 30 614400 1700
44702134 nitish235 C Oct. 22, 2018, 3:13 p.m. OK GNU C++17 TESTS 53 30 716800 1700
55113305 sikly C June 5, 2019, 7:28 a.m. OK GNU C++17 TESTS 53 30 716800 1700
58942801 Claustrophobic_Penguin C Aug. 17, 2019, 7:39 a.m. OK GNU C++17 TESTS 53 30 716800 1700
44660417 Teewar C Oct. 21, 2018, 2:55 p.m. OK GNU C++17 TESTS 53 30 716800 1700
55961543 Mayimg C June 23, 2019, 9:50 a.m. OK GNU C++17 TESTS 53 30 819200 1700
45416339 pugovok C Nov. 7, 2018, 2:28 p.m. OK Go TESTS 53 46 4505600 1700
45416085 pugovok C Nov. 7, 2018, 2:19 p.m. OK Go TESTS 53 46 5324800 1700
64654050 potatmen C Nov. 10, 2019, 6:33 p.m. OK Java 11 TESTS 53 218 0 1700
59577943 T_Nady C Aug. 27, 2019, 2:50 p.m. OK Java 8 TESTS 53 124 0 1700
57292157 JCKG C July 18, 2019, 5:14 p.m. OK Java 8 TESTS 53 124 0 1700
44714020 KulikAlex C Oct. 22, 2018, 8:22 p.m. OK Java 8 TESTS 53 124 0 1700
44652079 programbhavan C Oct. 21, 2018, 11:46 a.m. OK Java 8 TESTS 53 124 0 1700
44642107 pereb4ik C Oct. 21, 2018, 9:38 a.m. OK Java 8 TESTS 53 124 0 1700
44638557 Rustemhak C Oct. 21, 2018, 9:18 a.m. OK Java 8 TESTS 53 124 0 1700
44630362 Nutella3000 C Oct. 21, 2018, 8:34 a.m. OK Java 8 TESTS 53 124 0 1700
44714432 4mda4mda C Oct. 22, 2018, 8:38 p.m. OK Java 8 TESTS 53 139 0 1700
44650952 IdoItMyWay C Oct. 21, 2018, 11:28 a.m. OK Java 8 TESTS 53 139 0 1700
44635411 amir7777 C Oct. 21, 2018, 9:01 a.m. OK Java 8 TESTS 53 140 0 1700
44645579 GregTag C Oct. 21, 2018, 9:58 a.m. OK JavaScript TESTS 53 46 3788800 1700
45130831 dimoff66 C Oct. 31, 2018, 10:15 a.m. OK JavaScript TESTS 53 46 3788800 1700
45415956 Mem C Nov. 7, 2018, 2:15 p.m. OK Mono C# TESTS 53 62 7168000 1700
58228009 og.kostya C Aug. 3, 2019, 3:22 p.m. OK Mono C# TESTS 53 77 3072000 1700
44638631 Feodor123 C Oct. 21, 2018, 9:18 a.m. OK Mono C# TESTS 53 77 8704000 1700
44644128 tattosha_aptan C Oct. 21, 2018, 9:50 a.m. OK Mono C# TESTS 53 202 4812800 1700
44667625 NEvOl C Oct. 21, 2018, 6:54 p.m. OK Mono C# TESTS 53 249 6656000 1700
62155291 NEvOl C Oct. 8, 2019, 4:51 p.m. OK Mono C# TESTS 53 249 7884800 1700
44662652 SPINIST C Oct. 21, 2018, 4:03 p.m. OK Mono C# TESTS 53 530 6041600 1700
44675725 Ivan11 C Oct. 22, 2018, 4:23 a.m. OK MS C++ TESTS 53 31 716800 1700
55113965 vjudge5 C June 5, 2019, 7:46 a.m. OK MS C++ TESTS 53 31 819200 1700
46407445 vjudge3 C Nov. 30, 2018, 3:21 p.m. OK MS C++ TESTS 53 31 819200 1700
55113663 vjudge5 C June 5, 2019, 7:37 a.m. OK MS C++ TESTS 53 31 819200 1700
55113419 vjudge4 C June 5, 2019, 7:31 a.m. OK MS C++ TESTS 53 31 921600 1700
46170463 vjudge1 C Nov. 24, 2018, 12:37 p.m. OK MS C++ TESTS 53 31 7987200 1700
46170653 vjudge2 C Nov. 24, 2018, 12:42 p.m. OK MS C++ TESTS 53 31 7987200 1700
55113349 vjudge2 C June 5, 2019, 7:29 a.m. OK MS C++ TESTS 53 31 16076800 1700
44981692 Artemius981 C Oct. 28, 2018, 8:59 a.m. OK MS C++ TESTS 53 46 0 1700
44744896 Kokovina_Nastya C Oct. 23, 2018, 4:24 p.m. OK MS C++ TESTS 53 46 409600 1700
62927996 pmitkov C Oct. 19, 2019, 11:53 a.m. OK MS C++ 2017 TESTS 53 46 1536000 1700
65204547 DarisHS C Nov. 16, 2019, 4:22 p.m. OK MS C++ 2017 TESTS 53 62 1740800 1700
53999225 Still_Theory C May 11, 2019, 3:34 p.m. OK MS C++ 2017 TESTS 53 62 2048000 1700
44700889 ElIlia C Oct. 22, 2018, 2:46 p.m. OK PascalABC.NET TESTS 53 389 3072000 1700
44986086 NYARENARD C Oct. 28, 2018, 10:25 a.m. OK PascalABC.NET TESTS 53 389 3379200 1700
44644168 Pavluntiy1337 C Oct. 21, 2018, 9:50 a.m. OK PascalABC.NET TESTS 53 389 4608000 1700
44639421 P_Andrew C Oct. 21, 2018, 9:23 a.m. OK PascalABC.NET TESTS 53 390 4608000 1700
44638309 ZhukDima C Oct. 21, 2018, 9:17 a.m. OK PascalABC.NET TESTS 53 405 3174400 1700
44681241 Daimos C Oct. 22, 2018, 6:35 a.m. OK PascalABC.NET TESTS 53 405 3379200 1700
44645158 l-_-l C Oct. 21, 2018, 9:56 a.m. OK PascalABC.NET TESTS 53 405 4096000 1700
45896829 aleksey2101 C Nov. 17, 2018, 11:36 p.m. OK PascalABC.NET TESTS 53 405 4710400 1700
44633148 Nikita2710 C Oct. 21, 2018, 8:49 a.m. OK PascalABC.NET TESTS 53 420 3072000 1700
44636168 rfhfnbcn01 C Oct. 21, 2018, 9:05 a.m. OK PascalABC.NET TESTS 53 420 38195200 1700
45420269 mayakin C Nov. 7, 2018, 4:48 p.m. OK PHP TESTS 53 62 4198400 1700
44648132 bgweb C Oct. 21, 2018, 10:09 a.m. OK PHP TESTS 53 109 14233600 1700
68054680 palliative C Jan. 1, 2020, 9:22 p.m. OK PyPy 3 TESTS 53 155 7270400 1700
63403445 tape_face C Oct. 25, 2019, 7:16 p.m. OK PyPy 3 TESTS 53 170 8806400 1700
61250000 nikeshthapa255 C Sept. 25, 2019, 7:51 a.m. OK PyPy 3 TESTS 53 171 5939200 1700
46052982 Firepaw C Nov. 22, 2018, 9:02 a.m. OK PyPy 3 TESTS 53 171 9216000 1700
44641713 malo.detz C Oct. 21, 2018, 9:36 a.m. OK PyPy 3 TESTS 53 202 4608000 1700
46369955 gaoadt C Nov. 29, 2018, 3:09 p.m. OK PyPy 3 TESTS 53 218 6758400 1700
63402889 Sevlll C Oct. 25, 2019, 7:03 p.m. OK PyPy 3 TESTS 53 436 6758400 1700
44658039 __M.J__ C Oct. 21, 2018, 1:53 p.m. OK PyPy 3 TESTS 53 530 6656000 1700
44642749 Captainum C Oct. 21, 2018, 9:42 a.m. OK PyPy 3 TESTS 53 872 7065600 1700
44671469 mars.leezm C Oct. 21, 2018, 9:42 p.m. OK Python 2 TESTS 53 202 3276800 1700
44707760 oso_pardo3 C Oct. 22, 2018, 5:30 p.m. OK Python 3 TESTS 53 139 3379200 1700
44698075 nadavishe C Oct. 22, 2018, 1:43 p.m. OK Python 3 TESTS 53 139 4198400 1700
44638555 se_kos C Oct. 21, 2018, 9:18 a.m. OK Python 3 TESTS 53 140 2764800 1700
44637655 IdeaSeeker C Oct. 21, 2018, 9:13 a.m. OK Python 3 TESTS 53 155 3379200 1700
44697921 nadavishe C Oct. 22, 2018, 1:40 p.m. OK Python 3 TESTS 53 155 4198400 1700
44654222 index_ C Oct. 21, 2018, 12:27 p.m. OK Python 3 TESTS 53 156 3686400 1700
44663451 Ser__007 C Oct. 21, 2018, 4:30 p.m. OK Python 3 TESTS 53 156 3993600 1700
44639793 Quandis C Oct. 21, 2018, 9:25 a.m. OK Python 3 TESTS 53 171 2662400 1700
44708547 neo.ezop C Oct. 22, 2018, 5:51 p.m. OK Python 3 TESTS 53 171 2969600 1700
44632795 ShArt23 C Oct. 21, 2018, 8:47 a.m. OK Python 3 TESTS 53 171 3686400 1700
44656253 Dx18 C Oct. 21, 2018, 1:10 p.m. OK Rust TESTS 53 31 102400 1700

remove filters

Back to search problems