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 |
|---|---|---|---|---|---|---|
| 566 | VK Cup 2015 - Finals, online mirror | FINISHED | False | 10800 | 338132423 | July 30, 2015, 4:20 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 384 ) | G | Max and Min | PROGRAMMING | geometry | 2500 |
Two kittens, Max and Min, play with a pair of non-negative integers x and y . As you can guess from their names, kitten Max loves to maximize and kitten Min loves to minimize. As part of this game Min wants to make sure that both numbers, x and y became negative at the same time, and kitten Max tries to prevent him from doing so. Each kitten has a set of pairs of integers available to it. Kitten Max has n pairs of non-negative integers ( a i , b i ) ( 1 ≤ i ≤ n ), and kitten Min has m pairs of non-negative integers ( c j , d j ) ( 1 ≤ j ≤ m ). As kitten Max makes a move, it can take any available pair ( a i , b i ) and add a i to x and b i to y , and kitten Min can take any available pair ( c j , d j ) and subtract c j from x and d j from y . Each kitten can use each pair multiple times during distinct moves. Max moves first. Kitten Min is winning if at some moment both numbers a , b are negative simultaneously . Otherwise, the winner of the game is kitten Max. Determine which kitten wins if both of them play optimally. The first line contains two integers, n and m ( 1 ≤ n , m ≤ 100 000 ) — the number of pairs of numbers available to Max and Min, correspondingly. The second line contains two integers x , y ( 1 ≤ x , y ≤ 10 9 ) — the initial values of numbers with which the kittens are playing. Next n lines contain the pairs of numbers a i , b i ( 1 ≤ a i , b i ≤ 10 9 ) — the pairs available to Max. The last m lines contain pairs of numbers c j , d j ( 1 ≤ c j , d j ≤ 10 9 ) — the pairs available to Min. Print « Max » (without the quotes), if kitten Max wins, or " Min " (without the quotes), if kitten Min wins. In the first test from the statement Min can respond to move (2, 3) by move (3, 10) , and to move (3, 2) by move (10, 3) . Thus, for each pair of Max and Min's moves the values of both numbers x and y will strictly decrease, ergo, Min will win sooner or later. In the second sample test after each pair of Max and Min's moves both numbers x and y only |
| Editorial for VK Cup 2015 — Finals |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 12284251 | Gassa | G | July 31, 2015, 12:03 a.m. | OK | D | TESTS | 53 | 327 | 11571200 | 2500 | |
| 12279890 | Gassa naagi | G | July 30, 2015, 5:50 p.m. | OK | D | TESTS | 53 | 374 | 13107200 | 2500 | |
| 28946586 | jiyutian | G | July 28, 2017, 7:49 a.m. | OK | GNU C++ | TESTS | 53 | 46 | 3481600 | 2500 | |
| 12892935 | Dylans | G | Sept. 8, 2015, 6:25 a.m. | OK | GNU C++ | TESTS | 53 | 93 | 1433600 | 2500 | |
| 12799233 | jiangshibiao | G | Sept. 1, 2015, 8:51 a.m. | OK | GNU C++ | TESTS | 53 | 93 | 1433600 | 2500 | |
| 12399770 | SanSiroWaltz | G | Aug. 7, 2015, 9 a.m. | OK | GNU C++ | TESTS | 53 | 93 | 1433600 | 2500 | |
| 12298549 | GentleSmile | G | Aug. 1, 2015, 3:33 a.m. | OK | GNU C++ | TESTS | 53 | 93 | 1638400 | 2500 | |
| 13095441 | Dylans | G | Sept. 19, 2015, 2:43 a.m. | OK | GNU C++ | TESTS | 53 | 93 | 2252800 | 2500 | |
| 12289260 | Amor727 | G | July 31, 2015, 8:58 a.m. | OK | GNU C++ | TESTS | 53 | 93 | 2252800 | 2500 | |
| 12289241 | Amor727 | G | July 31, 2015, 8:57 a.m. | OK | GNU C++ | TESTS | 53 | 93 | 2252800 | 2500 | |
| 12283414 | mostafa.mahmoud | G | July 30, 2015, 9:14 p.m. | OK | GNU C++ | TESTS | 53 | 93 | 3174400 | 2500 | |
| 12282634 | fruwajacybyk | G | July 30, 2015, 7:56 p.m. | OK | GNU C++ | TESTS | 53 | 93 | 3174400 | 2500 | |
| 51092071 | luogu_bot2 | G | March 9, 2019, 2:41 p.m. | OK | GNU C++11 | TESTS | 53 | 46 | 3276800 | 2500 | |
| 51092020 | shuidi | G | March 9, 2019, 2:40 p.m. | OK | GNU C++11 | TESTS | 53 | 46 | 3276800 | 2500 | |
| 41320285 | 251 | G | Aug. 8, 2018, 12:32 a.m. | OK | GNU C++11 | TESTS | 53 | 46 | 4608000 | 2500 | |
| 40986322 | ReaLNero1 | G | July 30, 2018, 8:29 p.m. | OK | GNU C++11 | TESTS | 53 | 62 | 5734400 | 2500 | |
| 41674687 | cuizhuyefei | G | Aug. 17, 2018, 7:22 a.m. | OK | GNU C++11 | TESTS | 53 | 77 | 5632000 | 2500 | |
| 12481929 | ntu_vjudge_2 | G | Aug. 12, 2015, 3:40 p.m. | OK | GNU C++11 | TESTS | 53 | 77 | 5836800 | 2500 | |
| 12481911 | eddy1021 | G | Aug. 12, 2015, 3:39 p.m. | OK | GNU C++11 | TESTS | 53 | 77 | 5836800 | 2500 | |
| 12523686 | Nero | G | Aug. 14, 2015, 5:57 a.m. | OK | GNU C++11 | TESTS | 53 | 78 | 1638400 | 2500 | |
| 12523676 | Nero | G | Aug. 14, 2015, 5:56 a.m. | OK | GNU C++11 | TESTS | 53 | 93 | 1638400 | 2500 | |
| 12303687 | krijgertje | G | Aug. 1, 2015, 12:39 p.m. | OK | GNU C++11 | TESTS | 53 | 93 | 1638400 | 2500 | |
| 39769565 | iqqsoszs | G | June 29, 2018, 1:32 p.m. | OK | GNU C++14 | TESTS | 53 | 109 | 2662400 | 2500 | |
| 27336998 | WuHongxun | G | May 25, 2017, 12:55 p.m. | OK | GNU C++14 | TESTS | 53 | 109 | 2764800 | 2500 | |
| 34727515 | -w- | G | Jan. 31, 2018, 5:55 a.m. | OK | GNU C++14 | TESTS | 53 | 109 | 3481600 | 2500 | |
| 34727369 | -w- | G | Jan. 31, 2018, 5:46 a.m. | OK | GNU C++14 | TESTS | 53 | 109 | 3481600 | 2500 | |
| 36264426 | CuriousCat.hzw | G | March 14, 2018, 4:04 a.m. | OK | GNU C++14 | TESTS | 53 | 124 | 25907200 | 2500 | |
| 36264413 | CuriousCat.hzw | G | March 14, 2018, 4:03 a.m. | OK | GNU C++14 | TESTS | 53 | 124 | 25907200 | 2500 | |
| 61728050 | Noam527 | G | Oct. 2, 2019, 4 p.m. | OK | GNU C++14 | TESTS | 53 | 140 | 4812800 | 2500 | |
| 28674921 | letsbe | G | July 18, 2017, 5:37 p.m. | OK | GNU C++14 | TESTS | 53 | 140 | 6656000 | 2500 | |
| 36264485 | CuriousCat.hzw | G | March 14, 2018, 4:10 a.m. | OK | GNU C++14 | TESTS | 53 | 140 | 25907200 | 2500 | |
| 25272832 | romanasa | G | March 5, 2017, 7:50 p.m. | OK | GNU C++14 | TESTS | 53 | 155 | 8499200 | 2500 | |
| 63719440 | CMXRYNP | G | Oct. 29, 2019, 10:54 a.m. | OK | GNU C++17 | TESTS | 53 | 124 | 1638400 | 2500 | |
| 64119596 | how_to_become_purple | G | Nov. 2, 2019, 11:44 p.m. | OK | GNU C++17 | TESTS | 53 | 124 | 3174400 | 2500 | |
| 67951091 | yan.silva | G | Dec. 30, 2019, 7:41 a.m. | OK | GNU C++17 | TESTS | 53 | 124 | 9523200 | 2500 | |
| 56760396 | mbrc | G | July 9, 2019, 3:37 p.m. | OK | GNU C++17 | TESTS | 53 | 155 | 6348800 | 2500 | |
| 60931272 | saketh | G | Sept. 20, 2019, 1:50 p.m. | OK | GNU C++17 | TESTS | 53 | 155 | 7987200 | 2500 | |
| 65618547 | ruo | G | Nov. 24, 2019, 5:16 a.m. | OK | GNU C++17 | TESTS | 53 | 171 | 6963200 | 2500 | |
| 61773627 | misztsu | G | Oct. 3, 2019, 11:02 a.m. | OK | GNU C++17 | TESTS | 53 | 764 | 13824000 | 2500 | |
| 12531520 | kost | G | Aug. 14, 2015, 2:24 p.m. | OK | Haskell | TESTS | 53 | 873 | 53760000 | 2500 | |
| 12950601 | edorundo | G | Sept. 11, 2015, 1:05 a.m. | OK | Java 7 | TESTS | 53 | 436 | 12800000 | 2500 | |
| 12279286 | uwi | G | July 30, 2015, 5:29 p.m. | OK | Java 8 | TESTS | 53 | 187 | 0 | 2500 | |
| 12376791 | IgorKoval | G | Aug. 5, 2015, 7:36 p.m. | OK | Java 8 | TESTS | 53 | 280 | 0 | 2500 | |
| 12278735 | Petr ilyakor | G | July 30, 2015, 5:10 p.m. | OK | Java 8 | TESTS | 53 | 311 | 0 | 2500 | |
| 24254526 | Chapecoense | G | Jan. 29, 2017, 7:12 p.m. | OK | Java 8 | TESTS | 53 | 686 | 44544000 | 2500 | |
| 12391568 | slow | G | Aug. 6, 2015, 4:25 p.m. | OK | Java 8 | TESTS | 53 | 935 | 0 | 2500 | |
| 12282478 | azukun | G | July 30, 2015, 7:46 p.m. | OK | MS C# | TESTS | 53 | 280 | 10444800 | 2500 | |
| 12283588 | NVAL | G | July 30, 2015, 9:35 p.m. | OK | MS C++ | TESTS | 53 | 124 | 6451200 | 2500 | |
| 12280826 | miagkov kinol | G | July 30, 2015, 6:26 p.m. | OK | MS C++ | TESTS | 53 | 187 | 11161600 | 2500 | |
| 12320918 | quizqueen | G | Aug. 3, 2015, 4:44 a.m. | OK | Python 2 | TESTS | 53 | 1029 | 19353600 | 2500 | |
| 12341721 | quizqueen | G | Aug. 4, 2015, 5:50 p.m. | OK | Python 2 | TESTS | 53 | 1153 | 19353600 | 2500 |
Back to search problems