Codeforces Round 763 (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
1623 Codeforces Round 763 (Div. 2) FINISHED False 7200 96567863 Dec. 28, 2021, 1:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 20175 ) A Robot Cleaner PROGRAMMING brute force implementation math

B"A robot cleaner is placed on the floor of a rectangle room, surrounded by walls. The floor consists of n rows and m columns. The rows of the floor are numbered from 1 to n from top to bottom, and columns of the floor are numbered from 1 to m from left to right. The cell on the intersection of the r -th row and the c -th column is denoted as (r,c) . The initial position of the robot is (r_b, c_b) . In one second, the robot moves by dr rows and dc columns, that is, after one second, the robot moves from the cell (r, c) to (r + dr, c + dc) . Initially dr = 1 , dc = 1 . If there is a vertical wall (the left or the right walls) in the movement direction, dc is reflected before the movement, so the new value of dc is -dc . And if there is a horizontal wall (the upper or lower walls), dr is reflected before the movement, so the new value of dr is -dr . Each second (including the moment before the robot starts moving), the robot cleans every cell lying in the same row or the same column as its position. There is only one dirty cell at (r_d, c_d) . The job of the robot is to clean that dirty cell. Given the floor size n and m , the robot's initial position (r_b, c_b) and the dirty cell's position (r_d, c_d) , find the time for the robot to do its job. Each test contains multiple test cases. The first line contains the number of test cases t ( 1 <= t <= 10^4 ). Description of the test cases follows. A test case consists of only one line, containing six integers n , m , r_b , c_b , r_d , and c_d ( 1 <= n, m <= 100 , 1 <= r_b, r_d <= n , 1 <= c_b, c_d <= m ) -- the sizes of the room, the initial position of the robot and the position of the dirt cell. For each test case, print an integer -- the time for the robot to clean the dirty cell. We can show that t"...

Tutorials

Codeforces Round #763 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
140968868 darkkcyan A Dec. 28, 2021, 9:58 p.m. OK FPC TESTS 11 46 102400
140962015 ates A Dec. 28, 2021, 7:18 p.m. OK GNU C11 TESTS 11 46 0
140963167 Sassan A Dec. 28, 2021, 7:38 p.m. OK GNU C11 TESTS 11 46 0
140947074 JKLOP A Dec. 28, 2021, 4:19 p.m. OK GNU C11 TESTS 11 46 0
140945100 amanraj7 A Dec. 28, 2021, 4:05 p.m. OK GNU C11 TESTS 11 46 0
140942746 SaurabhJaiswal A Dec. 28, 2021, 3:34 p.m. OK GNU C11 TESTS 11 46 0
140963367 GH1hatem A Dec. 28, 2021, 7:42 p.m. OK GNU C11 TESTS 11 46 0
140975949 The_earth A Dec. 29, 2021, 3:06 a.m. OK GNU C11 TESTS 11 46 0
140977417 Sora_2 A Dec. 29, 2021, 3:43 a.m. OK GNU C11 TESTS 11 46 0
140949134 Risur_Abbu A Dec. 28, 2021, 4:38 p.m. OK GNU C11 TESTS 11 46 0
140948940 Risur_Abbu A Dec. 28, 2021, 4:37 p.m. OK GNU C11 TESTS 11 46 0
140974916 Garliczz A Dec. 29, 2021, 2:35 a.m. OK GNU C++14 TESTS 11 15 0
140973758 cryout A Dec. 29, 2021, 1:53 a.m. OK GNU C++14 TESTS 11 15 0
140973261 insere A Dec. 29, 2021, 1:32 a.m. OK GNU C++14 TESTS 11 15 0
140973158 Tanishq_21 A Dec. 29, 2021, 1:28 a.m. OK GNU C++14 TESTS 11 15 0
140972891 IMystic A Dec. 29, 2021, 1:17 a.m. OK GNU C++14 TESTS 11 15 0
140972279 Werner_Yin A Dec. 29, 2021, 12:47 a.m. OK GNU C++14 TESTS 11 15 0
140957532 dark_knight_48 A Dec. 28, 2021, 6:14 p.m. OK GNU C++14 TESTS 11 15 0
140981303 Rohan27s A Dec. 29, 2021, 5:06 a.m. OK GNU C++14 TESTS 11 15 0
140977924 GEekArcher A Dec. 29, 2021, 3:57 a.m. OK GNU C++14 TESTS 11 15 0
140977105 xuyifei1 A Dec. 29, 2021, 3:36 a.m. OK GNU C++14 TESTS 11 15 0
140969011 Kengreville A Dec. 28, 2021, 10:04 p.m. OK GNU C++17 TESTS 11 15 0
140968979 Faust_ A Dec. 28, 2021, 10:02 p.m. OK GNU C++17 TESTS 11 15 0
140962949 stsaikat A Dec. 28, 2021, 7:33 p.m. OK GNU C++17 TESTS 11 15 0
140980174 soorajsrini A Dec. 29, 2021, 4:45 a.m. OK GNU C++17 TESTS 11 15 0
140981217 subhadeep2001 A Dec. 29, 2021, 5:04 a.m. OK GNU C++17 TESTS 11 15 0
140984049 Sum_mi A Dec. 29, 2021, 5:53 a.m. OK GNU C++17 TESTS 11 15 0
140984212 Thunder80 A Dec. 29, 2021, 5:56 a.m. OK GNU C++17 TESTS 11 15 0
140977260 Iamgope A Dec. 29, 2021, 3:40 a.m. OK GNU C++17 TESTS 11 15 0
140976504 Shah-Ibne-Fahad A Dec. 29, 2021, 3:21 a.m. OK GNU C++17 TESTS 11 15 0
140973330 Mahedi_Hasan195 A Dec. 29, 2021, 1:36 a.m. OK GNU C++17 TESTS 11 15 0
140972283 samcpp A Dec. 29, 2021, 12:47 a.m. OK GNU C++17 (64) TESTS 11 15 0
140984052 Thallium54 A Dec. 29, 2021, 5:53 a.m. OK GNU C++17 (64) TESTS 11 15 0
140981228 happymood A Dec. 29, 2021, 5:05 a.m. OK GNU C++17 (64) TESTS 11 15 0
140980739 UN_predictable A Dec. 29, 2021, 4:55 a.m. OK GNU C++17 (64) TESTS 11 15 0
140978227 KSHSWCWU A Dec. 29, 2021, 4:04 a.m. OK GNU C++17 (64) TESTS 11 15 0
140972814 zhanglinqiang A Dec. 29, 2021, 1:13 a.m. OK GNU C++17 (64) TESTS 11 15 0
140971390 alwwowo123 A Dec. 28, 2021, 11:40 p.m. OK GNU C++17 (64) TESTS 11 15 0
140969973 mknayam A Dec. 28, 2021, 10:39 p.m. OK GNU C++17 (64) TESTS 11 15 0
140967914 anik052 A Dec. 28, 2021, 9:28 p.m. OK GNU C++17 (64) TESTS 11 15 0
140967861 xanaxrehabclub A Dec. 28, 2021, 9:26 p.m. OK GNU C++17 (64) TESTS 11 15 0
140975086 JSimonsHedge A Dec. 29, 2021, 2:40 a.m. OK GNU C++20 (64) TESTS 11 15 0
140974316 Spectre97 A Dec. 29, 2021, 2:14 a.m. OK GNU C++20 (64) TESTS 11 15 0
140974000 smax A Dec. 29, 2021, 2:03 a.m. OK GNU C++20 (64) TESTS 11 15 0
140979297 nlog A Dec. 29, 2021, 4:28 a.m. OK GNU C++20 (64) TESTS 11 15 0
140979505 Lhohelhohehmm A Dec. 29, 2021, 4:33 a.m. OK GNU C++20 (64) TESTS 11 15 0
140979576 aoriso A Dec. 29, 2021, 4:34 a.m. OK GNU C++20 (64) TESTS 11 15 0
140979660 aoriso A Dec. 29, 2021, 4:36 a.m. OK GNU C++20 (64) TESTS 11 15 0
140982154 muhtasim2020 A Dec. 29, 2021, 5:21 a.m. OK GNU C++20 (64) TESTS 11 15 0
140982510 Amimoy12 A Dec. 29, 2021, 5:28 a.m. OK GNU C++20 (64) TESTS 11 15 0
140983215 benzyl A Dec. 29, 2021, 5:40 a.m. OK GNU C++20 (64) TESTS 11 15 0
140936899 anvorguesa A Dec. 28, 2021, 3:13 p.m. OK Go TESTS 11 46 204800
140983005 pqhuy98 A Dec. 29, 2021, 5:36 a.m. OK Go TESTS 11 78 409600
140956037 russian_proger A Dec. 28, 2021, 5:56 p.m. OK Go TESTS 11 545 716800
140955912 russian_proger A Dec. 28, 2021, 5:54 p.m. OK Go TESTS 11 561 716800
140955128 russian_proger A Dec. 28, 2021, 5:45 p.m. OK Go TESTS 11 576 1843200
140951732 _ryan18_ A Dec. 28, 2021, 5:05 p.m. OK Java 11 TESTS 11 186 0
140950829 SaberXpro A Dec. 28, 2021, 4:56 p.m. OK Java 11 TESTS 11 186 0
140964232 Online_Engineer A Dec. 28, 2021, 7:59 p.m. OK Java 11 TESTS 11 187 0
140969326 mphillotry A Dec. 28, 2021, 10:16 p.m. OK Java 11 TESTS 11 187 0
140969086 gumbymoo A Dec. 28, 2021, 10:07 p.m. OK Java 11 TESTS 11 187 0
140946282 suhas5979 A Dec. 28, 2021, 4:13 p.m. OK Java 11 TESTS 11 202 0
140945289 ak_ankit A Dec. 28, 2021, 4:06 p.m. OK Java 11 TESTS 11 202 0
140962591 white_harmony A Dec. 28, 2021, 7:28 p.m. OK Java 11 TESTS 11 202 0
140951501 rachitagrawal1011 A Dec. 28, 2021, 5:03 p.m. OK Java 11 TESTS 11 202 0
140947401 adnan84 A Dec. 28, 2021, 4:22 p.m. OK Java 11 TESTS 11 202 0
140977765 DEMO23 A Dec. 29, 2021, 3:52 a.m. OK Java 8 TESTS 11 93 0
140950831 gssakash A Dec. 28, 2021, 4:56 p.m. OK Java 8 TESTS 11 108 0
140947565 ss1237 A Dec. 28, 2021, 4:24 p.m. OK Java 8 TESTS 11 108 0
140946893 LITT_UP A Dec. 28, 2021, 4:18 p.m. OK Java 8 TESTS 11 109 0
140962977 Naveen_Kumar101 A Dec. 28, 2021, 7:34 p.m. OK Java 8 TESTS 11 109 0
140946572 aryaman_571 A Dec. 28, 2021, 4:15 p.m. OK Java 8 TESTS 11 124 0
140953742 pranavggupta06 A Dec. 28, 2021, 5:28 p.m. OK Java 8 TESTS 11 124 0
140939665 Mohamed_A7med A Dec. 28, 2021, 3:24 p.m. OK Java 8 TESTS 11 124 0
140962518 tishrah_ A Dec. 28, 2021, 7:27 p.m. OK Java 8 TESTS 11 124 0
140971054 jangkun217 A Dec. 28, 2021, 11:25 p.m. OK Java 8 TESTS 11 155 0
140961212 PavelChadnov A Dec. 28, 2021, 7:06 p.m. OK Kotlin 1.4 TESTS 11 171 0
140966000 Damirca A Dec. 28, 2021, 8:37 p.m. OK MS C++ 2017 TESTS 11 46 0
140977098 ZK777 A Dec. 29, 2021, 3:36 a.m. OK MS C++ 2017 TESTS 11 46 0
140951218 zxc A Dec. 28, 2021, 5 p.m. OK MS C++ 2017 TESTS 11 61 0
140978463 sgly33 A Dec. 29, 2021, 4:09 a.m. OK MS C++ 2017 TESTS 11 62 0
140953511 sinan.agayev A Dec. 28, 2021, 5:26 p.m. OK MS C++ 2017 TESTS 11 77 0
140940314 tanyajhs11 A Dec. 28, 2021, 3:26 p.m. OK MS C++ 2017 TESTS 11 78 0
140954397 Lone_coding A Dec. 28, 2021, 5:36 p.m. OK MS C++ 2017 TESTS 11 78 0
140934370 deven.kapoor1999 A Dec. 28, 2021, 3:04 p.m. OK MS C++ 2017 TESTS 11 78 0
140978021 dushman1029 A Dec. 29, 2021, 3:59 a.m. OK MS C++ 2017 TESTS 11 78 0
140972405 swfads A Dec. 29, 2021, 12:52 a.m. OK MS C++ 2017 TESTS 11 78 0
140964547 Nidz05 A Dec. 28, 2021, 8:06 p.m. OK .NET Core C# TESTS 11 124 3481600
140961129 nafischonchol A Dec. 28, 2021, 7:04 p.m. OK .NET Core C# TESTS 11 140 3481600
140958970 Raven14 A Dec. 28, 2021, 6:34 p.m. OK .NET Core C# TESTS 11 140 3891200
140937638 Janer A Dec. 28, 2021, 3:16 p.m. OK PascalABC.NET TESTS 11 514 102400
140935670 rsFalse A Dec. 28, 2021, 3:08 p.m. OK Perl TESTS 11 61 0
140944681 1_2_3_4_5_9 A Dec. 28, 2021, 4:03 p.m. OK PyPy 2 TESTS 11 124 3788800
140947572 lemiao12 A Dec. 28, 2021, 4:24 p.m. OK PyPy 3 TESTS 11 155 5324800
140947008 lemiao12 A Dec. 28, 2021, 4:19 p.m. OK PyPy 3 TESTS 11 155 6348800
140945932 Andrei_Kuz A Dec. 28, 2021, 4:10 p.m. OK PyPy 3 TESTS 11 170 7065600
140936647 prime.1729 A Dec. 28, 2021, 3:12 p.m. OK PyPy 3 TESTS 11 170 8089600
140954023 Liberator187 A Dec. 28, 2021, 5:32 p.m. OK PyPy 3 TESTS 11 171 7987200
140949116 PVR11 A Dec. 28, 2021, 4:38 p.m. OK PyPy 3 TESTS 11 186 8089600
140978805 sw_enthusiast A Dec. 29, 2021, 4:17 a.m. OK PyPy 3 TESTS 11 186 73728000
140971557 wolfram_ A Dec. 28, 2021, 11:48 p.m. OK PyPy 3 TESTS 11 202 9830400
140961407 whatshisbucket A Dec. 28, 2021, 7:09 p.m. OK PyPy 3 TESTS 11 202 10137600
140948424 NTU_Rev A Dec. 28, 2021, 4:31 p.m. OK PyPy 3 TESTS 11 234 8396800
140947749 lemiao12 A Dec. 28, 2021, 4:25 p.m. OK PyPy 3-64 TESTS 11 155 8601600
140957821 nitish420 A Dec. 28, 2021, 6:18 p.m. OK PyPy 3-64 TESTS 11 171 8601600
140944841 lemiao12 A Dec. 28, 2021, 4:03 p.m. OK PyPy 3-64 TESTS 11 171 8601600
140946340 lemiao12 A Dec. 28, 2021, 4:14 p.m. OK PyPy 3-64 TESTS 11 171 8704000
140959460 rafzy15 A Dec. 28, 2021, 6:40 p.m. OK PyPy 3-64 TESTS 11 171 9216000
140973603 nicku123 A Dec. 29, 2021, 1:47 a.m. OK PyPy 3-64 TESTS 11 171 9420800
140946477 SgnJp A Dec. 28, 2021, 4:15 p.m. OK PyPy 3-64 TESTS 11 202 9011200
140966868 FrozenKandy A Dec. 28, 2021, 8:58 p.m. OK PyPy 3-64 TESTS 11 218 9932800
140958578 Het_Fadia A Dec. 28, 2021, 6:28 p.m. OK PyPy 3-64 TESTS 11 233 11878400
140977037 rutz12 A Dec. 29, 2021, 3:34 a.m. OK PyPy 3-64 TESTS 11 311 9420800
140964058 MistaAsh A Dec. 28, 2021, 7:56 p.m. OK Python 3 TESTS 11 77 102400
140939659 thaidang.tr A Dec. 28, 2021, 3:24 p.m. OK Python 3 TESTS 11 93 102400
140938897 shreyas.pande2003 A Dec. 28, 2021, 3:21 p.m. OK Python 3 TESTS 11 93 921600
140957471 the_emerging_coder A Dec. 28, 2021, 6:13 p.m. OK Python 3 TESTS 11 124 0
140950485 young_cr A Dec. 28, 2021, 4:52 p.m. OK Python 3 TESTS 11 139 0
140945799 MuvvaSrija A Dec. 28, 2021, 4:09 p.m. OK Python 3 TESTS 11 139 0
140981927 Dhruv_Viradiya A Dec. 29, 2021, 5:17 a.m. OK Python 3 TESTS 11 140 0
140979243 Chiho A Dec. 29, 2021, 4:27 a.m. OK Python 3 TESTS 11 140 0
140974987 I_Love_KeyXK A Dec. 29, 2021, 2:37 a.m. OK Python 3 TESTS 11 140 0
140974630 MONOWARUL_AMIN A Dec. 29, 2021, 2:25 a.m. OK Python 3 TESTS 11 140 0
140981717 O0oo0Oo0OO0O0 A Dec. 29, 2021, 5:13 a.m. OK Rust 2021 TESTS 11 15 0
140972657 Spheniscine A Dec. 29, 2021, 1:06 a.m. OK Rust 2021 TESTS 11 15 102400
140975247 kiwiyou A Dec. 29, 2021, 2:46 a.m. OK Rust 2021 TESTS 11 15 512000

remove filters

Back to search problems