Codeforces Round 630 (Div. 2)

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
1332 Codeforces Round 630 (Div. 2) FINISHED False 9000 151691111 March 31, 2020, 1:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 19474 ) A Exercising Walk PROGRAMMING greedy implementation math 1200

B'Alice has a cute cat. To keep her cat fit, Alice wants to design an exercising walk for her cat! Initially, Alice 's cat is located in a cell (x,y) of an infinite grid. According to Alice 's theory, cat needs to move: Note that the moves can be performed in an arbitrary order. For example, if the cat has to move 1 step left, 3 steps right and 2 steps down, then the walk right, down, left, right, right, down is valid. Alice, however, is worrying that her cat might get lost if it moves far away from her. So she hopes that her cat is always in the area [x_1,x_2] x [y_1,y_2] , i.e. for every cat 's position (u,v) of a walk x_1 <= u <= x_2 and y_1 <= v <= y_2 holds. Also, note that the cat can visit the same cell multiple times. Can you help Alice find out if there exists a walk satisfying her wishes? Formally, the walk should contain exactly a+b+c+d unit moves ( a to the left, b to the right, c to the down, d to the up). Alice can do the moves in any order. Her current position (u, v) should always satisfy the constraints: x_1 <= u <= x_2 , y_1 <= v <= y_2 . The staring point is (x, y) . You are required to answer t test cases independently. The first line contains a single integer t ( 1 <= t <= 10^3 ) -- the number of testcases. The first line of each test case contains four integers a , b , c , d ( 0 <= a,b,c,d <= 10^8 , a+b+c+d ge 1 ). The second line of the test case contains six integers x , y , x_1 , y_1 , x_2 , y_2 ( -10^8 <= x_1 <= x <= x_2 <= 10^8 , -10^8 <= y_1 <= y <= y_2 <= 10^8 ). For each test case, output "YES" in a separate line, if there exists a walk satisfying her wishes. Otherwise, output "NO" in a separate line. You can print each letter in any case (upper or lower). In the first test case, one valid exercising walk is (0,0) rig'...

Tutorials

Codeforces Round #630 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
75566257 vjudge1 A April 5, 2020, 12:09 p.m. OK Clang++17 Diagnostics TESTS 18 46 0 1200
75568939 vjudge2 A April 5, 2020, 12:39 p.m. OK Clang++17 Diagnostics TESTS 18 46 0 1200
75136450 AM.EN.U4ECE18153 A April 1, 2020, 3:29 p.m. OK Clang++17 Diagnostics TESTS 18 93 0 1200
75515393 RogerRoger A April 4, 2020, 7:12 p.m. OK Clang++17 Diagnostics TESTS 18 93 0 1200
75787754 ruihd A April 7, 2020, 9:36 p.m. OK Clang++17 Diagnostics TESTS 18 93 6348800 1200
75396624 pastafaryan A April 3, 2020, 3:56 p.m. OK Clang++17 Diagnostics TESTS 18 109 0 1200
74981398 ruban A March 31, 2020, 3:25 p.m. OK Delphi TESTS 18 31 46694400 1200
75298542 2005nguyendang A April 3, 2020, 12:43 a.m. OK FPC TESTS 18 31 0 1200
75569522 Kerving A April 5, 2020, 12:47 p.m. OK GNU C11 TESTS 18 15 0 1200
75014187 s_semicolon A March 31, 2020, 7:17 p.m. OK GNU C11 TESTS 18 30 0 1200
75012850 siddharth1729 A March 31, 2020, 6:59 p.m. OK GNU C11 TESTS 18 30 0 1200
75857508 lifers A April 8, 2020, 2:53 p.m. OK GNU C11 TESTS 18 30 0 1200
75036204 isothermal A April 1, 2020, 3:51 a.m. OK GNU C11 TESTS 18 30 204800 1200
74989858 HWJkarry A March 31, 2020, 3:50 p.m. OK GNU C11 TESTS 18 30 204800 1200
76246070 dpritam A April 11, 2020, 10:55 a.m. OK GNU C11 TESTS 18 31 0 1200
76241843 Abhiram_dlvss A April 11, 2020, 7:18 a.m. OK GNU C11 TESTS 18 31 0 1200
76084772 Norman-R A April 10, 2020, 11:42 a.m. OK GNU C11 TESTS 18 31 0 1200
76057618 sarthak.kar0501 A April 10, 2020, 5:35 a.m. OK GNU C11 TESTS 18 31 0 1200
75475267 lzoilxy A April 4, 2020, 10:17 a.m. OK GNU C++11 TESTS 18 15 0 1200
75653192 AmSunjw A April 6, 2020, 12:01 p.m. OK GNU C++11 TESTS 18 15 0 1200
75819257 Alric A April 8, 2020, 9:25 a.m. OK GNU C++11 TESTS 18 15 0 1200
75349362 farmerj A April 3, 2020, 1:49 p.m. OK GNU C++11 TESTS 18 15 0 1200
75349327 luogu_bot3 A April 3, 2020, 1:48 p.m. OK GNU C++11 TESTS 18 15 0 1200
75239306 kmyiu A April 2, 2020, 12:43 p.m. OK GNU C++11 TESTS 18 15 0 1200
75079675 re_jjj A April 1, 2020, 12:39 p.m. OK GNU C++11 TESTS 18 15 0 1200
75047557 Anoyer A April 1, 2020, 6:43 a.m. OK GNU C++11 TESTS 18 15 0 1200
75631248 Tian_Xing A April 6, 2020, 6:54 a.m. OK GNU C++11 TESTS 18 15 307200 1200
76178895 aditya125 A April 10, 2020, 4:20 p.m. OK GNU C++11 TESTS 18 30 0 1200
76077014 CitricAcid A April 10, 2020, 10:07 a.m. OK GNU C++14 TESTS 18 15 0 1200
75442277 SaSoriSaYOra A April 3, 2020, 11:01 p.m. OK GNU C++14 TESTS 18 15 0 1200
75433844 ishan_sharma A April 3, 2020, 8:11 p.m. OK GNU C++14 TESTS 18 15 0 1200
75391510 quackable A April 3, 2020, 3:45 p.m. OK GNU C++14 TESTS 18 15 0 1200
75323663 VCP_only A April 3, 2020, 8:39 a.m. OK GNU C++14 TESTS 18 15 0 1200
75323200 ashikaj02 A April 3, 2020, 8:33 a.m. OK GNU C++14 TESTS 18 15 0 1200
75322129 BuGzzz A April 3, 2020, 8:18 a.m. OK GNU C++14 TESTS 18 15 0 1200
75278799 tak_i_planirovalos A April 2, 2020, 6:32 p.m. OK GNU C++14 TESTS 18 15 0 1200
75220792 vin_04 A April 2, 2020, 9:21 a.m. OK GNU C++14 TESTS 18 15 0 1200
75205934 BRAINIAC77 A April 2, 2020, 6:02 a.m. OK GNU C++14 TESTS 18 15 0 1200
75278343 ron_weasley27 A April 2, 2020, 6:26 p.m. OK GNU C++17 TESTS 18 15 0 1200
75306770 chawlajay111 A April 3, 2020, 3:56 a.m. OK GNU C++17 TESTS 18 15 0 1200
75325133 roshan_cs A April 3, 2020, 8:57 a.m. OK GNU C++17 TESTS 18 15 0 1200
75652212 ermakov22 A April 6, 2020, 11:48 a.m. OK GNU C++17 TESTS 18 15 0 1200
75676443 ishu0805 A April 6, 2020, 4:30 p.m. OK GNU C++17 TESTS 18 15 0 1200
75710140 DystoriaX A April 7, 2020, 4:17 a.m. OK GNU C++17 TESTS 18 15 0 1200
75816612 Laon A April 8, 2020, 8:38 a.m. OK GNU C++17 TESTS 18 15 0 1200
76048624 epicnyanpandi A April 10, 2020, 1:55 a.m. OK GNU C++17 TESTS 18 15 0 1200
76095855 pierre5340 A April 10, 2020, 1:45 p.m. OK GNU C++17 TESTS 18 15 0 1200
76222627 THE_NAMELESS_SPECTRE A April 11, 2020, 12:44 a.m. OK GNU C++17 TESTS 18 15 0 1200
74987056 Falcon__ A March 31, 2020, 3:42 p.m. OK GNU C++17 (64) TESTS 18 15 0 1200
76429098 Akulyat A April 12, 2020, 8:44 p.m. OK GNU C++17 (64) TESTS 18 15 0 1200
75617977 kort0n A April 6, 2020, 2:37 a.m. OK GNU C++17 (64) TESTS 18 15 0 1200
75516536 Mmi_bd A April 4, 2020, 7:33 p.m. OK GNU C++17 (64) TESTS 18 15 0 1200
75166488 erray A April 1, 2020, 5:39 p.m. OK GNU C++17 (64) TESTS 18 15 0 1200
75080316 fredbr A April 1, 2020, 12:45 p.m. OK GNU C++17 (64) TESTS 18 15 0 1200
75028357 WGree A April 1, 2020, 12:21 a.m. OK GNU C++17 (64) TESTS 18 15 0 1200
75015891 ecnerwala A March 31, 2020, 7:41 p.m. OK GNU C++17 (64) TESTS 18 15 0 1200
75008951 essi A March 31, 2020, 6:21 p.m. OK GNU C++17 (64) TESTS 18 15 0 1200
74999528 RunGood A March 31, 2020, 5:07 p.m. OK GNU C++17 (64) TESTS 18 15 0 1200
75017000 pohzipohzi A March 31, 2020, 7:58 p.m. OK Go TESTS 18 31 0 1200
75522161 vchilikov A April 4, 2020, 9:39 p.m. OK Go TESTS 18 31 102400 1200
75028932 ngonthihup A April 1, 2020, 12:39 a.m. OK Go TESTS 18 46 0 1200
75012149 justplesh A March 31, 2020, 6:51 p.m. OK Go TESTS 18 46 0 1200
75732458 kei742 A April 7, 2020, 10:14 a.m. OK Go TESTS 18 46 102400 1200
75029042 ngonthihup A April 1, 2020, 12:42 a.m. OK Go TESTS 18 46 102400 1200
75737326 kei742 A April 7, 2020, 11:20 a.m. OK Go TESTS 18 46 4505600 1200
75057454 synapse A April 1, 2020, 8:38 a.m. OK Go TESTS 18 296 0 1200
75526158 alkiller22 A April 5, 2020, 12:08 a.m. OK Go TESTS 18 296 102400 1200
75214656 LordDummy A April 2, 2020, 8 a.m. OK Go TESTS 18 296 102400 1200
75614281 Russell_Emerine A April 6, 2020, 12:20 a.m. OK Haskell TESTS 18 61 102400 1200
75707980 rajparekh2024 A April 7, 2020, 3:16 a.m. OK Java 11 TESTS 18 170 0 1200
76047324 sajith A April 10, 2020, 1:08 a.m. OK Java 11 TESTS 18 171 0 1200
75710923 alankritanand001 A April 7, 2020, 4:38 a.m. OK Java 11 TESTS 18 171 0 1200
75520974 rana_prakash A April 4, 2020, 9:09 p.m. OK Java 11 TESTS 18 171 0 1200
75509312 KeyurJain A April 4, 2020, 5:38 p.m. OK Java 11 TESTS 18 171 0 1200
75505657 insertRandomString A April 4, 2020, 4:48 p.m. OK Java 11 TESTS 18 171 0 1200
75049697 devesh08 A April 1, 2020, 7:05 a.m. OK Java 11 TESTS 18 171 0 1200
75000637 AshrafEzz A March 31, 2020, 5:15 p.m. OK Java 11 TESTS 18 186 0 1200
75913509 Nisiddharth A April 8, 2020, 4:57 p.m. OK Java 11 TESTS 18 186 0 1200
75054838 BaiYuan A April 1, 2020, 8:06 a.m. OK Java 11 TESTS 18 186 0 1200
75047037 dhruvi897 A April 1, 2020, 6:37 a.m. OK Java 8 TESTS 18 109 0 1200
75042976 amolpratap007 A April 1, 2020, 5:46 a.m. OK Java 8 TESTS 18 109 0 1200
75036337 nalin_1000101 A April 1, 2020, 3:53 a.m. OK Java 8 TESTS 18 109 0 1200
75033856 _maverick A April 1, 2020, 2:57 a.m. OK Java 8 TESTS 18 109 0 1200
75021437 bluesky111 A March 31, 2020, 9:13 p.m. OK Java 8 TESTS 18 109 0 1200
75685177 spar5h A April 6, 2020, 6:18 p.m. OK Java 8 TESTS 18 109 0 1200
75656500 MohamedK A April 6, 2020, 12:40 p.m. OK Java 8 TESTS 18 109 0 1200
75467457 NalinTiwary A April 4, 2020, 8:25 a.m. OK Java 8 TESTS 18 109 0 1200
75322834 arsh1598 A April 3, 2020, 8:27 a.m. OK Java 8 TESTS 18 109 0 1200
75228758 jakejase2 A April 2, 2020, 10:54 a.m. OK Java 8 TESTS 18 109 0 1200
76253297 Dimon4eg A April 11, 2020, 5:30 p.m. OK Kotlin TESTS 18 124 0 1200
75057772 Spheniscine A April 1, 2020, 8:42 a.m. OK Kotlin TESTS 18 139 307200 1200
75057715 Spheniscine A April 1, 2020, 8:41 a.m. OK Kotlin TESTS 18 140 307200 1200
75015734 5AF1 A March 31, 2020, 7:39 p.m. OK Kotlin TESTS 18 171 102400 1200
75049081 sid9406 A April 1, 2020, 6:59 a.m. OK Kotlin TESTS 18 171 614400 1200
75081240 bohuss A April 1, 2020, 12:54 p.m. OK Kotlin TESTS 18 171 614400 1200
74999439 dkozak94 A March 31, 2020, 5:06 p.m. OK Kotlin TESTS 18 186 614400 1200
75750668 Rabid A April 7, 2020, 1:51 p.m. OK Kotlin TESTS 18 186 614400 1200
75651835 DenisMath A April 6, 2020, 11:44 a.m. OK Kotlin TESTS 18 186 614400 1200
75517660 elvladi15 A April 4, 2020, 7:55 p.m. OK Mono C# TESTS 18 62 1024000 1200
75606628 Chalghouma A April 5, 2020, 8:44 p.m. OK Mono C# TESTS 18 62 1024000 1200
75520990 Betul_Karsli A April 4, 2020, 9:09 p.m. OK Mono C# TESTS 18 62 1126400 1200
75956383 JalalHani A April 9, 2020, 6:12 a.m. OK Mono C# TESTS 18 77 4915200 1200
75680168 panpes A April 6, 2020, 5:14 p.m. OK Mono C# TESTS 18 78 5017600 1200
75032433 vjudge2 A April 1, 2020, 2:24 a.m. OK MS C++ TESTS 18 30 0 1200
75713381 vjudge5 A April 7, 2020, 5:27 a.m. OK MS C++ TESTS 18 31 0 1200
76017094 NotEvenWrong A April 9, 2020, 4:53 p.m. OK MS C++ TESTS 18 31 0 1200
75715674 vjudge2 A April 7, 2020, 6:07 a.m. OK MS C++ TESTS 18 31 0 1200
75708246 vjudge4 A April 7, 2020, 3:23 a.m. OK MS C++ TESTS 18 31 0 1200
75708046 vjudge1 A April 7, 2020, 3:18 a.m. OK MS C++ TESTS 18 31 0 1200
75707913 vjudge5 A April 7, 2020, 3:15 a.m. OK MS C++ TESTS 18 31 0 1200
75707618 vjudge5 A April 7, 2020, 3:06 a.m. OK MS C++ TESTS 18 31 0 1200
75707375 vjudge2 A April 7, 2020, 2:59 a.m. OK MS C++ TESTS 18 31 0 1200
75707001 vjudge1 A April 7, 2020, 2:48 a.m. OK MS C++ TESTS 18 31 0 1200
76019700 leventa A April 9, 2020, 5:15 p.m. OK MS C++ 2017 TESTS 18 30 0 1200
76093578 B18030214 A April 10, 2020, 1:21 p.m. OK MS C++ 2017 TESTS 18 31 0 1200
75730305 pandoomanda A April 7, 2020, 9:46 a.m. OK MS C++ 2017 TESTS 18 31 0 1200
75713914 vjudge4 A April 7, 2020, 5:37 a.m. OK MS C++ 2017 TESTS 18 31 0 1200
75713321 vjudge4 A April 7, 2020, 5:26 a.m. OK MS C++ 2017 TESTS 18 31 0 1200
75709198 vjudge3 A April 7, 2020, 3:51 a.m. OK MS C++ 2017 TESTS 18 31 0 1200
75708669 vjudge2 A April 7, 2020, 3:35 a.m. OK MS C++ 2017 TESTS 18 31 0 1200
75708558 vjudge1 A April 7, 2020, 3:32 a.m. OK MS C++ 2017 TESTS 18 31 0 1200
75707374 vjudge3 A April 7, 2020, 2:59 a.m. OK MS C++ 2017 TESTS 18 31 0 1200
75707230 vjudge3 A April 7, 2020, 2:55 a.m. OK MS C++ 2017 TESTS 18 31 0 1200
75052919 vjudge1 A April 1, 2020, 7:43 a.m. OK Node.js TESTS 18 186 4096000 1200
75000178 Pocepko A March 31, 2020, 5:12 p.m. OK PascalABC.NET TESTS 18 374 102400 1200
75251681 ZzzonkedKochan A April 2, 2020, 2:30 p.m. OK PascalABC.NET TESTS 18 389 204800 1200
75014271 Devraj10 A March 31, 2020, 7:19 p.m. OK PyPy 2 TESTS 18 217 1638400 1200
75037553 Gaurav1 A April 1, 2020, 4:18 a.m. OK PyPy 2 TESTS 18 218 1433600 1200
75609181 wolffd A April 5, 2020, 9:36 p.m. OK PyPy 2 TESTS 18 218 1638400 1200
75710916 Cognac A April 7, 2020, 4:37 a.m. OK PyPy 3 TESTS 18 155 512000 1200
75610559 apoorvwatsky A April 5, 2020, 10:11 p.m. OK PyPy 3 TESTS 18 155 2355200 1200
75015877 hpoirot A March 31, 2020, 7:41 p.m. OK PyPy 3 TESTS 18 170 2457600 1200
75059557 suchet0825 A April 1, 2020, 9:02 a.m. OK PyPy 3 TESTS 18 170 2764800 1200
75728388 KirKhal A April 7, 2020, 9:18 a.m. OK PyPy 3 TESTS 18 171 1638400 1200
75826468 PradeepSelva A April 8, 2020, 11:03 a.m. OK PyPy 3 TESTS 18 171 1843200 1200
75032208 m.ni A April 1, 2020, 2:17 a.m. OK PyPy 3 TESTS 18 171 1945600 1200
75017486 codershuvo A March 31, 2020, 8:05 p.m. OK PyPy 3 TESTS 18 171 1945600 1200
74982460 libra9z A March 31, 2020, 3:27 p.m. OK PyPy 3 TESTS 18 171 2048000 1200
75290135 thekushalghosh A April 2, 2020, 8:58 p.m. OK PyPy 3 TESTS 18 171 2150400 1200
75833293 Aman002 A April 8, 2020, 12:27 p.m. OK Python 2 TESTS 18 171 0 1200
75011991 saifahmadkhan4 A March 31, 2020, 6:49 p.m. OK Python 2 TESTS 18 171 0 1200
74984654 inshuya A March 31, 2020, 3:34 p.m. OK Python 2 TESTS 18 186 0 1200
75005682 elistark A March 31, 2020, 6 p.m. OK Python 2 TESTS 18 187 0 1200
75003421 ComptineDunAutreEte A March 31, 2020, 5:39 p.m. OK Python 2 TESTS 18 311 0 1200
75028959 Ahmed-Galal A April 1, 2020, 12:40 a.m. OK Python 3 TESTS 18 108 307200 1200
75027207 anshvbhatti A March 31, 2020, 11:47 p.m. OK Python 3 TESTS 18 108 307200 1200
75014739 MrChachou A March 31, 2020, 7:25 p.m. OK Python 3 TESTS 18 108 307200 1200
76004611 devanshmishra111 A April 9, 2020, 2:59 p.m. OK Python 3 TESTS 18 109 0 1200
75469451 ashik_sec_15 A April 4, 2020, 8:55 a.m. OK Python 3 TESTS 18 109 0 1200
75317854 tetroborat A April 3, 2020, 7:13 a.m. OK Python 3 TESTS 18 109 0 1200
75232645 bigbrainnn A April 2, 2020, 11:38 a.m. OK Python 3 TESTS 18 109 0 1200
75022774 karan10 A March 31, 2020, 9:41 p.m. OK Python 3 TESTS 18 109 0 1200
74999388 P.R.K.O A March 31, 2020, 5:06 p.m. OK Python 3 TESTS 18 109 0 1200
76320245 isgulkov A April 12, 2020, 11:29 a.m. OK Python 3 TESTS 18 109 307200 1200
75841369 tbogus A April 8, 2020, 1:59 p.m. OK Ruby TESTS 18 78 204800 1200
75840893 tbogus A April 8, 2020, 1:54 p.m. OK Ruby TESTS 18 108 204800 1200
74987856 kobae964 A March 31, 2020, 3:44 p.m. OK Rust TESTS 18 46 409600 1200

remove filters

Back to search problems