Bubble Cup 14 - Finals Online Mirror (Unrated, ICPC Rules, Teams Preferred, Div. 1)

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.

Problems

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". '...

Tutorials

BubbleCup2021.pdf

Submissions

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

remove filters

Back to search problems