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. |
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. "... |
Разбор задач №2 |
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 |
Back to search problems