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 |
|---|---|---|---|---|---|---|
| 1200 | Codeforces Round 578 (Div. 2) | FINISHED | False | 7200 | 210878723 | Aug. 11, 2019, 12:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 10621 ) | C | Round Corridor | PROGRAMMING | math number theory | 1500 |
Amugae is in a very large round corridor. The corridor consists of two areas. The inner area is equally divided by n sectors, and the outer area is equally divided by m sectors. A wall exists between each pair of sectors of same area (inner or outer), but there is no wall between the inner area and the outer area. A wall always exists at the 12 o 'clock position. The inner area 's sectors are denoted as (1,1), (1,2), ... , (1,n) in clockwise direction. The outer area 's sectors are denoted as (2,1), (2,2), ... , (2,m) in the same manner. For a clear understanding, see the example image above. Amugae wants to know if he can move from one sector to another sector. He has q questions. For each question, check if he can move between two given sectors. The first line contains three integers n , m and q ( 1 <= n, m <= 10^{18} , 1 <= q <= 10^4 ) -- the number of sectors in the inner area, the number of sectors in the outer area and the number of questions. Each of the next q lines contains four integers s_x , s_y , e_x , e_y ( 1 <= s_x, e_x <= 2 ; if s_x = 1 , then 1 <= s_y <= n , otherwise 1 <= s_y <= m ; constraints on e_y are similar). Amague wants to know if it is possible to move from sector (s_x, s_y) to sector (e_x, e_y) . For each question, print "YES" if Amugae can move from (s_x, s_y) to (e_x, e_y) , and "NO" otherwise. You can print each letter in any case (upper or lower). Example is shown on the picture in the statement. |
| Codeforces Round #578 (Div. 2) Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 58590040 | rr_ | C | Aug. 11, 2019, 1:05 p.m. | OK | D | TESTS | 49 | 46 | 0 | 1500 | |
| 58584767 | iica | C | Aug. 11, 2019, 12:54 p.m. | OK | D | TESTS | 49 | 46 | 102400 | 1500 | |
| 58602393 | daut-dlang | C | Aug. 11, 2019, 1:37 p.m. | OK | D | TESTS | 49 | 46 | 4198400 | 1500 | |
| 58586809 | ruban | C | Aug. 11, 2019, 12:58 p.m. | OK | Delphi | TESTS | 49 | 46 | 80179200 | 1500 | |
| 58607425 | TokarinRika | C | Aug. 11, 2019, 1:54 p.m. | OK | FPC | TESTS | 49 | 62 | 0 | 1500 | |
| 58599604 | dblark | C | Aug. 11, 2019, 1:28 p.m. | OK | FPC | TESTS | 49 | 62 | 0 | 1500 | |
| 58604012 | LaSWeeG | C | Aug. 11, 2019, 1:42 p.m. | OK | FPC | TESTS | 49 | 77 | 0 | 1500 | |
| 58612166 | Craspedacusta | C | Aug. 11, 2019, 2:12 p.m. | OK | FPC | TESTS | 49 | 93 | 0 | 1500 | |
| 58597883 | coderbd | C | Aug. 11, 2019, 1:24 p.m. | OK | GNU C11 | TESTS | 49 | 31 | 0 | 1500 | |
| 58618412 | tiger0132 | C | Aug. 11, 2019, 2:34 p.m. | OK | GNU C11 | TESTS | 49 | 31 | 0 | 1500 | |
| 58600175 | ldw2614 | C | Aug. 11, 2019, 1:30 p.m. | OK | GNU C11 | TESTS | 49 | 46 | 0 | 1500 | |
| 58594572 | pengin_2000 | C | Aug. 11, 2019, 1:15 p.m. | OK | GNU C11 | TESTS | 49 | 62 | 0 | 1500 | |
| 58617463 | Y5Yash | C | Aug. 11, 2019, 2:32 p.m. | OK | GNU C11 | TESTS | 49 | 62 | 0 | 1500 | |
| 58615050 | Alfeh | C | Aug. 11, 2019, 2:23 p.m. | OK | GNU C11 | TESTS | 49 | 62 | 307200 | 1500 | |
| 58595126 | DanielixS | C | Aug. 11, 2019, 1:17 p.m. | OK | GNU C11 | TESTS | 49 | 62 | 11468800 | 1500 | |
| 58616320 | hejbro | C | Aug. 11, 2019, 2:28 p.m. | OK | GNU C11 | TESTS | 49 | 93 | 0 | 1500 | |
| 58617754 | thuzerland | C | Aug. 11, 2019, 2:33 p.m. | OK | GNU C11 | TESTS | 49 | 140 | 0 | 1500 | |
| 58617025 | TTTiko | C | Aug. 11, 2019, 2:31 p.m. | OK | GNU C++11 | TESTS | 49 | 31 | 0 | 1500 | |
| 58615265 | L19 | C | Aug. 11, 2019, 2:24 p.m. | OK | GNU C++11 | TESTS | 49 | 31 | 0 | 1500 | |
| 58614888 | unistd | C | Aug. 11, 2019, 2:23 p.m. | OK | GNU C++11 | TESTS | 49 | 31 | 0 | 1500 | |
| 58614776 | CKang | C | Aug. 11, 2019, 2:22 p.m. | OK | GNU C++11 | TESTS | 49 | 31 | 0 | 1500 | |
| 58614496 | yizr_cnyali | C | Aug. 11, 2019, 2:21 p.m. | OK | GNU C++11 | TESTS | 49 | 31 | 0 | 1500 | |
| 58614432 | tythen | C | Aug. 11, 2019, 2:21 p.m. | OK | GNU C++11 | TESTS | 49 | 31 | 0 | 1500 | |
| 58613588 | wwlw | C | Aug. 11, 2019, 2:18 p.m. | OK | GNU C++11 | TESTS | 49 | 31 | 0 | 1500 | |
| 58612825 | Lavzal | C | Aug. 11, 2019, 2:15 p.m. | OK | GNU C++11 | TESTS | 49 | 31 | 0 | 1500 | |
| 58612020 | wawcac | C | Aug. 11, 2019, 2:11 p.m. | OK | GNU C++11 | TESTS | 49 | 31 | 0 | 1500 | |
| 58618148 | tm_337045319 | C | Aug. 11, 2019, 2:34 p.m. | OK | GNU C++11 | TESTS | 49 | 31 | 0 | 1500 | |
| 58607486 | phamhoanghiep03092004 | C | Aug. 11, 2019, 1:54 p.m. | OK | GNU C++14 | TESTS | 49 | 31 | 0 | 1500 | |
| 58615110 | Deathly_Hallows | C | Aug. 11, 2019, 2:24 p.m. | OK | GNU C++14 | TESTS | 49 | 31 | 0 | 1500 | |
| 58615027 | essay | C | Aug. 11, 2019, 2:23 p.m. | OK | GNU C++14 | TESTS | 49 | 31 | 0 | 1500 | |
| 58612089 | YLH-FJUT | C | Aug. 11, 2019, 2:12 p.m. | OK | GNU C++14 | TESTS | 49 | 31 | 0 | 1500 | |
| 58612045 | i_am_sankey23 | C | Aug. 11, 2019, 2:11 p.m. | OK | GNU C++14 | TESTS | 49 | 31 | 0 | 1500 | |
| 58611229 | Area184 | C | Aug. 11, 2019, 2:08 p.m. | OK | GNU C++14 | TESTS | 49 | 31 | 0 | 1500 | |
| 58610756 | Shirley_lf | C | Aug. 11, 2019, 2:06 p.m. | OK | GNU C++14 | TESTS | 49 | 31 | 0 | 1500 | |
| 58609384 | davace | C | Aug. 11, 2019, 2:01 p.m. | OK | GNU C++14 | TESTS | 49 | 31 | 0 | 1500 | |
| 58609067 | newvar | C | Aug. 11, 2019, 2 p.m. | OK | GNU C++14 | TESTS | 49 | 31 | 0 | 1500 | |
| 58608975 | liushuinailiangbo | C | Aug. 11, 2019, 1:59 p.m. | OK | GNU C++14 | TESTS | 49 | 31 | 0 | 1500 | |
| 58608181 | Prateek | C | Aug. 11, 2019, 1:56 p.m. | OK | GNU C++17 | TESTS | 49 | 31 | 0 | 1500 | |
| 58608278 | I_Love_BlitzChess | C | Aug. 11, 2019, 1:57 p.m. | OK | GNU C++17 | TESTS | 49 | 31 | 0 | 1500 | |
| 58610099 | AAATK | C | Aug. 11, 2019, 2:04 p.m. | OK | GNU C++17 | TESTS | 49 | 31 | 0 | 1500 | |
| 58610446 | Alfred_Tirpitz | C | Aug. 11, 2019, 2:05 p.m. | OK | GNU C++17 | TESTS | 49 | 31 | 0 | 1500 | |
| 58612080 | lucky_21 | C | Aug. 11, 2019, 2:11 p.m. | OK | GNU C++17 | TESTS | 49 | 31 | 0 | 1500 | |
| 58606889 | BugsBunny | C | Aug. 11, 2019, 1:52 p.m. | OK | GNU C++17 | TESTS | 49 | 31 | 0 | 1500 | |
| 58612091 | Thanya_Leif | C | Aug. 11, 2019, 2:12 p.m. | OK | GNU C++17 | TESTS | 49 | 31 | 0 | 1500 | |
| 58612639 | Kon567889 | C | Aug. 11, 2019, 2:14 p.m. | OK | GNU C++17 | TESTS | 49 | 31 | 0 | 1500 | |
| 58613077 | TJPU_Hank | C | Aug. 11, 2019, 2:15 p.m. | OK | GNU C++17 | TESTS | 49 | 31 | 0 | 1500 | |
| 58614849 | like_a_dog | C | Aug. 11, 2019, 2:23 p.m. | OK | GNU C++17 | TESTS | 49 | 31 | 0 | 1500 | |
| 58598160 | torus711 | C | Aug. 11, 2019, 1:25 p.m. | OK | Haskell | TESTS | 49 | 62 | 102400 | 1500 | |
| 58593723 | dhaval.lila97 | C | Aug. 11, 2019, 1:13 p.m. | OK | Java 8 | TESTS | 49 | 124 | 0 | 1500 | |
| 58604096 | avijit_agarwal | C | Aug. 11, 2019, 1:42 p.m. | OK | Java 8 | TESTS | 49 | 124 | 0 | 1500 | |
| 58596747 | tk555 | C | Aug. 11, 2019, 1:21 p.m. | OK | Java 8 | TESTS | 49 | 124 | 0 | 1500 | |
| 58596299 | saptarshim | C | Aug. 11, 2019, 1:20 p.m. | OK | Java 8 | TESTS | 49 | 124 | 0 | 1500 | |
| 58596162 | garnacha | C | Aug. 11, 2019, 1:19 p.m. | OK | Java 8 | TESTS | 49 | 124 | 0 | 1500 | |
| 58595924 | xodiac | C | Aug. 11, 2019, 1:19 p.m. | OK | Java 8 | TESTS | 49 | 124 | 0 | 1500 | |
| 58590208 | martins | C | Aug. 11, 2019, 1:05 p.m. | OK | Java 8 | TESTS | 49 | 124 | 0 | 1500 | |
| 58588260 | altik_nik | C | Aug. 11, 2019, 1:01 p.m. | OK | Java 8 | TESTS | 49 | 124 | 0 | 1500 | |
| 58588064 | spar5h | C | Aug. 11, 2019, 1 p.m. | OK | Java 8 | TESTS | 49 | 124 | 0 | 1500 | |
| 58608276 | _EmbEr | C | Aug. 11, 2019, 1:57 p.m. | OK | Java 8 | TESTS | 49 | 139 | 0 | 1500 | |
| 58588094 | Spheniscine | C | Aug. 11, 2019, 1 p.m. | OK | Kotlin | TESTS | 49 | 202 | 204800 | 1500 | |
| 58595453 | kichi2004 | C | Aug. 11, 2019, 1:17 p.m. | OK | Mono C# | TESTS | 49 | 62 | 4710400 | 1500 | |
| 58598288 | hibatibati | C | Aug. 11, 2019, 1:25 p.m. | OK | Mono C# | TESTS | 49 | 77 | 4608000 | 1500 | |
| 58589808 | omikad | C | Aug. 11, 2019, 1:04 p.m. | OK | Mono C# | TESTS | 49 | 78 | 3174400 | 1500 | |
| 58614785 | boomx | C | Aug. 11, 2019, 2:22 p.m. | OK | Mono C# | TESTS | 49 | 93 | 6758400 | 1500 | |
| 58585246 | keymoon | C | Aug. 11, 2019, 12:55 p.m. | OK | Mono C# | TESTS | 49 | 93 | 6758400 | 1500 | |
| 58586999 | Yupiteru | C | Aug. 11, 2019, 12:58 p.m. | OK | Mono C# | TESTS | 49 | 93 | 141209600 | 1500 | |
| 58592458 | LimpSlim | C | Aug. 11, 2019, 1:10 p.m. | OK | Mono C# | TESTS | 49 | 109 | 3072000 | 1500 | |
| 58611652 | Giangvp | C | Aug. 11, 2019, 2:10 p.m. | OK | Mono C# | TESTS | 49 | 109 | 3072000 | 1500 | |
| 58594848 | kuuso | C | Aug. 11, 2019, 1:16 p.m. | OK | Mono C# | TESTS | 49 | 109 | 3481600 | 1500 | |
| 58584393 | LateRest | C | Aug. 11, 2019, 12:53 p.m. | OK | Mono C# | TESTS | 49 | 109 | 71987200 | 1500 | |
| 58589008 | 2017212212283 | C | Aug. 11, 2019, 1:02 p.m. | OK | MS C++ | TESTS | 49 | 31 | 0 | 1500 | |
| 58595377 | lsroi | C | Aug. 11, 2019, 1:17 p.m. | OK | MS C++ | TESTS | 49 | 46 | 0 | 1500 | |
| 58615363 | kwok | C | Aug. 11, 2019, 2:25 p.m. | OK | MS C++ | TESTS | 49 | 46 | 0 | 1500 | |
| 58603018 | wawahaha | C | Aug. 11, 2019, 1:39 p.m. | OK | MS C++ | TESTS | 49 | 46 | 0 | 1500 | |
| 58596609 | kevin19984 | C | Aug. 11, 2019, 1:20 p.m. | OK | MS C++ | TESTS | 49 | 46 | 0 | 1500 | |
| 58609033 | w616561153 | C | Aug. 11, 2019, 2 p.m. | OK | MS C++ | TESTS | 49 | 62 | 0 | 1500 | |
| 58603575 | vsandal1 | C | Aug. 11, 2019, 1:41 p.m. | OK | MS C++ | TESTS | 49 | 93 | 0 | 1500 | |
| 58610561 | Azadeh | C | Aug. 11, 2019, 2:05 p.m. | OK | MS C++ | TESTS | 49 | 93 | 0 | 1500 | |
| 58610684 | grey | C | Aug. 11, 2019, 2:06 p.m. | OK | MS C++ | TESTS | 49 | 93 | 0 | 1500 | |
| 58613251 | munanzb... | C | Aug. 11, 2019, 2:16 p.m. | OK | MS C++ | TESTS | 49 | 108 | 0 | 1500 | |
| 58609598 | persisdent | C | Aug. 11, 2019, 2:02 p.m. | OK | MS C++ 2017 | TESTS | 49 | 46 | 0 | 1500 | |
| 58610460 | zcb | C | Aug. 11, 2019, 2:05 p.m. | OK | MS C++ 2017 | TESTS | 49 | 46 | 0 | 1500 | |
| 58613581 | ICEY777 | C | Aug. 11, 2019, 2:17 p.m. | OK | MS C++ 2017 | TESTS | 49 | 46 | 0 | 1500 | |
| 58613585 | ZSTU-2018329621261 | C | Aug. 11, 2019, 2:18 p.m. | OK | MS C++ 2017 | TESTS | 49 | 46 | 0 | 1500 | |
| 58614843 | L2279296959 | C | Aug. 11, 2019, 2:23 p.m. | OK | MS C++ 2017 | TESTS | 49 | 46 | 0 | 1500 | |
| 58606725 | Heyhue | C | Aug. 11, 2019, 1:51 p.m. | OK | MS C++ 2017 | TESTS | 49 | 46 | 0 | 1500 | |
| 58604205 | YHHxBULIATANIA | C | Aug. 11, 2019, 1:43 p.m. | OK | MS C++ 2017 | TESTS | 49 | 46 | 0 | 1500 | |
| 58601320 | 2462478392 | C | Aug. 11, 2019, 1:34 p.m. | OK | MS C++ 2017 | TESTS | 49 | 46 | 0 | 1500 | |
| 58598918 | querry | C | Aug. 11, 2019, 1:27 p.m. | OK | MS C++ 2017 | TESTS | 49 | 46 | 0 | 1500 | |
| 58598516 | 21181522 | C | Aug. 11, 2019, 1:26 p.m. | OK | MS C++ 2017 | TESTS | 49 | 46 | 0 | 1500 | |
| 58602119 | Mukundan314 | C | Aug. 11, 2019, 1:36 p.m. | OK | PyPy 2 | TESTS | 49 | 171 | 3276800 | 1500 | |
| 58588966 | c1729 | C | Aug. 11, 2019, 1:02 p.m. | OK | PyPy 2 | TESTS | 49 | 187 | 3788800 | 1500 | |
| 58588732 | bcollet | C | Aug. 11, 2019, 1:02 p.m. | OK | PyPy 2 | TESTS | 49 | 374 | 4608000 | 1500 | |
| 58585023 | dukati8 | C | Aug. 11, 2019, 12:54 p.m. | OK | PyPy 2 | TESTS | 49 | 405 | 7577600 | 1500 | |
| 58591861 | vitux | C | Aug. 11, 2019, 1:08 p.m. | OK | PyPy 2 | TESTS | 49 | 405 | 7987200 | 1500 | |
| 58617422 | nitixkrai | C | Aug. 11, 2019, 2:32 p.m. | OK | PyPy 2 | TESTS | 49 | 420 | 7475200 | 1500 | |
| 58613835 | ssk497 | C | Aug. 11, 2019, 2:19 p.m. | OK | PyPy 2 | TESTS | 49 | 483 | 9523200 | 1500 | |
| 58591682 | glucose | C | Aug. 11, 2019, 1:08 p.m. | OK | PyPy 3 | TESTS | 49 | 249 | 9318400 | 1500 | |
| 58600675 | plourde27 | C | Aug. 11, 2019, 1:32 p.m. | OK | PyPy 3 | TESTS | 49 | 249 | 9420800 | 1500 | |
| 58590655 | macleChen | C | Aug. 11, 2019, 1:06 p.m. | OK | PyPy 3 | TESTS | 49 | 249 | 9932800 | 1500 | |
| 58593210 | komolakanto | C | Aug. 11, 2019, 1:12 p.m. | OK | PyPy 3 | TESTS | 49 | 264 | 9625600 | 1500 | |
| 58597966 | koptev | C | Aug. 11, 2019, 1:24 p.m. | OK | PyPy 3 | TESTS | 49 | 264 | 10035200 | 1500 | |
| 58589306 | rikein12 | C | Aug. 11, 2019, 1:03 p.m. | OK | PyPy 3 | TESTS | 49 | 265 | 9420800 | 1500 | |
| 58614265 | cirpis | C | Aug. 11, 2019, 2:20 p.m. | OK | PyPy 3 | TESTS | 49 | 265 | 10035200 | 1500 | |
| 58613700 | nikeshthapa255 | C | Aug. 11, 2019, 2:18 p.m. | OK | PyPy 3 | TESTS | 49 | 280 | 8499200 | 1500 | |
| 58611579 | v1adimir | C | Aug. 11, 2019, 2:09 p.m. | OK | PyPy 3 | TESTS | 49 | 296 | 9830400 | 1500 | |
| 58609383 | littlewhywhat | C | Aug. 11, 2019, 2:01 p.m. | OK | PyPy 3 | TESTS | 49 | 296 | 9830400 | 1500 | |
| 58592818 | diaoyf | C | Aug. 11, 2019, 1:11 p.m. | OK | Python 2 | TESTS | 49 | 233 | 0 | 1500 | |
| 58597431 | shubhankarsharma00 | C | Aug. 11, 2019, 1:23 p.m. | OK | Python 2 | TESTS | 49 | 233 | 204800 | 1500 | |
| 58603858 | manocu_rat | C | Aug. 11, 2019, 1:42 p.m. | OK | Python 2 | TESTS | 49 | 249 | 204800 | 1500 | |
| 58586714 | ikatakos | C | Aug. 11, 2019, 12:58 p.m. | OK | Python 3 | TESTS | 49 | 155 | 204800 | 1500 | |
| 58614404 | obich | C | Aug. 11, 2019, 2:21 p.m. | OK | Python 3 | TESTS | 49 | 156 | 921600 | 1500 | |
| 58607004 | limguswls | C | Aug. 11, 2019, 1:52 p.m. | OK | Python 3 | TESTS | 49 | 171 | 921600 | 1500 | |
| 58605414 | takakin | C | Aug. 11, 2019, 1:47 p.m. | OK | Python 3 | TESTS | 49 | 171 | 921600 | 1500 | |
| 58604158 | JakeOnestone | C | Aug. 11, 2019, 1:43 p.m. | OK | Python 3 | TESTS | 49 | 171 | 921600 | 1500 | |
| 58592702 | Stephan | C | Aug. 11, 2019, 1:10 p.m. | OK | Python 3 | TESTS | 49 | 171 | 921600 | 1500 | |
| 58584150 | SergeantLolicon | C | Aug. 11, 2019, 12:53 p.m. | OK | Python 3 | TESTS | 49 | 171 | 921600 | 1500 | |
| 58597447 | spellstaker | C | Aug. 11, 2019, 1:23 p.m. | OK | Python 3 | TESTS | 49 | 171 | 1024000 | 1500 | |
| 58601381 | shoek | C | Aug. 11, 2019, 1:34 p.m. | OK | Python 3 | TESTS | 49 | 202 | 2867200 | 1500 | |
| 58611465 | hengheng | C | Aug. 11, 2019, 2:09 p.m. | OK | Python 3 | TESTS | 49 | 218 | 0 | 1500 | |
| 58609765 | Kaidora | C | Aug. 11, 2019, 2:02 p.m. | OK | Ruby | TESTS | 49 | 343 | 204800 | 1500 | |
| 58609565 | macho_uno | C | Aug. 11, 2019, 2:02 p.m. | OK | Rust | TESTS | 49 | 46 | 0 | 1500 | |
| 58607231 | manta1130 | C | Aug. 11, 2019, 1:53 p.m. | OK | Rust | TESTS | 49 | 155 | 0 | 1500 | |
| 58601844 | yoshrc | C | Aug. 11, 2019, 1:35 p.m. | OK | Rust | TESTS | 49 | 155 | 0 | 1500 | |
| 58609788 | BetBit | C | Aug. 11, 2019, 2:02 p.m. | OK | Rust | TESTS | 49 | 156 | 0 | 1500 | |
| 58600949 | terraformer | C | Aug. 11, 2019, 1:33 p.m. | OK | Rust | TESTS | 49 | 171 | 0 | 1500 | |
| 58591428 | limed | C | Aug. 11, 2019, 1:08 p.m. | OK | Scala | TESTS | 49 | 623 | 0 | 1500 |
Back to search problems