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 |
---|---|---|---|---|---|---|
1423 | Bubble Cup 13 - Finals [Online Mirror, unrated, Div. 1] | FINISHED | False | 10800 | 135276863 | Oct. 5, 2020, 1:05 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 173 ) | M | Milutin's Plums | PROGRAMMING | interactive |
B"As you all know, the plum harvesting season is on! Little Milutin had his plums planted in an orchard that can be represented as an n by m matrix. While he was harvesting, he wrote the heights of all trees in a matrix of dimensions n by m . At night, when he has spare time, he likes to perform various statistics on his trees. This time, he is curious to find out the height of his lowest tree. So far, he has discovered some interesting properties of his orchard. There is one particular property that he thinks is useful for finding the tree with the smallest heigh. Formally, let L(i) be the leftmost tree with the smallest height in the i -th row of his orchard. He knows that L(i) <= L(i+1) for all 1 <= i <= n - 1 . Moreover, if he takes a submatrix induced by any subset of rows and any subset of columns, L(i) <= L(i+1) will hold for all 1 <= i <= n'-1 , where n' is the number of rows in that submatrix. Since the season is at its peak and he is short on time, he asks you to help him find the plum tree with minimal height. This problem is interactive. The first line of input will contain two integers n and m , representing the number of rows and the number of columns in Milutin's orchard. It is guaranteed that 1 <= n, m <= 10^6 . The following lines will contain the answers to your queries. Once you know have found the minimum value r , you should print ! r to the standard output. Your code is allowed to query for an entry (i, j) of a matrix (i.e. get the height of the tree which is in the i -th row and j -th column). The query should be formatted as ? i j , so that 1 <= i <= n and 1 <= j <= m . You may assume that the entries of the matrix will be integers between 1 and 10^9 . Your solution should use not more than mathbf{4 cdot (n + m)} queries. This is an interactive problem. You have to use a flush op"... |
FinalsEditorial2020.pdf |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
94782747 | hrazvan Tiberiu petrescu | M | Oct. 5, 2020, 2:57 p.m. | OK | GNU C++11 | TESTS | 21 | 31 | 307200 | ||
94780332 | KostasKostil VladProg | M | Oct. 5, 2020, 2:37 p.m. | OK | GNU C++14 | TESTS | 21 | 46 | 7987200 | ||
94790421 | atodo BlueDiamond | M | Oct. 5, 2020, 4:04 p.m. | OK | GNU C++14 | TESTS | 21 | 93 | 204800 | ||
94782333 | 8-_-8 fake123 fedoseev.timofey | M | Oct. 5, 2020, 2:53 p.m. | OK | GNU C++17 | TESTS | 21 | 46 | 0 | ||
94780188 | Pallove | M | Oct. 5, 2020, 2:36 p.m. | OK | GNU C++17 | TESTS | 21 | 46 | 0 | ||
94775318 | 77o | M | Oct. 5, 2020, 1:56 p.m. | OK | GNU C++17 | TESTS | 21 | 46 | 0 | ||
94786510 | Gom gs18115 Retro3014 | M | Oct. 5, 2020, 3:31 p.m. | OK | GNU C++17 | TESTS | 21 | 61 | 0 | ||
94789367 | Anonymous_Noob | M | Oct. 5, 2020, 3:56 p.m. | OK | GNU C++17 | TESTS | 21 | 62 | 0 | ||
94789533 | riantkb nuip mtsd | M | Oct. 5, 2020, 3:58 p.m. | OK | GNU C++17 | TESTS | 21 | 62 | 204800 | ||
94775385 | newbiegcz Itst Rubbish12345 | M | Oct. 5, 2020, 1:56 p.m. | OK | GNU C++17 | TESTS | 21 | 62 | 12390400 | ||
94787586 | wfgold kutcoder black_horse2014 | M | Oct. 5, 2020, 3:40 p.m. | OK | GNU C++17 | TESTS | 21 | 77 | 7987200 | ||
94777711 | zeitnot | M | Oct. 5, 2020, 2:15 p.m. | OK | GNU C++17 | TESTS | 21 | 78 | 0 | ||
94822647 | generic_placeholder_name | M | Oct. 6, 2020, 5:48 a.m. | OK | GNU C++17 | TESTS | 30 | 93 | 204800 | ||
94789309 | rama_pang | M | Oct. 5, 2020, 3:56 p.m. | OK | GNU C++17 (64) | TESTS | 21 | 46 | 0 | ||
94788681 | andu2006 Adia status_coding | M | Oct. 5, 2020, 3:50 p.m. | OK | GNU C++17 (64) | TESTS | 21 | 46 | 0 | ||
94778035 | vok8 | M | Oct. 5, 2020, 2:17 p.m. | OK | GNU C++17 (64) | TESTS | 21 | 46 | 0 | ||
94815547 | Cyanic | M | Oct. 6, 2020, 2:55 a.m. | OK | GNU C++17 (64) | TESTS | 29 | 46 | 3993600 | ||
94778599 | Cyanic ix35 s_r_f | M | Oct. 5, 2020, 2:22 p.m. | OK | GNU C++17 (64) | TESTS | 21 | 61 | 3993600 | ||
94780941 | hos.lyric maroonrk yosupo | M | Oct. 5, 2020, 2:42 p.m. | OK | GNU C++17 (64) | TESTS | 21 | 62 | 409600 | ||
94785664 | Maripium Umi Kuroni | M | Oct. 5, 2020, 3:23 p.m. | OK | GNU C++17 (64) | TESTS | 21 | 77 | 0 | ||
94787155 | coldEr66 balbit ToMmyDong | M | Oct. 5, 2020, 3:36 p.m. | OK | GNU C++17 (64) | TESTS | 21 | 77 | 102400 | ||
94790229 | riantkb nuip mtsd | M | Oct. 5, 2020, 4:03 p.m. | OK | GNU C++17 (64) | TESTS | 21 | 77 | 8294400 | ||
94782250 | Merkurev Um_nik | M | Oct. 5, 2020, 2:53 p.m. | OK | GNU C++17 (64) | TESTS | 21 | 77 | 9420800 | ||
94785468 | uwi | M | Oct. 5, 2020, 3:21 p.m. | OK | Java 11 | TESTS | 21 | 420 | 1228800 |
Back to search problems