Codeforces Round 707 (Div. 1, based on Moscow Open Olympiad in Informatics)

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
1500 Codeforces Round 707 (Div. 1, based on Moscow Open Olympiad in Informatics) FINISHED False 9000 121726511 March 13, 2021, 9:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 8987 ) A Going Home PROGRAMMING brute force implementation math 1800

B'It was the third month of remote learning, Nastya got sick of staying at dormitory, so she decided to return to her hometown. In order to make her trip more entertaining, one of Nastya 's friend presented her an integer array a . Several hours after starting her journey home Nastya remembered about the present. To entertain herself she decided to check, are there four different indices x, y, z, w such that a_x + a_y = a_z + a_w . Her train has already arrived the destination, but she still hasn 't found the answer. Can you help her unravel the mystery? The first line contains the single integer n ( 4 <= q n <= q 200 ,000 ) -- the size of the array. The second line contains n integers a_1, a_2, ldots, a_n ( 1 <= q a_i <= q 2.5 cdot 10^6 ). Print "YES" if there are such four indices, and "NO" otherwise. If such indices exist, print these indices x , y , z and w ( 1 <= x, y, z, w <= n ). If there are multiple answers, print any of them. In the first example a_2 + a_3 = 1 + 5 = 2 + 4 = a_1 + a_6 . Note that there are other answer, for example, 2 3 4 6. In the second example, we can 't choose four indices. The answer 1 2 2 3 is wrong, because indices should be different, despite that a_1 + a_2 = 1 + 3 = 3 + 1 = a_2 + a_3 '...

Tutorials

Codeforces Round #707 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
109858921 r7tc A March 13, 2021, 9:51 a.m. OK GNU C++11 TESTS 61 31 66560000 1800
109848180 Fuyuki A March 13, 2021, 9:22 a.m. OK GNU C++11 TESTS 61 31 80281600 1800
109930826 Alex_Wei A March 14, 2021, 2:13 a.m. OK GNU C++11 TESTS 65 31 102707200 1800
109928784 WaAccept A March 14, 2021, 12:41 a.m. OK GNU C++11 TESTS 65 46 30105600 1800
109856420 QwQcOrZ A March 13, 2021, 9:43 a.m. OK GNU C++11 TESTS 61 46 40857600 1800
109863671 Sanzenkai A March 13, 2021, 10:07 a.m. OK GNU C++11 TESTS 61 46 40857600 1800
109893738 18Michael A March 13, 2021, 1:14 p.m. OK GNU C++11 TESTS 61 46 41676800 1800
109894034 XueYJ A March 13, 2021, 1:18 p.m. OK GNU C++11 TESTS 61 46 45875200 1800
109855054 jeff_qi A March 13, 2021, 9:39 a.m. OK GNU C++11 TESTS 61 46 46694400 1800
109845426 SSerxhs A March 13, 2021, 9:12 a.m. OK GNU C++11 TESTS 61 46 48128000 1800
109932494 nitvjudge1 A March 14, 2021, 3:13 a.m. OK GNU C++14 TESTS 65 31 20787200 1800
109868273 ccf_n0i A March 13, 2021, 10:23 a.m. OK GNU C++14 TESTS 61 62 41676800 1800
109847195 Hongzy A March 13, 2021, 9:20 a.m. OK GNU C++14 TESTS 61 62 49664000 1800
109929464 bkifhr6 A March 14, 2021, 1:20 a.m. OK GNU C++14 TESTS 65 62 60108800 1800
109875185 Bedo_Sayed A March 13, 2021, 10:50 a.m. OK GNU C++14 TESTS 61 77 26419200 1800
109935556 CherryGS A March 14, 2021, 4:35 a.m. OK GNU C++14 TESTS 65 77 30822400 1800
109894240 ROUNIA78 A March 13, 2021, 1:20 p.m. OK GNU C++14 TESTS 61 77 60108800 1800
109862350 tzxydby A March 13, 2021, 10:02 a.m. OK GNU C++14 TESTS 61 77 60108800 1800
109873534 Potassium A March 13, 2021, 10:43 a.m. OK GNU C++14 TESTS 61 77 81305600 1800
109855691 SlowDecay A March 13, 2021, 9:41 a.m. OK GNU C++14 TESTS 61 78 25702400 1800
109845275 kmjp A March 13, 2021, 9:10 a.m. OK GNU C++17 TESTS 61 46 41267200 1800
109860964 iaNTU A March 13, 2021, 9:57 a.m. OK GNU C++17 TESTS 61 46 42598400 1800
109855350 MtOI A March 13, 2021, 9:40 a.m. OK GNU C++17 TESTS 61 46 88576000 1800
109895515 OMA A March 13, 2021, 1:34 p.m. OK GNU C++17 TESTS 63 46 96153600 1800
109907304 kulezi A March 13, 2021, 3:43 p.m. OK GNU C++17 TESTS 65 61 42086400 1800
109845260 hank55663 A March 13, 2021, 9:10 a.m. OK GNU C++17 TESTS 61 62 40857600 1800
109851464 aibark A March 13, 2021, 9:30 a.m. OK GNU C++17 TESTS 61 62 41267200 1800
109855376 ErfanMirshams A March 13, 2021, 9:40 a.m. OK GNU C++17 TESTS 61 62 48128000 1800
109925863 shefin.cse16 A March 13, 2021, 9:46 p.m. OK GNU C++17 TESTS 65 62 60928000 1800
109845659 gabrielwu A March 13, 2021, 9:14 a.m. OK GNU C++17 TESTS 61 77 20889600 1800
109915268 LiChenKoh A March 13, 2021, 5:38 p.m. OK GNU C++17 (64) TESTS 65 46 21708800 1800
109845429 dario2994 A March 13, 2021, 9:12 a.m. OK GNU C++17 (64) TESTS 61 46 40857600 1800
109845417 neko_nyaaaaaaaaaaaaaaaaa A March 13, 2021, 9:12 a.m. OK GNU C++17 (64) TESTS 61 46 41472000 1800
109852834 orzdevinwang A March 13, 2021, 9:34 a.m. OK GNU C++17 (64) TESTS 61 46 90214400 1800
109909274 Golden A March 13, 2021, 4:10 p.m. OK GNU C++17 (64) TESTS 65 61 40857600 1800
109900683 tlin A March 13, 2021, 2:23 p.m. OK GNU C++17 (64) TESTS 64 61 40857600 1800
109867481 HollwoQ_Pelw A March 13, 2021, 10:20 a.m. OK GNU C++17 (64) TESTS 61 61 83558400 1800
109853758 gamegame A March 13, 2021, 9:36 a.m. OK GNU C++17 (64) TESTS 61 61 100249600 1800
109850902 AmShZ A March 13, 2021, 9:29 a.m. OK GNU C++17 (64) TESTS 61 62 21606400 1800
109848611 Maksim1744 A March 13, 2021, 9:23 a.m. OK GNU C++17 (64) TESTS 61 62 24064000 1800
109893858 0x3F A March 13, 2021, 1:16 p.m. OK Go TESTS 61 155 84582400 1800
109893995 0x3F A March 13, 2021, 1:17 p.m. OK Go TESTS 61 156 84582400 1800
109925430 peakle A March 13, 2021, 9:27 p.m. OK Go TESTS 65 265 102604800 1800
109894879 uwi A March 13, 2021, 1:27 p.m. OK Java 11 TESTS 62 234 54374400 1800
109894610 uwi A March 13, 2021, 1:24 p.m. OK Java 11 TESTS 62 280 54681600 1800
109852626 insert_cool_handle A March 13, 2021, 9:33 a.m. OK Java 11 TESTS 61 389 22937600 1800
109867271 Apfeloxid A March 13, 2021, 10:19 a.m. OK Java 11 TESTS 61 389 27340800 1800
109885292 procrastinate7 A March 13, 2021, 11:30 a.m. OK Java 11 TESTS 61 405 24780800 1800
109934835 Mnmsr264 A March 14, 2021, 4:18 a.m. OK Java 11 TESTS 65 498 55808000 1800
109923308 arnab__07 A March 13, 2021, 8:18 p.m. OK Java 11 TESTS 65 1248 112742400 1800
109900499 Rohan78512 A March 13, 2021, 2:21 p.m. OK Java 11 TESTS 64 1388 140288000 1800
109854720 uwi A March 13, 2021, 9:39 a.m. OK Java 11 TESTS 61 1871 93184000 1800
109918899 VishuTomar A March 13, 2021, 6:42 p.m. OK Java 11 TESTS 65 1996 213196800 1800
109912704 hu_tao A March 13, 2021, 4:59 p.m. OK Java 8 TESTS 65 171 51916800 1800
109848041 iakovlev.zakhar A March 13, 2021, 9:22 a.m. OK Java 8 TESTS 61 295 69529600 1800
109880763 polyakoff A March 13, 2021, 11:13 a.m. OK Java 8 TESTS 61 1045 176332800 1800
109848526 fetetriste A March 13, 2021, 9:23 a.m. OK Java 8 TESTS 61 1325 195276800 1800
109904269 YahiaSherif A March 13, 2021, 3:04 p.m. OK Java 8 TESTS 64 1965 268390400 1800
109918972 VishuTomar A March 13, 2021, 6:43 p.m. OK Java 8 TESTS 65 1996 210739200 1800
109901399 elizarov A March 13, 2021, 2:31 p.m. OK Kotlin TESTS 64 1357 177561600 1800
109894766 Yamatan A March 13, 2021, 1:26 p.m. OK MS C++ 2017 TESTS 62 171 74137600 1800
109922119 grey A March 13, 2021, 7:50 p.m. OK MS C++ 2017 TESTS 65 187 40857600 1800
109848150 LoneFox A March 13, 2021, 9:22 a.m. OK MS C++ 2017 TESTS 61 373 110796800 1800
109926119 mban259 A March 13, 2021, 9:59 p.m. OK .NET Core C# TESTS 65 140 55808000 1800
109873070 Yupiteru A March 13, 2021, 10:42 a.m. OK .NET Core C# TESTS 61 1465 174080000 1800
109912816 huikang A March 13, 2021, 5:01 p.m. OK PyPy 3 TESTS 65 420 69632000 1800
109846428 pineriver A March 13, 2021, 9:17 a.m. OK PyPy 3 TESTS 61 451 64819200 1800
109932128 hakobyant A March 14, 2021, 3:02 a.m. OK PyPy 3 TESTS 65 576 68915200 1800
109934846 Gemini7 A March 14, 2021, 4:18 a.m. OK PyPy 3 TESTS 65 624 113664000 1800
109897660 dallasyan A March 13, 2021, 1:54 p.m. OK PyPy 3 TESTS 64 638 113766400 1800
109910000 chiakimio A March 13, 2021, 4:20 p.m. OK PyPy 3 TESTS 65 654 113766400 1800
109848991 kisszots A March 13, 2021, 9:24 a.m. OK PyPy 3 TESTS 61 873 116428800 1800
109898147 coder_sounak A March 13, 2021, 1:58 p.m. OK PyPy 3 TESTS 64 904 103833600 1800
109856788 mkawa2 A March 13, 2021, 9:44 a.m. OK PyPy 3 TESTS 61 919 197017600 1800
109862805 arihant72600 A March 13, 2021, 10:04 a.m. OK PyPy 3 TESTS 61 935 131379200 1800
109902356 rpashuto A March 13, 2021, 2:42 p.m. OK Python 3 TESTS 64 826 101785600 1800
109925770 hmln A March 13, 2021, 9:41 p.m. OK Python 3 TESTS 65 904 115302400 1800
109917232 grey__wolf A March 13, 2021, 6:11 p.m. OK Python 3 TESTS 65 966 115200000 1800
109908209 hogrider A March 13, 2021, 3:56 p.m. OK Python 3 TESTS 65 1434 125132800 1800
109907377 hogrider A March 13, 2021, 3:44 p.m. OK Python 3 TESTS 65 1435 125132800 1800
109895564 petras741 A March 13, 2021, 1:34 p.m. OK Python 3 TESTS 63 1794 125235200 1800
109895581 petras741 A March 13, 2021, 1:35 p.m. OK Python 3 TESTS 63 1840 125235200 1800
109895525 petras741 A March 13, 2021, 1:34 p.m. OK Python 3 TESTS 63 1840 125235200 1800
109895612 petras741 A March 13, 2021, 1:35 p.m. OK Python 3 TESTS 63 1856 125235200 1800
109895679 petras741 A March 13, 2021, 1:35 p.m. OK Python 3 TESTS 63 1918 125235200 1800
109847086 sansen A March 13, 2021, 9:19 a.m. OK Rust TESTS 61 62 53760000 1800
109857335 dp0 A March 13, 2021, 9:46 a.m. OK Rust TESTS 61 77 83251200 1800
109848342 ocamler A March 13, 2021, 9:23 a.m. OK Rust TESTS 61 93 65126400 1800
109857749 professor-flux A March 13, 2021, 9:47 a.m. OK Rust TESTS 61 327 53657600 1800
109855811 shino16 A March 13, 2021, 9:41 a.m. OK Rust TESTS 61 358 118886400 1800

remove filters

Back to search problems