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. |
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'... |
E |
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 |
Back to search problems