Technocup 2021 - Elimination Round 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
1413 Technocup 2021 - Elimination Round 1 FINISHED False 7200 133556063 Oct. 25, 2020, 11:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 6557 ) D Shurikens PROGRAMMING data structures greedy implementation

B'Tenten runs a weapon shop for ninjas. Today she is willing to sell n shurikens which cost 1 , 2 , ..., n ryo (local currency). During a day, Tenten will place the shurikens onto the showcase, which is empty at the beginning of the day. Her job is fairly simple: sometimes Tenten places another shuriken (from the available shurikens) on the showcase, and sometimes a ninja comes in and buys a shuriken from the showcase. Since ninjas are thrifty, they always buy the cheapest shuriken from the showcase. Tenten keeps a record for all events, and she ends up with a list of the following types of records: Today was a lucky day, and all shurikens were bought. Now Tenten wonders if her list is consistent, and what could be a possible order of placing the shurikens on the showcase. Help her to find this out! The first line contains the only integer n ( 1 <= q n <= q 10^5 ) standing for the number of shurikens. The following 2n lines describe the events in the format described above. It 's guaranteed that there are exactly n events of the first type, and each price from 1 to n occurs exactly once in the events of the second type. If the list is consistent, print "YES". Otherwise (that is, if the list is contradictory and there is no valid order of shurikens placement), print "NO". In the first case the second line must contain n space-separated integers denoting the prices of shurikens in order they were placed. If there are multiple answers, print any. In the first example Tenten first placed shurikens with prices 4 and 2 . After this a customer came in and bought the cheapest shuriken which costed 2 . Next, Tenten added a shuriken with price 3 on the showcase to the already placed 4 -ryo. Then a new customer bought this 3 -ryo shuriken. After this she added a 1 -ryo shuriken. Finally, the last two customers bought shurikens 1 and 4 , respectively. Note that th'...

Tutorials

Codeforces Round 679 (Div. 1, Div. 2) and Technocup Round 1 editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
96737164 wyzwyz D Oct. 26, 2020, 12:29 a.m. OK GNU C++11 TESTS 59 61 1433600
96737522 zqyyy D Oct. 26, 2020, 12:43 a.m. OK GNU C++11 TESTS 59 61 2867200
96737553 rcxkk D Oct. 26, 2020, 12:45 a.m. OK GNU C++11 TESTS 59 78 1843200
96743408 00001 D Oct. 26, 2020, 3:47 a.m. OK GNU C++11 TESTS 59 93 1843200
96739677 hht2005 D Oct. 26, 2020, 1:56 a.m. OK GNU C++11 TESTS 59 93 2662400
96701042 huanggs D Oct. 25, 2020, 1:30 p.m. OK GNU C++11 TESTS 58 140 2662400
96737576 rcxkk D Oct. 26, 2020, 12:46 a.m. OK GNU C++11 TESTS 59 156 1843200
96680729 Maskoffski D Oct. 25, 2020, 12:14 p.m. OK GNU C++11 TESTS 58 156 6246400
96691394 4c4f4c D Oct. 25, 2020, 12:45 p.m. OK GNU C++11 TESTS 58 170 5734400
96671510 ArtemStep D Oct. 25, 2020, 11:50 a.m. OK GNU C++11 TESTS 58 171 5836800
96742161 Evilandrew D Oct. 26, 2020, 3:10 a.m. OK GNU C++14 TESTS 59 62 2867200
96740456 Baurr D Oct. 26, 2020, 2:23 a.m. OK GNU C++14 TESTS 59 62 5632000
96689345 gendenir D Oct. 25, 2020, 12:38 p.m. OK GNU C++14 TESTS 58 77 2867200
96739430 pseudo-code D Oct. 26, 2020, 1:48 a.m. OK GNU C++14 TESTS 59 77 3993600
96744736 GigaM D Oct. 26, 2020, 4:24 a.m. OK GNU C++14 TESTS 59 78 2252800
96703936 prateek3110 D Oct. 25, 2020, 1:57 p.m. OK GNU C++14 TESTS 58 92 6348800
96680246 eeestrelok D Oct. 25, 2020, 12:12 p.m. OK GNU C++14 TESTS 58 93 2764800
96724384 Zihad_Bd D Oct. 25, 2020, 6:43 p.m. OK GNU C++14 TESTS 59 93 2867200
96693693 All1gator D Oct. 25, 2020, 12:51 p.m. OK GNU C++14 TESTS 58 93 3584000
96700919 ujju_sucks D Oct. 25, 2020, 1:28 p.m. OK GNU C++14 TESTS 58 93 4198400
96692227 minmise D Oct. 25, 2020, 12:47 p.m. OK GNU C++17 TESTS 58 62 2048000
96701059 BohdanPastuschak D Oct. 25, 2020, 1:31 p.m. OK GNU C++17 TESTS 58 77 2150400
96738397 Giornox D Oct. 26, 2020, 1:20 a.m. OK GNU C++17 TESTS 59 77 2457600
96679429 GrandFruit D Oct. 25, 2020, 12:10 p.m. OK GNU C++17 TESTS 58 77 2457600
96697237 Mortie D Oct. 25, 2020, 1 p.m. OK GNU C++17 TESTS 58 77 2560000
96674963 godovald D Oct. 25, 2020, 11:58 a.m. OK GNU C++17 TESTS 58 77 2560000
96712284 kulmak41 D Oct. 25, 2020, 3:35 p.m. OK GNU C++17 TESTS 59 77 2662400
96670323 vikfil D Oct. 25, 2020, 11:47 a.m. OK GNU C++17 TESTS 58 77 2764800
96744697 Hardes1 D Oct. 26, 2020, 4:23 a.m. OK GNU C++17 TESTS 59 77 3174400
96687820 MangyVagrant D Oct. 25, 2020, 12:34 p.m. OK GNU C++17 TESTS 58 77 3174400
96701016 QAQAutoMaton D Oct. 25, 2020, 1:30 p.m. OK GNU C++17 (64) TESTS 58 46 13004800
96675900 i3Cheese D Oct. 25, 2020, 12:01 p.m. OK GNU C++17 (64) TESTS 58 61 1331200
96734884 mohmahkho D Oct. 25, 2020, 10:42 p.m. OK GNU C++17 (64) TESTS 59 62 1536000
96685197 ScarletS D Oct. 25, 2020, 12:26 p.m. OK GNU C++17 (64) TESTS 58 62 2252800
96687557 Artemy1337 D Oct. 25, 2020, 12:33 p.m. OK GNU C++17 (64) TESTS 58 62 2867200
96695945 knifeman D Oct. 25, 2020, 12:57 p.m. OK GNU C++17 (64) TESTS 58 62 4300800
96684396 GeekRage D Oct. 25, 2020, 12:24 p.m. OK GNU C++17 (64) TESTS 58 62 4403200
96685957 xxx_com D Oct. 25, 2020, 12:29 p.m. OK GNU C++17 (64) TESTS 58 62 5939200
96671798 HamletPetrosyan D Oct. 25, 2020, 11:51 a.m. OK GNU C++17 (64) TESTS 58 62 5939200
96677187 watemus D Oct. 25, 2020, 12:04 p.m. OK GNU C++17 (64) TESTS 58 62 6348800
96700687 Witless_Deer D Oct. 25, 2020, 1:24 p.m. OK Java 11 TESTS 58 560 11980800
96721403 ritesharma D Oct. 25, 2020, 5:51 p.m. OK Java 11 TESTS 59 686 9728000
96721830 ritesharma D Oct. 25, 2020, 5:58 p.m. OK Java 11 TESTS 59 764 9830400
96722879 an09mous D Oct. 25, 2020, 6:16 p.m. OK Java 8 TESTS 59 233 0
96735800 Slamur D Oct. 25, 2020, 11:30 p.m. OK Java 8 TESTS 59 249 4505600
96689549 LordOrbit D Oct. 25, 2020, 12:39 p.m. OK Java 8 TESTS 58 280 0
96725352 ay_08 D Oct. 25, 2020, 6:59 p.m. OK Java 8 TESTS 59 545 13619200
96674315 lioshik_ D Oct. 25, 2020, 11:57 a.m. OK MS C++ 2017 TESTS 58 93 8499200
96696390 AntonKozhevnikov D Oct. 25, 2020, 12:58 p.m. OK MS C++ 2017 TESTS 58 217 3788800
96674615 a.stepanov281005 D Oct. 25, 2020, 11:58 a.m. OK MS C++ 2017 TESTS 58 217 7168000
96736078 ZhenyaDudko D Oct. 25, 2020, 11:42 p.m. OK MS C++ 2017 TESTS 59 218 5632000
96687800 a.rzhewin D Oct. 25, 2020, 12:34 p.m. OK MS C++ 2017 TESTS 58 218 6144000
96723459 star1programist5 D Oct. 25, 2020, 6:26 p.m. OK MS C++ 2017 TESTS 59 234 409600
96689047 elizeyyy__ D Oct. 25, 2020, 12:38 p.m. OK MS C++ 2017 TESTS 58 265 4608000
96711078 Chelseahazard D Oct. 25, 2020, 3:19 p.m. OK MS C++ 2017 TESTS 59 280 5324800
96689198 matvey22122 D Oct. 25, 2020, 12:38 p.m. OK MS C++ 2017 TESTS 58 312 2355200
96703736 main_single_hu D Oct. 25, 2020, 1:56 p.m. OK PyPy 3 TESTS 58 592 36556800
96728090 anshujha123 D Oct. 25, 2020, 7:50 p.m. OK PyPy 3 TESTS 59 654 35942400
96742755 myotra D Oct. 26, 2020, 3:27 a.m. OK PyPy 3 TESTS 59 920 17510400

remove filters

Back to search problems