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. |
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"... |
nerc-2020-offline-tutorial.pdf |
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 |
Back to search problems