Bubble Cup 11 - Finals [Online Mirror, 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
1045 Bubble Cup 11 - Finals [Online Mirror, Div. 1] FINISHED False 18000 199567463 Sept. 22, 2018, 10:35 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 102 ) F Shady Lady PROGRAMMING geometry math 3500

B'Ani and Borna are playing a short game on a two-variable polynomial. It 's a special kind of a polynomial: the monomials are fixed, but all of its coefficients are fill-in-the-blanks dashes, e.g. _ xy + _ x^4 y^7 + _ x^8 y^3 + ldots Borna will fill in the blanks with positive integers. He wants the polynomial to be bounded from below, i.e. his goal is to make sure there exists a real number M such that the value of the polynomial at any point is greater than M . Ani is mischievous, and wants the polynomial to be unbounded. Along with stealing Borna 's heart, she can also steal parts of polynomials. Ani is only a petty kind of thief, though: she can only steal at most one monomial from the polynomial before Borna fills in the blanks. If Ani and Borna play their only moves optimally, who wins? The first line contains a positive integer N (2 <= q N <= q 200 , 000) , denoting the number of the terms in the starting special polynomial. Each of the following N lines contains a description of a monomial: the k -th line contains two **space**-separated integers a_k and b_k (0 <= q a_k, b_k <= q 10^9 ) which mean the starting polynomial has the term _ x^{a_k} y^{b_k} . It is guaranteed that for k neq l , either a_k neq a_l or b_k neq b_l . If Borna can always choose the coefficients such that the resulting polynomial is bounded from below, regardless of what monomial Ani steals, output "Borna". Else, output "Ani". You shouldn 't output the quotation marks. In the first sample, the initial polynomial is _xy+ _x^2 + _y^2 . If Ani steals the _y^2 term, Borna is left with _xy+ _x^2 . Whatever positive integers are written on the blanks, y rightarrow - infty and x := 1 makes the whole expression go to negative infinity. In the second sample, the initial polynomial is _1 + _x + _x^2 + _x^8 . One can check that no matter what term Ani st'...

Tutorials

E

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
44761674 samjia2000 F Oct. 24, 2018, 7:31 a.m. OK GNU C++11 TESTS 64 62 8806400 3500
44751544 ReaLNero1 F Oct. 23, 2018, 8:12 p.m. OK GNU C++11 TESTS 64 93 8192000 3500
43351542 mayaohua2003 F Sept. 24, 2018, 2:44 a.m. OK GNU C++11 TESTS 64 109 3072000 3500
47005170 ZhongJQ F Dec. 14, 2018, 1:35 p.m. OK GNU C++11 TESTS 64 109 3788800 3500
57868496 lopare F July 27, 2019, 11:19 p.m. OK GNU C++11 TESTS 64 109 4403200 3500
57736759 py_ultron F July 25, 2019, 10:11 a.m. OK GNU C++11 TESTS 64 109 4403200 3500
50933370 chhokmah F March 7, 2019, 2:59 p.m. OK GNU C++11 TESTS 64 109 4403200 3500
43850124 pk_00 F Oct. 5, 2018, 3:38 p.m. OK GNU C++11 TESTS 64 109 5222400 3500
43577952 krijgertje F Sept. 29, 2018, 3:54 p.m. OK GNU C++11 TESTS 64 109 8192000 3500
50049468 Flod-rain F Feb. 17, 2019, 7:29 a.m. OK GNU C++11 TESTS 64 124 4403200 3500
49895909 ochilov-2004 F Feb. 14, 2019, 6:55 a.m. OK GNU C++14 TESTS 64 139 5427200 3500
43442180 yfzcsc F Sept. 26, 2018, 9:40 a.m. OK GNU C++14 TESTS 64 140 5427200 3500
43276929 DBradac F Sept. 23, 2018, 12:26 a.m. OK GNU C++14 TESTS 64 187 6041600 3500
45031570 chemthan F Oct. 29, 2018, 4:31 a.m. OK GNU C++14 TESTS 64 217 18739200 3500
43400224 apiadu F Sept. 25, 2018, 8:09 a.m. OK GNU C++14 TESTS 64 233 9728000 3500
59552256 cz_xuyixuan F Aug. 27, 2019, 3:55 a.m. OK GNU C++14 TESTS 64 233 13619200 3500
59552233 cz_xuyixuan F Aug. 27, 2019, 3:55 a.m. OK GNU C++14 TESTS 64 234 13619200 3500
46368068 JioFell F Nov. 29, 2018, 2:10 p.m. OK GNU C++14 TESTS 64 311 25600000 3500
51109084 gtrhetr F March 10, 2019, 2:43 a.m. OK GNU C++14 TESTS 64 373 7987200 3500
62088313 Rdpaula F Oct. 8, 2019, 4:02 a.m. OK GNU C++14 TESTS 64 374 27340800 3500
45970392 FizzyDavid F Nov. 19, 2018, 3:36 p.m. OK GNU C++17 TESTS 64 124 4300800 3500
62444222 Pigmeu F Oct. 12, 2019, 9:23 p.m. OK GNU C++17 TESTS 64 171 10752000 3500
62848115 gongsuidashen F Oct. 18, 2019, 6:13 a.m. OK GNU C++17 TESTS 64 218 10649600 3500
62033125 joaom F Oct. 7, 2019, 2:14 a.m. OK GNU C++17 TESTS 64 249 21913600 3500
43476713 DZYO F Sept. 27, 2018, 3:51 a.m. OK GNU C++17 TESTS 64 280 10649600 3500
57827141 st1vdy F July 27, 2019, 3:55 a.m. OK GNU C++17 TESTS 64 280 24166400 3500
57878736 st1vdy F July 28, 2019, 6:46 a.m. OK GNU C++17 TESTS 64 296 24166400 3500
57826962 st1vdy F July 27, 2019, 3:46 a.m. OK GNU C++17 TESTS 64 296 31334400 3500
49684734 pandora_lee F Feb. 10, 2019, 6:17 a.m. OK GNU C++17 TESTS 64 311 6656000 3500
43696820 Benq F Oct. 2, 2018, 4:48 p.m. OK GNU C++17 TESTS 64 311 21913600 3500
61808463 AryssonFigueiredo F Oct. 4, 2019, 12:06 a.m. OK Java 8 TESTS 64 436 5734400 3500

remove filters

Back to search problems