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 119829311 April 4, 2021, 8:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 508 ) I Is It Rated? PROGRAMMING greedy interactive math probabilities

B'The popular improv website Interpretation Impetus hosts regular improv contests and maintains a rating of the best performers. However, since improv can often go horribly wrong, the website is notorious for declaring improv contests unrated. It now holds a wager before each improv contest where the participants try to predict whether it will be rated or unrated, and they are now more popular than the improv itself. Izzy and n other participants take part in each wager. First, they each make their prediction, expressed as 1 ("rated") or 0 ("unrated"). Izzy always goes last, so she knows the predictions of the other participants when making her own. Then, the actual competition takes place and it is declared either rated or unrated. You need to write a program that will interactively play as Izzy. There will be m wagers held in 2021, and Izzy 's goal is to have at most 1.3 cdot b + 100 wrong predictions after all those wagers, where b is the smallest number of wrong predictions that any other wager participant will have after all those wagers. The number b is not known in advance. Izzy also knows nothing about the other participants -- they might somehow always guess correctly, or their predictions might be correlated. Izzy 's predictions, though, do not affect the predictions of the other participants and the decision on the contest being rated or not -- in other words, in each test case, your program always receives the same inputs, no matter what it outputs. First, a solution must read two integers n ( 1 <= n <= 1000 ) and m ( 1 <= m <= 10 ,000 ). Then, the solution must process m wagers. For each of them, the solution must first read a string consisting of n 0s and 1s, in which the i -th character denotes the guess of the i -th participant. Then, the solution must print Izzy 's guess as 0 or 1. Don 't forget to flush the output after printing it! Then, the solution must read the'...

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
112046358 Imakf I April 5, 2021, 5:13 a.m. OK GNU C++11 TESTS 200 249 0
111998280 nwi I April 4, 2021, 11:58 a.m. OK GNU C++11 TESTS 200 780 0
112001206 yijan Cirno_9baka Juanzhang I April 4, 2021, 12:32 p.m. OK GNU C++11 TESTS 200 1029 512000
111994467 Gioto AlexLuchianov MiricaMatei I April 4, 2021, 11:13 a.m. OK GNU C++11 TESTS 200 1933 102400
111999834 Kiroumaru Hachikuji Onyankopon I April 4, 2021, 12:16 p.m. OK GNU C++14 TESTS 200 311 716800
112000510 TheOneYouWant BhaskarTM I April 4, 2021, 12:24 p.m. OK GNU C++14 TESTS 200 327 0
111990989 Farhod_Farmon I April 4, 2021, 10:29 a.m. OK GNU C++14 TESTS 200 436 1126400
112010411 DmitryGrigorev I April 4, 2021, 2:32 p.m. OK GNU C++14 TESTS 200 655 0
112003623 BlueDiamond I April 4, 2021, 12:59 p.m. OK GNU C++14 TESTS 200 1543 307200
111993137 segmentfault dallasyan Ali.Kh I April 4, 2021, 10:55 a.m. OK GNU C++17 TESTS 200 296 0
112046130 kal013 I April 5, 2021, 5:08 a.m. OK GNU C++17 TESTS 200 311 0
111983918 YaoBIG mango_lassi I April 4, 2021, 9:05 a.m. OK GNU C++17 TESTS 200 327 0
112028481 Retired_MiFaFaOvO I April 4, 2021, 7:04 p.m. OK GNU C++17 TESTS 200 327 307200
112043270 wennitao Sakits_tjm I April 5, 2021, 3:50 a.m. OK GNU C++17 TESTS 200 374 0
112002210 Akulyat okwedook arzhantsev64 I April 4, 2021, 12:44 p.m. OK GNU C++17 TESTS 200 670 409600
112014614 Alpha_Q I April 4, 2021, 3:27 p.m. OK GNU C++17 TESTS 200 811 0
111997218 kefaa2 Fedosik hloya_ygrt I April 4, 2021, 11:45 a.m. OK GNU C++17 TESTS 200 951 0
112021283 never_giveup I April 4, 2021, 5:03 p.m. OK GNU C++17 TESTS 200 997 204800
112000449 zhangguangxuan99 icypiggy jiefeng I April 4, 2021, 12:23 p.m. OK GNU C++17 TESTS 200 1560 307200
111999639 fedoseev.timofey Tikhon228 fastmath I April 4, 2021, 12:14 p.m. OK GNU C++17 (64) TESTS 200 265 102400
112030342 Nightmare05 I April 4, 2021, 7:42 p.m. OK GNU C++17 (64) TESTS 200 280 0
111986883 triple__a Nezzar Nanako I April 4, 2021, 9:40 a.m. OK GNU C++17 (64) TESTS 200 280 0
112015235 m.hasan01 I April 4, 2021, 3:36 p.m. OK GNU C++17 (64) TESTS 200 296 0
112042019 stevenkplus I April 5, 2021, 3:14 a.m. OK GNU C++17 (64) TESTS 200 296 102400
112044440 huangxiaohua I April 5, 2021, 4:25 a.m. OK GNU C++17 (64) TESTS 200 311 102400
111994014 noimi math957963 jell I April 4, 2021, 11:08 a.m. OK GNU C++17 (64) TESTS 200 312 204800
112043987 huangxiaohua I April 5, 2021, 4:12 a.m. OK GNU C++17 (64) TESTS 200 389 102400
111986516 Um_nik KAN Merkurev I April 4, 2021, 9:35 a.m. OK GNU C++17 (64) TESTS 200 577 102400
111985440 wasa855 I April 4, 2021, 9:22 a.m. OK GNU C++17 (64) TESTS 200 577 512000
111996934 100gods jenishmonpara reikiriyama I April 4, 2021, 11:42 a.m. OK MS C++ 2017 TESTS 200 1419 307200
111996165 100gods jenishmonpara reikiriyama I April 4, 2021, 11:33 a.m. OK MS C++ 2017 TESTS 200 1481 307200

remove filters

Back to search problems