Codeforces Round 580 (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
1205 Codeforces Round 580 (Div. 1) FINISHED False 7800 165687299 Aug. 18, 2019, 1:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1181 ) C Palindromic Paths PROGRAMMING implementation interactive 2500

B'This is an interactive problem You are given a grid n x n , where n is odd. Rows are enumerated from 1 to n from up to down, columns are enumerated from 1 to n from left to right. Cell, standing on the intersection of row x and column y , is denoted by (x, y) . Every cell contains 0 or 1 . It is known that the top-left cell contains 1 , and the bottom-right cell contains 0 . We want to know numbers in all cells of the grid. To do so we can ask the following questions: " ? x_1 y_1 x_2 y_2 ", where 1 <= x_1 <= x_2 <= n , 1 <= y_1 <= y_2 <= n , and x_1 + y_1 + 2 <= x_2 + y_2 . In other words, we output two different cells (x_1, y_1) , (x_2, y_2) of the grid such that we can get from the first to the second by moving only to the right and down, and they aren 't adjacent. As a response to such question you will be told if there exists a path between (x_1, y_1) and (x_2, y_2) , going only to the right or down, numbers in cells of which form a palindrome. For example, paths, shown in green, are palindromic, so answer for " ? 1 1 2 3 " and " ? 1 2 3 3 " would be that there exists such path. However, there is no palindromic path between (1, 1) and (3, 1) . Determine all cells of the grid by asking not more than n^2 questions. It can be shown that the answer always exists. The first line contains odd integer ( 3 <= n < 50 ) -- the side of the grid. You begin the interaction by reading n . To ask a question about cells (x_1, y_1), (x_2, y_2) , in a separate line output " ? x_1 y_1 x_2 y_2 ". Numbers in the query have to satisfy 1 <= x_1 <= x_2 <= n , 1 <= y_1 <= y_2 <= n , and x_1 + y_1 + 2 <= x_2 + y_2 . Don 't forget to 'flush ', to get the answer. In response, you will receive 1$$'...

Tutorials

69158

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
59038984 iica C Aug. 18, 2019, 3:25 p.m. OK D TESTS 28 62 102400 2500
64664261 Dream-chasing_Juvenile C Nov. 11, 2019, 12:12 a.m. OK GNU C++11 TESTS 29 31 0 2500
59068392 spacevortex C Aug. 19, 2019, 3:09 a.m. OK GNU C++11 TESTS 29 31 0 2500
59039934 ilnil C Aug. 18, 2019, 3:29 p.m. OK GNU C++11 TESTS 28 31 0 2500
59127183 star_magic_young C Aug. 20, 2019, 9:34 a.m. OK GNU C++11 TESTS 29 31 102400 2500
59063806 snowflake C Aug. 19, 2019, 12:33 a.m. OK GNU C++11 TESTS 29 31 2150400 2500
64666274 Dream-chasing_Juvenile C Nov. 11, 2019, 2:35 a.m. OK GNU C++11 TESTS 29 46 0 2500
64439081 dysyn1314 C Nov. 7, 2019, 3:12 a.m. OK GNU C++11 TESTS 29 46 0 2500
64438079 dysyn1314 C Nov. 7, 2019, 2:38 a.m. OK GNU C++11 TESTS 29 46 0 2500
62539940 HNYLMS_Tea C Oct. 14, 2019, 2:36 a.m. OK GNU C++11 TESTS 29 46 0 2500
61428307 cheetose C Sept. 28, 2019, 1:50 p.m. OK GNU C++11 TESTS 29 46 0 2500
61698583 gtx1080 C Oct. 2, 2019, 7:45 a.m. OK GNU C++14 TESTS 29 46 0 2500
60739633 pedroteosousa C Sept. 17, 2019, 7:15 p.m. OK GNU C++14 TESTS 29 46 0 2500
60427952 chielo C Sept. 12, 2019, 8:32 a.m. OK GNU C++14 TESTS 29 46 0 2500
59976933 elevation C Sept. 4, 2019, 6:23 a.m. OK GNU C++14 TESTS 29 46 0 2500
59959528 dev_cpp C Sept. 3, 2019, 5:27 p.m. OK GNU C++14 TESTS 29 46 0 2500
59880189 fstqaq C Sept. 2, 2019, 4:12 a.m. OK GNU C++14 TESTS 29 46 0 2500
59880147 fstqaq C Sept. 2, 2019, 4:09 a.m. OK GNU C++14 TESTS 29 46 0 2500
59614463 lzoiexplorer2004 C Aug. 28, 2019, 12:09 p.m. OK GNU C++14 TESTS 29 46 0 2500
59365023 Diegogrc C Aug. 23, 2019, 4:49 p.m. OK GNU C++14 TESTS 29 46 0 2500
59357334 zhouzhendong C Aug. 23, 2019, 1:58 p.m. OK GNU C++14 TESTS 29 46 0 2500
69879592 rokaf2020 C Jan. 31, 2020, 5:48 a.m. OK GNU C++17 TESTS 29 46 0 2500
61423046 qinyuyang C Sept. 28, 2019, 12:21 p.m. OK GNU C++17 TESTS 29 46 0 2500
59724336 Isonan C Aug. 30, 2019, 3 p.m. OK GNU C++17 TESTS 29 46 0 2500
59552071 vjudge4 C Aug. 27, 2019, 3:47 a.m. OK GNU C++17 TESTS 29 46 0 2500
59552050 Lower_Rating C Aug. 27, 2019, 3:46 a.m. OK GNU C++17 TESTS 29 46 0 2500
59545112 falanga C Aug. 26, 2019, 9:11 p.m. OK GNU C++17 TESTS 29 46 0 2500
59370615 Osama_Alkhodairy C Aug. 23, 2019, 6:58 p.m. OK GNU C++17 TESTS 29 46 0 2500
59230247 mruxim C Aug. 21, 2019, 3:12 p.m. OK GNU C++17 TESTS 29 46 0 2500
59114549 rqi C Aug. 20, 2019, 12:29 a.m. OK GNU C++17 TESTS 29 46 0 2500
59109883 Lucina C Aug. 19, 2019, 7:55 p.m. OK GNU C++17 TESTS 29 46 0 2500
59136954 tmwilliamlin168 C Aug. 20, 2019, 1 p.m. OK Java 8 TESTS 29 218 0 2500
59066366 dalt C Aug. 19, 2019, 2:05 a.m. OK Java 8 TESTS 29 218 0 2500
59028907 qwerty787788 C Aug. 18, 2019, 2:43 p.m. OK Java 8 TESTS 28 249 0 2500
59689391 heff10 C Aug. 30, 2019, 4:53 a.m. OK Java 8 TESTS 29 265 0 2500
59061438 Darth_Jar_Jar_Binks C Aug. 18, 2019, 10:05 p.m. OK Java 8 TESTS 29 265 0 2500
59051875 Nutella3000 C Aug. 18, 2019, 5:34 p.m. OK Java 8 TESTS 29 265 0 2500
59036095 Lewin C Aug. 18, 2019, 3:12 p.m. OK Java 8 TESTS 28 265 0 2500
59036808 AkshajK C Aug. 18, 2019, 3:15 p.m. OK Java 8 TESTS 28 280 0 2500
59041434 jdurie C Aug. 18, 2019, 3:36 p.m. OK Java 8 TESTS 28 296 0 2500
59051948 fetetriste C Aug. 18, 2019, 5:35 p.m. OK Java 8 TESTS 29 311 14233600 2500
59243469 darnley C Aug. 21, 2019, 9:13 p.m. OK Kotlin TESTS 29 233 819200 2500
59151078 Spheniscine C Aug. 20, 2019, 2:53 p.m. OK Kotlin TESTS 29 249 1331200 2500
59141730 Spheniscine C Aug. 20, 2019, 2:38 p.m. OK Kotlin TESTS 29 249 1433600 2500
59539363 darnley C Aug. 26, 2019, 6:13 p.m. OK Kotlin TESTS 29 265 1126400 2500
59540288 darnley C Aug. 26, 2019, 6:36 p.m. OK Kotlin TESTS 29 280 1433600 2500
59539650 darnley C Aug. 26, 2019, 6:20 p.m. OK Kotlin TESTS 29 311 1433600 2500
59857641 Spheniscine C Sept. 1, 2019, 2:07 p.m. OK Kotlin TESTS 29 327 1331200 2500
59124680 camypaper C Aug. 20, 2019, 8:06 a.m. OK Mono C# TESTS 29 108 4403200 2500
59378275 vjudge3 C Aug. 24, 2019, 12:31 a.m. OK MS C++ TESTS 29 46 0 2500
59446547 vjudge3 C Aug. 25, 2019, 1:35 p.m. OK MS C++ TESTS 29 62 102400 2500
59167645 dandf C Aug. 20, 2019, 3:34 p.m. OK MS C++ 2017 TESTS 29 62 12595200 2500
60413295 drinkwaterknow C Sept. 11, 2019, 11:55 p.m. OK PyPy 3 TESTS 29 311 6348800 2500
59110722 malylesio C Aug. 19, 2019, 8:30 p.m. OK PyPy 3 TESTS 29 311 6758400 2500
59042511 titia C Aug. 18, 2019, 3:40 p.m. OK PyPy 3 TESTS 28 358 6348800 2500
59049777 nwi C Aug. 18, 2019, 4:59 p.m. OK Python 2 TESTS 28 218 307200 2500
60485257 shahed_shd C Sept. 13, 2019, 12:21 p.m. OK Python 3 TESTS 29 202 307200 2500
60954225 cleaner_leon C Sept. 21, 2019, 1:19 a.m. OK Python 3 TESTS 29 217 307200 2500
59138585 ZenithINA C Aug. 20, 2019, 1:33 p.m. OK Python 3 TESTS 29 217 512000 2500
59138128 ZenithINA C Aug. 20, 2019, 1:24 p.m. OK Python 3 TESTS 29 217 512000 2500
59049392 JHSN C Aug. 18, 2019, 4:54 p.m. OK Python 3 TESTS 28 233 307200 2500
59047692 LeiviniaBirdway C Aug. 18, 2019, 4:37 p.m. OK Python 3 TESTS 28 233 307200 2500
59495922 ValenKof C Aug. 25, 2019, 10:14 p.m. OK Rust TESTS 29 156 18432000 2500

remove filters

Back to search problems