Bubble Cup 13 - Finals [Online Mirror, unrated, 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
1423 Bubble Cup 13 - Finals [Online Mirror, unrated, Div. 1] FINISHED False 10800 135276863 Oct. 5, 2020, 1:05 p.m.

Problems

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"...

Tutorials

FinalsEditorial2020.pdf

Submissions

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

remove filters

Back to search problems