Technocup 2020 - Elimination Round 3

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
1227 Technocup 2020 - Elimination Round 3 FINISHED False 7200 157240499 Nov. 24, 2019, 8:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1050 ) G Not Same PROGRAMMING constructive algorithms 2500

B"You are given an integer array a_1, a_2, ... , a_n , where a_i represents the number of blocks at the i -th position. It is guaranteed that 1 <= a_i <= n . In one operation you can choose a subset of indices of the given array and remove one block in each of these indices. You can't remove a block from a position without blocks. All subsets that you choose should be different (unique). You need to remove all blocks in the array using at most n+1 operations. It can be proved that the answer always exists. The first line contains a single integer n ( 1 <= n <= 10^3 ) -- length of the given array. The second line contains n integers a_1, a_2, ... , a_n ( 1 <= a_i <= n ) -- numbers of blocks at positions 1, 2, ... , n . In the first line print an integer op ( 0 <= op <= n+1 ). In each of the following op lines, print a binary string s of length n . If s_i= '0', it means that the position i is not in the chosen subset. Otherwise, s_i should be equal to '1' and the position i is in the chosen subset. All binary strings should be distinct (unique) and a_i should be equal to the sum of s_i among all chosen binary strings. If there are multiple possible answers, you can print any. It can be proved that an answer always exists. In the first example, the number of blocks decrease like that: lbrace 5,5,5,5,5 rbrace to lbrace 4,4,4,4,4 rbrace to lbrace 4,3,3,3,3 rbrace to lbrace 3,3,2,2,2 rbrace to lbrace 2,2,2,1,1 rbrace to lbrace 1,1,1,1,0 rbrace to lbrace 0,0,0,0,0 rbrace . And we can note that each operation differs from others. "...

Tutorials

Разбор задач №2

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
65940282 AThousandMoon G Nov. 29, 2019, 5:45 a.m. OK GNU C++11 TESTS 37 31 1024000 2500
65798407 _ShadowSong G Nov. 27, 2019, 6:13 a.m. OK GNU C++11 TESTS 37 31 1024000 2500
65795009 _ShadowSong G Nov. 27, 2019, 3:40 a.m. OK GNU C++11 TESTS 37 31 1126400 2500
65794009 dqa2020 G Nov. 27, 2019, 2:29 a.m. OK GNU C++11 TESTS 37 31 3891200 2500
65956114 11235813213455 G Nov. 29, 2019, 12:53 p.m. OK GNU C++11 TESTS 37 46 1228800 2500
69165563 yasugongshang G Jan. 20, 2020, 3:29 a.m. OK GNU C++11 TESTS 37 46 3993600 2500
65920547 krazy G Nov. 28, 2019, 4:11 p.m. OK GNU C++11 TESTS 37 109 4403200 2500
67607227 luogu_bot2 G Dec. 25, 2019, 2:03 p.m. OK GNU C++11 TESTS 37 124 4096000 2500
65828133 jslijin G Nov. 27, 2019, 1:20 p.m. OK GNU C++11 TESTS 37 124 4096000 2500
65703628 Lily G Nov. 25, 2019, 11:45 a.m. OK GNU C++11 TESTS 37 124 4096000 2500
66167299 NoTeamName G Dec. 2, 2019, 8:22 a.m. OK GNU C++14 TESTS 37 31 0 2500
65729653 6aren G Nov. 26, 2019, 3:54 a.m. OK GNU C++14 TESTS 37 77 2048000 2500
65859067 tmwilliamlin168 G Nov. 27, 2019, 3:13 p.m. OK GNU C++14 TESTS 37 77 3993600 2500
65858192 tmwilliamlin168 G Nov. 27, 2019, 3:10 p.m. OK GNU C++14 TESTS 37 77 3993600 2500
65687808 jiangly G Nov. 25, 2019, 2:02 a.m. OK GNU C++14 TESTS 37 77 4300800 2500
69042019 atodo G Jan. 18, 2020, 10:16 a.m. OK GNU C++14 TESTS 37 108 1024000 2500
65794627 Temirulan G Nov. 27, 2019, 3:15 a.m. OK GNU C++14 TESTS 37 218 9728000 2500
65677004 RUDENKO.ONE.LOVE G Nov. 24, 2019, 6:02 p.m. OK GNU C++14 TESTS 37 264 16076800 2500
65697620 pootis G Nov. 25, 2019, 9:08 a.m. OK GNU C++17 TESTS 37 31 1433600 2500
65725901 krijgertje G Nov. 25, 2019, 11 p.m. OK GNU C++17 TESTS 37 31 1536000 2500
65653070 receed G Nov. 24, 2019, 9:58 a.m. OK GNU C++17 TESTS 37 31 1536000 2500
65669396 LevGer G Nov. 24, 2019, 3:16 p.m. OK GNU C++17 TESTS 37 46 1433600 2500
65722589 Hypik G Nov. 25, 2019, 8:05 p.m. OK GNU C++17 TESTS 37 62 1024000 2500
65694642 hi_allerria G Nov. 25, 2019, 7:17 a.m. OK GNU C++17 TESTS 37 62 1433600 2500
65916735 Rip_robot G Nov. 28, 2019, 2:52 p.m. OK GNU C++17 TESTS 37 77 7987200 2500
65920988 luogu_bot5 G Nov. 28, 2019, 4:21 p.m. OK GNU C++17 TESTS 37 78 4403200 2500
67302693 NMaglov G Dec. 20, 2019, 7:27 p.m. OK GNU C++17 TESTS 37 78 4608000 2500
66566976 gharrma G Dec. 9, 2019, 11:32 p.m. OK GNU C++17 TESTS 37 78 27443200 2500
68353509 Kurisu__ G Jan. 7, 2020, 10:59 a.m. OK PyPy 2 TESTS 37 234 4915200 2500
68353349 Kurisu__ G Jan. 7, 2020, 10:55 a.m. OK PyPy 3 TESTS 37 249 9728000 2500
68353488 Kurisu__ G Jan. 7, 2020, 10:58 a.m. OK Python 2 TESTS 37 343 2662400 2500
68353234 Kurisu__ G Jan. 7, 2020, 10:52 a.m. OK Python 3 TESTS 37 514 4608000 2500
68324675 Kurisu__ G Jan. 6, 2020, 4:23 p.m. OK Python 3 TESTS 37 529 1638400 2500
68324698 Kurisu__ G Jan. 6, 2020, 4:24 p.m. OK Python 3 TESTS 37 529 4608000 2500
66975368 sruthi_1729 G Dec. 15, 2019, 2:30 p.m. OK Python 3 TESTS 37 529 5734400 2500
68353052 Kurisu__ G Jan. 7, 2020, 10:48 a.m. OK Python 3 TESTS 37 530 4915200 2500
68325315 Kurisu__ G Jan. 6, 2020, 4:39 p.m. OK Python 3 TESTS 37 545 4608000 2500
68325017 Kurisu__ G Jan. 6, 2020, 4:32 p.m. OK Python 3 TESTS 37 546 4608000 2500
68352572 Kurisu__ G Jan. 7, 2020, 10:35 a.m. OK Python 3 TESTS 37 560 4608000 2500
68316420 Kurisu__ G Jan. 6, 2020, 1:22 p.m. OK Python 3 TESTS 37 561 307200 2500

remove filters

Back to search problems