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

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
1600 Bubble Cup 14 - Finals Online Mirror (Unrated, ICPC Rules, Teams Preferred, Div. 2) FINISHED False 14400 103496063 Oct. 9, 2021, 9:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 513 ) F Party Organization PROGRAMMING probabilities

B"On the great island of Baltia, there live N people, numbered from 1 to N . There are exactly M pairs of people that are friends with each other. The people of Baltia want to organize a successful party, but they have very strict rules on what a party is and when the party is successful. On the island of Baltia, a party is a gathering of exactly 5 people. The party is considered to be successful if either all the people at the party are friends with each other (so that they can all talk to each other without having to worry about talking to someone they are not friends with) or no two people at the party are friends with each other (so that everyone can just be on their phones without anyone else bothering them). Please help the people of Baltia organize a successful party or tell them that it's impossible to do so. The first line contains two integer numbers, N ( 5 <= q N <= q 2*10^5 ) and M ( 0 <= q M <= q 2*10^5 ) xe2 x80 x93 the number of people that live in Baltia, and the number of friendships. The next M lines each contains two integers U_i and V_i ( 1 <= q U_i,V_i <= q N ) xe2 x80 x93 meaning that person U_i is friends with person V_i . Two friends can not be in the list of friends twice (no pairs are repeated) and a person can be friends with themselves ( U_i ne V_i ). If it's possible to organize a successful party, print 5 numbers indicating which 5 people should be invited to the party. If it's not possible to organize a successful party, print -1 instead. If there are multiple successful parties possible, print any. "...

Tutorials

BubbleCup2021.pdf

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
131320528 sdfz171047 q0000000 cunzai_zsy0531 F Oct. 9, 2021, 11:38 a.m. OK GNU C++14 TESTS 30 109 3788800
131324715 rabbitcxk zn_com 1353055672 F Oct. 9, 2021, 12:13 p.m. OK GNU C++14 TESTS 30 124 3788800
131326807 Zhu_Xiangyu zaozao_zmx1 zhoumofei F Oct. 9, 2021, 12:34 p.m. OK GNU C++14 TESTS 30 140 3993600
131308447 turk The_Aragorn F Oct. 9, 2021, 9:59 a.m. OK GNU C++14 TESTS 30 171 3788800
131329426 red_giant_bear F Oct. 9, 2021, 12:58 p.m. OK GNU C++14 TESTS 30 233 31129600
131321051 Talentkkggg mao_zx black_white_tony F Oct. 9, 2021, 11:43 a.m. OK GNU C++14 TESTS 30 295 21606400
131356512 Vikaschaurasiya711106 F Oct. 9, 2021, 6:22 p.m. OK GNU C++14 TESTS 30 764 20172800
131325021 lnovak Kerim.K F Oct. 9, 2021, 12:16 p.m. OK GNU C++14 TESTS 30 997 12697600
131318015 Tahir_Sandalwala Nisanth Teja-Smart F Oct. 9, 2021, 11:17 a.m. OK GNU C++17 TESTS 30 124 3788800
131323394 755352046 mejiamejia F Oct. 9, 2021, noon OK GNU C++17 TESTS 30 358 28160000
131323216 755352046 mejiamejia F Oct. 9, 2021, 11:59 a.m. OK GNU C++17 TESTS 30 373 28160000
131324911 N3vajnoKto Dasha_Gnedko Dmitry_Borchuk F Oct. 9, 2021, 12:15 p.m. OK GNU C++17 TESTS 30 514 56832000
131332384 NothingXD F Oct. 9, 2021, 1:27 p.m. OK GNU C++17 TESTS 30 795 20172800
131320345 khuebeo F Oct. 9, 2021, 11:36 a.m. OK GNU C++17 TESTS 30 935 23654400
131350388 achvanov F Oct. 9, 2021, 4:59 p.m. OK GNU C++17 (64) TESTS 30 61 4300800
131325732 Katya_Goryachkina Patrusheva_Anna BaluconisTima F Oct. 9, 2021, 12:23 p.m. OK GNU C++17 (64) TESTS 30 218 65228800
131313007 FilatovYura pavel-afonkin roman_povolotskii F Oct. 9, 2021, 10:35 a.m. OK GNU C++17 (64) TESTS 30 249 22118400
131374295 nicholask F Oct. 10, 2021, 3:14 a.m. OK GNU C++17 (64) TESTS 30 483 4300800
131314434 hydd Qingyu F Oct. 9, 2021, 10:47 a.m. OK GNU C++17 (64) TESTS 30 498 97587200

remove filters

Back to search problems