2020-2021 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred)

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
1510 2020-2021 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred) FINISHED False 18000 119742863 April 4, 2021, 8:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 872 ) B Button Lock PROGRAMMING flows graph matchings

B'You are standing in front of the room with great treasures. The only thing stopping you is the door with a push-button combination lock. This lock has d buttons with digits from 0 to d - 1 . Whenever you press a button, it stays pushed down. You can not pop back up just one button, but there is a "RESET" button -- pressing it pops up all other buttons. Initially, no buttons are pushed down. The door instantly opens when some specific set of digits is pushed down. Sadly, you don 't know the password for it. Having read the documentation for this specific lock, you found out that there are n possible passwords for this particular lock. Find the shortest sequence of button presses, such that all possible passwords appear at least once during its execution. Any shortest correct sequence of button presses will be accepted. The first line contains two integers d and n ( 1 <= d <= 10 ; 1 <= n <= 2^d - 1 ). Next n lines describe possible passwords. Each line contains a string s_i of d zeros and ones: for all j from 1 to d the j -th character is 1 iff the button with the digit j - 1 must be pushed down. All strings s_i are different, and each string contains at least one 1. On the first line, print the number k -- the minimum number of button presses. On the second line, print k tokens, describing the sequence. Whenever you press a button with a digit, print that digit. Whenever you press "RESET", print "R". In the second example, the sequence 1 2 R 2 0 1 is also possible. '...

Tutorials

nerc-2020-offline-tutorial.pdf

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
112042634 Crescent_Rose B April 5, 2021, 3:33 a.m. OK GNU C++11 TESTS 49 46 4812800
112041650 Crescent_Rose B April 5, 2021, 3:02 a.m. OK GNU C++11 TESTS 49 46 4812800
112003718 burnoutag xuziyuan DerekFeng B April 4, 2021, 1 p.m. OK GNU C++11 TESTS 49 78 202956800
112038019 Byakko ManuelLoaiza cohr314 B April 5, 2021, 12:24 a.m. OK GNU C++11 TESTS 49 202 135168000
111998582 Imakf waaitg Qiuly.qwq B April 4, 2021, 12:02 p.m. OK GNU C++11 TESTS 49 249 23347200
111985808 dreamoon_love_AA B April 4, 2021, 9:27 a.m. OK GNU C++11 TESTS 49 421 55091200
112000231 nwi B April 4, 2021, 12:21 p.m. OK GNU C++11 TESTS 49 561 3379200
111996438 pser --------- B April 4, 2021, 11:37 a.m. OK GNU C++11 TESTS 49 561 5324800
112003853 vioalbert AVM.Martin kresna B April 4, 2021, 1:01 p.m. OK GNU C++11 TESTS 49 733 21708800
111988328 CSHwang B April 4, 2021, 9:57 a.m. OK GNU C++11 TESTS 49 842 84172800
111996990 Gioto AlexLuchianov MiricaMatei B April 4, 2021, 11:43 a.m. OK GNU C++14 TESTS 49 826 3891200
112041095 HanTroid B April 5, 2021, 2:44 a.m. OK GNU C++14 TESTS 49 889 4812800
111987056 Farhod_Farmon B April 4, 2021, 9:42 a.m. OK GNU C++14 TESTS 49 904 6246400
111989671 kotamanegi WA_TLE B April 4, 2021, 10:13 a.m. OK GNU C++14 TESTS 49 936 9011200
112041144 HanTroid B April 5, 2021, 2:45 a.m. OK GNU C++14 TESTS 49 1014 4710400
112002378 BlueDiamond B April 4, 2021, 12:46 p.m. OK GNU C++14 TESTS 49 1231 70553600
111993940 Kiroumaru Hachikuji Onyankopon B April 4, 2021, 11:07 a.m. OK GNU C++14 TESTS 49 1902 6246400
112045037 Graphter B April 5, 2021, 4:42 a.m. OK GNU C++14 TESTS 49 2011 8806400
111990209 TheOneYouWant BhaskarTM B April 4, 2021, 10:20 a.m. OK GNU C++14 TESTS 49 2230 235827200
112041226 Graphter B April 5, 2021, 2:48 a.m. OK GNU C++14 TESTS 49 2340 8806400
112008229 Somil-key B April 4, 2021, 2:02 p.m. OK GNU C++17 TESTS 49 31 0
111995639 V--o_o--V B April 4, 2021, 11:27 a.m. OK GNU C++17 TESTS 49 31 0
112041542 wennitao Sakits_tjm B April 5, 2021, 2:58 a.m. OK GNU C++17 TESTS 49 31 512000
112020499 eddysboy B April 4, 2021, 4:51 p.m. OK GNU C++17 TESTS 49 31 512000
111985744 chemthan ngfam neko_nyaaaaaaaaaaaaaaaaa B April 4, 2021, 9:26 a.m. OK GNU C++17 TESTS 49 31 512000
111992359 Akulyat okwedook arzhantsev64 B April 4, 2021, 10:45 a.m. OK GNU C++17 TESTS 49 31 614400
112007290 sp2710 B April 4, 2021, 1:50 p.m. OK GNU C++17 TESTS 49 31 819200
111997560 ZeroScar upuyuk KerakTelor B April 4, 2021, 11:49 a.m. OK GNU C++17 TESTS 49 31 921600
111990249 YaoBIG mango_lassi B April 4, 2021, 10:20 a.m. OK GNU C++17 TESTS 49 31 4608000
112032263 Egor.Lifar B April 4, 2021, 8:29 p.m. OK GNU C++17 TESTS 49 46 512000
112042597 Hugin B April 5, 2021, 3:32 a.m. OK GNU C++17 (64) TESTS 49 31 409600
111981599 kefaa2 Fedosik hloya_ygrt B April 4, 2021, 8:40 a.m. OK GNU C++17 (64) TESTS 49 31 409600
111992956 jacynkaa B April 4, 2021, 10:53 a.m. OK GNU C++17 (64) TESTS 49 31 512000
112042363 kimoyami B April 5, 2021, 3:24 a.m. OK GNU C++17 (64) TESTS 49 31 921600
112038908 Hugin B April 5, 2021, 1:15 a.m. OK GNU C++17 (64) TESTS 49 31 4608000
112046255 huangxiaohua B April 5, 2021, 5:11 a.m. OK GNU C++17 (64) TESTS 49 46 614400
112043386 huangxiaohua B April 5, 2021, 3:54 a.m. OK GNU C++17 (64) TESTS 49 46 614400
112037598 stevenkplus B April 5, 2021, 12:02 a.m. OK GNU C++17 (64) TESTS 49 61 409600
111982205 risujiroh kort0n Rubikun B April 4, 2021, 8:46 a.m. OK GNU C++17 (64) TESTS 49 62 1228800
111995656 noimi math957963 jell B April 4, 2021, 11:27 a.m. OK GNU C++17 (64) TESTS 49 62 1433600
112016659 YahiaSherif B April 4, 2021, 3:56 p.m. OK Java 8 TESTS 49 1466 76800000

remove filters

Back to search problems