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
( 533 ) J Japanese Game PROGRAMMING constructive algorithms math

B"Joseph really likes the culture of Japan. Last year he learned Japanese traditional clothes and visual arts and now he is trying to find out the secret of the Japanese game called Nonogram. In the one-dimensional version of the game, there is a row of n empty cells, some of which are to be filled with a pen. There is a description of a solution called a profile -- a sequence of positive integers denoting the lengths of consecutive sets of filled cells. For example, the profile of [4, 3, 1] means that there are sets of four, three, and one filled cell, in that order, with at least one empty cell between successive sets. A suitable solution for n = 12 and p = [4, 3, 1] . A wrong solution: the first four filled cells should be consecutive. A wrong solution: there should be at least one empty cell before the last filled cell. Joseph found out that for some numbers n and profiles p there are lots of ways to fill the cells to satisfy the profile. Now he is in the process of solving a nonogram consisting of n cells and a profile p . He has already created a mask of p -- he has filled all the cells that must be filled in every solution of the nonogram. The mask for n = 12 and p = [4, 3, 1] : all the filled cells above are filled in every solution. After a break, he lost the source profile p . He only has n and the mask m . Help Joseph find any profile p' with the mask m or say that there is no such profile and Joseph has made a mistake. The only line contains a string m -- the mask of the source profile p . The length of m is n ( 1 <= n <= 100 ,000 ). The string m consists of symbols # and _ -- denoting filled and empty cells respectively. If there is no profile with the mask m , output the number -1 . Otherwise, on the first line, output an integer k -- the number of integers in the profile p' . On the se"...

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
112043170 137_345_2814 J April 5, 2021, 3:48 a.m. OK GNU C++11 TESTS 56 31 1126400
112008303 Imakf J April 4, 2021, 2:03 p.m. OK GNU C++11 TESTS 55 31 1433600
111999116 zhangguangxuan99 icypiggy jiefeng J April 4, 2021, 12:08 p.m. OK GNU C++11 TESTS 55 46 1536000
111991192 zlt1117 xiong_6 imzzy J April 4, 2021, 10:32 a.m. OK GNU C++11 TESTS 55 46 5222400
112002320 Farhod_Farmon J April 4, 2021, 12:45 p.m. OK GNU C++14 TESTS 55 31 921600
111995152 kotamanegi WA_TLE J April 4, 2021, 11:22 a.m. OK GNU C++14 TESTS 55 46 819200
112033850 TheOneYouWant J April 4, 2021, 9:17 p.m. OK GNU C++14 TESTS 55 1076 1536000
112003886 TheOneYouWant BhaskarTM J April 4, 2021, 1:02 p.m. OK GNU C++14 TESTS 55 1076 1536000
112049073 kal013 J April 5, 2021, 6:03 a.m. OK GNU C++17 TESTS 56 30 512000
112046067 wennitao Sakits_tjm J April 5, 2021, 5:06 a.m. OK GNU C++17 TESTS 56 30 1024000
112003331 SSRS_ J April 4, 2021, 12:56 p.m. OK GNU C++17 TESTS 55 31 512000
111999973 AlesyaIvanova anatolik _overrated_ J April 4, 2021, 12:18 p.m. OK GNU C++17 TESTS 55 31 716800
111988887 EndRay VladProg KostasKostil J April 4, 2021, 10:03 a.m. OK GNU C++17 TESTS 55 31 716800
112042641 Cirno_9baka J April 5, 2021, 3:33 a.m. OK GNU C++17 TESTS 55 31 819200
112021809 Retired_MiFaFaOvO J April 4, 2021, 5:10 p.m. OK GNU C++17 TESTS 55 31 819200
111999239 YaoBIG mango_lassi J April 4, 2021, 12:09 p.m. OK GNU C++17 TESTS 55 31 819200
112031221 Skeef79 J April 4, 2021, 8:03 p.m. OK GNU C++17 TESTS 55 31 921600
112008841 hloya_ygrt J April 4, 2021, 2:11 p.m. OK GNU C++17 TESTS 55 31 1126400
112001511 zwuis J April 4, 2021, 12:36 p.m. OK GNU C++17 (64) TESTS 55 30 409600
112041457 jell J April 5, 2021, 2:56 a.m. OK GNU C++17 (64) TESTS 55 31 307200
111991503 DmitryGrigorev ShadowLight Denisson J April 4, 2021, 10:36 a.m. OK GNU C++17 (64) TESTS 55 31 307200
112038433 YaoBIG J April 5, 2021, 12:50 a.m. OK GNU C++17 (64) TESTS 55 31 716800
111992416 Um_nik KAN Merkurev J April 4, 2021, 10:46 a.m. OK GNU C++17 (64) TESTS 55 31 716800
112007614 Akulyat J April 4, 2021, 1:54 p.m. OK GNU C++17 (64) TESTS 55 31 921600
112007562 Akulyat J April 4, 2021, 1:53 p.m. OK GNU C++17 (64) TESTS 55 31 921600
112007535 Akulyat J April 4, 2021, 1:53 p.m. OK GNU C++17 (64) TESTS 55 31 921600
112001464 DreamingLeaf J April 4, 2021, 12:35 p.m. OK GNU C++17 (64) TESTS 55 31 1024000
112035656 tute7627 J April 4, 2021, 10:29 p.m. OK GNU C++17 (64) TESTS 55 31 1228800

remove filters

Back to search problems