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 |
---|---|---|---|---|---|---|
1599 | Bubble Cup 14 - Finals Online Mirror (Unrated, ICPC Rules, Teams Preferred, Div. 1) | FINISHED | False | 14400 | 98052899 | Oct. 9, 2021, 9:05 a.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 303 ) | J | Bob's Beautiful Array | PROGRAMMING | bitmasks brute force greedy |
B'Bob really likes playing with arrays of numbers. That 's why for his birthday, his friends bought him a really interesting machine xe2 x80 x93 an array beautifier. The array beautifier takes an array A consisting of N integers, and it outputs a new array B of length N that it constructed based on the array given to it. The array beautifier constructs the new array in the following way: it takes two numbers at different indices from the original array and writes their sum to the end of the new array. It does this step N times - resulting in an output array of length N . During this process, the machine can take the same index multiple times in different steps. Bob was very excited about the gift that his friends gave him, so he put his favorite array in the machine. However, when the machine finished, Bob was not happy with the resulting array. He misses his favorite array very much, and hopes to get it back. Given the array that the machine outputted, help Bob find an array that could be the original array that he put in the machine. Sometimes the machine makes mistakes, so it is possible that no appropriate input array exists for the array it has outputted. In such case, let Bob know that his array is forever lost. The first line contains one positive integer N ( 2 <= q N <= q 10^3 ) xe2 x80 x93 the length of Bob 's array. The second line contains N integers B_1 , B_2 , ..., B_N ( 1 <= q B_i <= q 10^6 ) xe2 x80 x93 the elements of the array the machine outputted. If an appropriate input array exists, print "YES", followed by the input array A_1 , A_2 , ..., A_N ( -10^9 <= q A_i <= q 10^9 ) in the next line. Otherwise, print "NO". '... |
BubbleCup2021.pdf |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
131319026 | CuCl2 Eric_hooo KillerX | J | Oct. 9, 2021, 11:26 a.m. | OK | GNU C++14 | TESTS | 20 | 155 | 124211200 | ||
131379569 | ykl | J | Oct. 10, 2021, 5:26 a.m. | OK | GNU C++14 | TESTS | 20 | 249 | 32051200 | ||
131379130 | ykl | J | Oct. 10, 2021, 5:18 a.m. | OK | GNU C++14 | TESTS | 20 | 296 | 32051200 | ||
131379593 | BlueDiamond | J | Oct. 10, 2021, 5:26 a.m. | OK | GNU C++14 | TESTS | 20 | 514 | 35430400 | ||
131375560 | miao22 | J | Oct. 10, 2021, 3:49 a.m. | OK | GNU C++14 | TESTS | 20 | 873 | 88064000 | ||
131309443 | zhangguangxuan99 nvmdava Maripium | J | Oct. 9, 2021, 10:07 a.m. | OK | GNU C++17 | TESTS | 20 | 15 | 68812800 | ||
131329279 | afterall Amoo_Safar | J | Oct. 9, 2021, 12:57 p.m. | OK | GNU C++17 | TESTS | 20 | 31 | 31436800 | ||
131305864 | lindongli2004 qazswedx2 Chameleon216 | J | Oct. 9, 2021, 9:39 a.m. | OK | GNU C++17 | TESTS | 20 | 46 | 120012800 | ||
131307665 | Um_nik Ormlis | J | Oct. 9, 2021, 9:53 a.m. | OK | GNU C++17 | TESTS | 20 | 93 | 60006400 | ||
131325523 | Cirno_9baka ChthollyNotaSeniorious JeovaSantusUnus | J | Oct. 9, 2021, 12:21 p.m. | OK | GNU C++17 | TESTS | 20 | 93 | 63180800 | ||
131322893 | A-SOUL_Bella A-SOUL_Ava A-SOUL_Eileen | J | Oct. 9, 2021, 11:56 a.m. | OK | GNU C++17 | TESTS | 20 | 124 | 237772800 | ||
131325972 | liangzihao lyons Als123 | J | Oct. 9, 2021, 12:26 p.m. | OK | GNU C++17 | TESTS | 20 | 187 | 35123200 | ||
131316570 | tamp_ Yousef_Salama | J | Oct. 9, 2021, 11:05 a.m. | OK | GNU C++17 | TESTS | 20 | 343 | 11571200 | ||
131327314 | oolimry icypiggy errorgorn | J | Oct. 9, 2021, 12:39 p.m. | OK | GNU C++17 | TESTS | 20 | 592 | 87961600 | ||
131312781 | uwi nuip maspy | J | Oct. 9, 2021, 10:33 a.m. | OK | GNU C++17 | TESTS | 20 | 670 | 139878400 | ||
131342986 | Nero | J | Oct. 9, 2021, 3:22 p.m. | OK | GNU C++17 (64) | TESTS | 20 | 15 | 6656000 | ||
131324934 | Y25t xwp zhang0617 | J | Oct. 9, 2021, 12:15 p.m. | OK | GNU C++17 (64) | TESTS | 20 | 15 | 230912000 | ||
131329783 | DerekFeng xuziyuan burnoutag | J | Oct. 9, 2021, 1:01 p.m. | OK | GNU C++17 (64) | TESTS | 20 | 31 | 102604800 | ||
131327439 | noimi pachico mtsd | J | Oct. 9, 2021, 12:40 p.m. | OK | GNU C++17 (64) | TESTS | 20 | 46 | 10854400 | ||
131339704 | SSRS_ | J | Oct. 9, 2021, 2:43 p.m. | OK | GNU C++17 (64) | TESTS | 20 | 46 | 56422400 | ||
131321621 | noshi91 tatyam | J | Oct. 9, 2021, 11:47 a.m. | OK | GNU C++17 (64) | TESTS | 20 | 46 | 56422400 | ||
131319115 | Denisson ShadowLight DmitryGrigorev | J | Oct. 9, 2021, 11:26 a.m. | OK | GNU C++17 (64) | TESTS | 20 | 46 | 148684800 | ||
131341071 | orzdevinwang | J | Oct. 9, 2021, 2:58 p.m. | OK | GNU C++17 (64) | TESTS | 20 | 62 | 250777600 | ||
131358973 | qxforever | J | Oct. 9, 2021, 6:59 p.m. | OK | GNU C++17 (64) | TESTS | 20 | 77 | 53862400 | ||
131323925 | triple__a kimoyami Roundgod | J | Oct. 9, 2021, 12:06 p.m. | OK | GNU C++17 (64) | TESTS | 20 | 93 | 23552000 |
Back to search problems