Educational Codeforces Round 118 (Rated for 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
1613 Educational Codeforces Round 118 (Rated for Div. 2) FINISHED False 7200 93453899 Dec. 1, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 21793 ) B Absent Remainder PROGRAMMING implementation

B"You are given a sequence a_1, a_2, ... , a_n consisting of n pairwise distinct positive integers. Find <= ft lfloor frac n 2 right rfloor different pairs of integers x and y such that: Note that some x or y can belong to multiple pairs. lfloor x rfloor denotes the floor function -- the largest integer less than or equal to x . x~mod~y denotes the remainder from dividing x by y . If there are multiple solutions, print any of them. It can be shown that at least one solution always exists. The first line contains a single integer t ( 1 <= t <= 10^4 ) -- the number of testcases. The first line of each testcase contains a single integer n ( 2 <= n <= 2 cdot 10^5 ) -- the length of the sequence. The second line of each testcase contains n integers a_1, a_2, ... , a_n ( 1 <= a_i <= 10^6 ). All numbers in the sequence are pairwise distinct. The sum of n over all testcases doesn't exceed 2 cdot 10^5 . The answer for each testcase should contain <= ft lfloor frac n 2 right rfloor different pairs of integers x and y such that x neq y , x and y appear in a and x~mod~y doesn't appear in a . Print the pairs one after another. You can print the pairs in any order. However, the order of numbers in the pair should be exactly such that the first number is x and the second number is y . All pairs should be pairwise distinct. If there are multiple solutions, print any of them. In the first testcase there are only two pairs: (1, 4) and (4, 1) . <= ft lfloor frac 2 2 right rfloor=1 , so we have to find one pair. 1~mod~4=1 , and 1 appears in a , so that pair is invalid. Thus, the only possible answer is a pair (4, 1) . In the second testcase, we chose pairs 8~mod~2=0 and 8~mod~4=0 . 0 doesn't appear in a , so that answ"...

Tutorials

97467

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
137702298 ssvb B Dec. 1, 2021, 4:29 p.m. OK D TESTS 4 280 24371200
137734946 Mrgglock B Dec. 2, 2021, 1:05 a.m. OK GNU C11 TESTS 14 62 819200
137744568 hsuanchia B Dec. 2, 2021, 4:56 a.m. OK GNU C11 TESTS 14 468 819200
137734050 XyzL B Dec. 2, 2021, 12:35 a.m. OK GNU C++14 TESTS 14 31 9216000
137712581 Ahmed__Nageh222 B Dec. 1, 2021, 5:21 p.m. OK GNU C++14 TESTS 4 62 819200
137708709 zzuzyj B Dec. 1, 2021, 4:52 p.m. OK GNU C++14 TESTS 4 62 819200
137716730 sauravkumar_ B Dec. 1, 2021, 6:02 p.m. OK GNU C++14 TESTS 4 62 819200
137718620 mohitms B Dec. 1, 2021, 6:23 p.m. OK GNU C++14 TESTS 4 62 819200
137720041 Ngls B Dec. 1, 2021, 6:41 p.m. OK GNU C++14 TESTS 4 62 1024000
137706911 f1coder B Dec. 1, 2021, 4:41 p.m. OK GNU C++14 TESTS 4 62 1228800
137728493 skcrack705 B Dec. 1, 2021, 9:07 p.m. OK GNU C++14 TESTS 4 77 819200
137736951 UuganbayarBud B Dec. 2, 2021, 2:05 a.m. OK GNU C++14 TESTS 14 77 819200
137739101 I_do_not_know B Dec. 2, 2021, 3:02 a.m. OK GNU C++14 TESTS 14 77 819200
137712910 BrianForces B Dec. 1, 2021, 5:24 p.m. OK GNU C++17 TESTS 4 61 819200
137707457 Rahul121 B Dec. 1, 2021, 4:44 p.m. OK GNU C++17 TESTS 4 61 3174400
137717512 anand_iitb B Dec. 1, 2021, 6:10 p.m. OK GNU C++17 TESTS 4 62 819200
137748944 lys1280023 B Dec. 2, 2021, 6:01 a.m. OK GNU C++17 TESTS 14 62 819200
137744064 AIshuo B Dec. 2, 2021, 4:47 a.m. OK GNU C++17 TESTS 14 62 819200
137717403 blin17 B Dec. 1, 2021, 6:09 p.m. OK GNU C++17 TESTS 4 62 819200
137715507 sudhanshunautiyal777 B Dec. 1, 2021, 5:48 p.m. OK GNU C++17 TESTS 4 62 819200
137708176 zeroOne_ B Dec. 1, 2021, 4:48 p.m. OK GNU C++17 TESTS 4 62 819200
137712737 Coder_biral355 B Dec. 1, 2021, 5:22 p.m. OK GNU C++17 TESTS 4 62 1536000
137727081 Kunal221 B Dec. 1, 2021, 8:36 p.m. OK GNU C++17 TESTS 4 62 1638400
137733662 jt.cheng26_orz B Dec. 2, 2021, 12:20 a.m. OK GNU C++17 (64) TESTS 14 31 1945600
137711166 JohnSmith0081 B Dec. 1, 2021, 5:09 p.m. OK GNU C++17 (64) TESTS 4 31 4608000
137720934 Bu1bu1 B Dec. 1, 2021, 6:53 p.m. OK GNU C++17 (64) TESTS 4 46 819200
137722709 LazyCoder_fuad012 B Dec. 1, 2021, 7:18 p.m. OK GNU C++17 (64) TESTS 4 46 819200
137721324 ale_naser_pastoriza B Dec. 1, 2021, 6:58 p.m. OK GNU C++17 (64) TESTS 4 46 819200
137720251 prasantkpatel B Dec. 1, 2021, 6:44 p.m. OK GNU C++17 (64) TESTS 4 46 819200
137720183 DocDoor B Dec. 1, 2021, 6:43 p.m. OK GNU C++17 (64) TESTS 4 46 819200
137718683 incogn1to B Dec. 1, 2021, 6:24 p.m. OK GNU C++17 (64) TESTS 4 46 819200
137717602 Bhagavath B Dec. 1, 2021, 6:11 p.m. OK GNU C++17 (64) TESTS 4 46 819200
137712032 fugelarma B Dec. 1, 2021, 5:16 p.m. OK GNU C++17 (64) TESTS 4 46 819200
137706850 mohitsethia B Dec. 1, 2021, 4:41 p.m. OK GNU C++20 (64) TESTS 4 31 819200
137714525 Abrar_Mahir_Esam B Dec. 1, 2021, 5:38 p.m. OK GNU C++20 (64) TESTS 4 31 819200
137717463 master._.mind B Dec. 1, 2021, 6:10 p.m. OK GNU C++20 (64) TESTS 4 31 3788800
137744421 Soumya1 B Dec. 2, 2021, 4:53 a.m. OK GNU C++20 (64) TESTS 14 46 819200
137729139 AnandOza B Dec. 1, 2021, 9:24 p.m. OK GNU C++20 (64) TESTS 4 46 819200
137725632 Nea1 B Dec. 1, 2021, 8:06 p.m. OK GNU C++20 (64) TESTS 4 46 819200
137745817 Teko7a B Dec. 2, 2021, 5:17 a.m. OK GNU C++20 (64) TESTS 14 46 819200
137721832 Bench0310 B Dec. 1, 2021, 7:05 p.m. OK GNU C++20 (64) TESTS 4 46 819200
137718879 M0rbus B Dec. 1, 2021, 6:26 p.m. OK GNU C++20 (64) TESTS 4 46 819200
137724221 Tanbin_Hasan B Dec. 1, 2021, 7:42 p.m. OK GNU C++20 (64) TESTS 4 46 819200
137711619 henrychenOutlook B Dec. 1, 2021, 5:13 p.m. OK Java 11 TESTS 4 233 0
137724304 syedmizbah B Dec. 1, 2021, 7:43 p.m. OK Java 11 TESTS 4 233 0
137724104 kingku_sahu B Dec. 1, 2021, 7:40 p.m. OK Java 11 TESTS 4 233 0
137710966 cocatishay B Dec. 1, 2021, 5:07 p.m. OK Java 11 TESTS 4 248 0
137701648 TienNguyen411 B Dec. 1, 2021, 4:28 p.m. OK Java 11 TESTS 4 264 15052800
137714432 Yash9890 B Dec. 1, 2021, 5:37 p.m. OK Java 11 TESTS 4 265 102400
137748049 jod_07 B Dec. 2, 2021, 5:49 a.m. OK Java 11 TESTS 14 280 0
137707379 MrBruh420 B Dec. 1, 2021, 4:44 p.m. OK Java 11 TESTS 4 280 0
137747745 unknown_world B Dec. 2, 2021, 5:45 a.m. OK Java 11 TESTS 14 280 10444800
137706712 NguyenPhamHoangPhuc B Dec. 1, 2021, 4:40 p.m. OK Java 11 TESTS 4 280 38400000
137745408 kratagya B Dec. 2, 2021, 5:10 a.m. OK Java 8 TESTS 14 155 1945600
137719313 invincible777 B Dec. 1, 2021, 6:32 p.m. OK Java 8 TESTS 4 155 2150400
137715322 zj85 B Dec. 1, 2021, 5:46 p.m. OK Java 8 TESTS 4 155 2150400
137721012 _Eyepatch B Dec. 1, 2021, 6:54 p.m. OK Java 8 TESTS 4 170 2662400
137715832 omar_mohammed B Dec. 1, 2021, 5:52 p.m. OK Java 8 TESTS 4 171 2252800
137706848 PRIYANSH_TOMAR B Dec. 1, 2021, 4:41 p.m. OK Java 8 TESTS 4 217 2867200
137711975 Hasib_Ullah B Dec. 1, 2021, 5:16 p.m. OK Java 8 TESTS 4 218 2969600
137748576 suyash.211.sn B Dec. 2, 2021, 5:57 a.m. OK Java 8 TESTS 14 218 3891200
137730554 snowyrsb B Dec. 1, 2021, 10:05 p.m. OK Java 8 TESTS 4 233 2867200
137713797 ayafayed B Dec. 1, 2021, 5:31 p.m. OK Java 8 TESTS 4 249 12390400
137700968 ostroumov B Dec. 1, 2021, 4:26 p.m. OK Kotlin 1.4 TESTS 4 763 1126400
137713090 russian_proger B Dec. 1, 2021, 5:25 p.m. OK MS C++ 2017 TESTS 4 234 819200
137712965 karim.elsa3d100 B Dec. 1, 2021, 5:24 p.m. OK MS C++ 2017 TESTS 4 265 819200
137707831 Nikitosina B Dec. 1, 2021, 4:46 p.m. OK MS C++ 2017 TESTS 4 295 7270400
137708093 renktb B Dec. 1, 2021, 4:48 p.m. OK MS C++ 2017 TESTS 4 560 819200
137701185 sQ-nax- B Dec. 1, 2021, 4:27 p.m. OK MS C++ 2017 TESTS 4 561 819200
137745925 lhcalphaA B Dec. 2, 2021, 5:19 a.m. OK MS C++ 2017 TESTS 14 592 1638400
137735397 sgly33 B Dec. 2, 2021, 1:19 a.m. OK MS C++ 2017 TESTS 14 639 7270400
137701566 DmtrPpl B Dec. 1, 2021, 4:28 p.m. OK MS C++ 2017 TESTS 4 670 9728000
137709648 zcyfish B Dec. 1, 2021, 4:58 p.m. OK MS C++ 2017 TESTS 4 1044 5017600
137709217 zcyfish B Dec. 1, 2021, 4:55 p.m. OK MS C++ 2017 TESTS 4 1216 5017600
137725739 dotdot11 B Dec. 1, 2021, 8:08 p.m. OK Node.js TESTS 4 639 28160000
137727831 whatshisbucket B Dec. 1, 2021, 8:51 p.m. OK PyPy 3 TESTS 4 280 15872000
137735379 hxu10 B Dec. 2, 2021, 1:18 a.m. OK PyPy 3 TESTS 14 280 19251200
137723410 KanishkGoel B Dec. 1, 2021, 7:29 p.m. OK PyPy 3 TESTS 4 296 18432000
137707292 gain_code B Dec. 1, 2021, 4:43 p.m. OK PyPy 3 TESTS 4 373 16179200
137741541 _Shubham B Dec. 2, 2021, 3:58 a.m. OK PyPy 3 TESTS 14 405 16076800
137712228 Sachin_Sain B Dec. 1, 2021, 5:18 p.m. OK PyPy 3 TESTS 4 420 16076800
137713731 alkesh24 B Dec. 1, 2021, 5:31 p.m. OK PyPy 3 TESTS 4 436 15974400
137714326 sushantyerawar_2002 B Dec. 1, 2021, 5:36 p.m. OK PyPy 3 TESTS 4 436 16179200
137728663 av_3000 B Dec. 1, 2021, 9:11 p.m. OK PyPy 3 TESTS 4 436 16281600
137725254 riosshin24 B Dec. 1, 2021, 7:59 p.m. OK PyPy 3 TESTS 4 452 16281600
137732068 radoan.sharkar.richi B Dec. 1, 2021, 10:54 p.m. OK PyPy 3-64 TESTS 14 202 28262400
137715518 pedastrian57 B Dec. 1, 2021, 5:48 p.m. OK PyPy 3-64 TESTS 4 342 153088000
137714285 Up_there B Dec. 1, 2021, 5:36 p.m. OK PyPy 3-64 TESTS 4 358 27033600
137711915 armsusman B Dec. 1, 2021, 5:15 p.m. OK PyPy 3-64 TESTS 4 358 31948800
137709788 Multibala B Dec. 1, 2021, 4:58 p.m. OK PyPy 3-64 TESTS 4 374 25292800
137737213 rutz12 B Dec. 2, 2021, 2:14 a.m. OK PyPy 3-64 TESTS 14 405 26521600
137713201 Adolf988 B Dec. 1, 2021, 5:26 p.m. OK PyPy 3-64 TESTS 4 405 27340800
137710228 sohamm20 B Dec. 1, 2021, 5:02 p.m. OK PyPy 3-64 TESTS 4 405 27340800
137704108 Himanshu_Kaithal B Dec. 1, 2021, 4:33 p.m. OK PyPy 3-64 TESTS 4 436 26316800
137703691 hulk_1 B Dec. 1, 2021, 4:32 p.m. OK PyPy 3-64 TESTS 4 436 26316800
137710800 OLOGY B Dec. 1, 2021, 5:06 p.m. OK Python 2 TESTS 4 218 12185600
137721679 saunya.rai2010 B Dec. 1, 2021, 7:03 p.m. OK Python 3 TESTS 4 390 13721600
137741867 likith_02 B Dec. 2, 2021, 4:05 a.m. OK Python 3 TESTS 14 405 13926400
137748646 natnaelmu B Dec. 2, 2021, 5:57 a.m. OK Python 3 TESTS 14 405 14233600
137718430 fgloblek B Dec. 1, 2021, 6:21 p.m. OK Python 3 TESTS 4 405 14233600
137710463 eugalt B Dec. 1, 2021, 5:03 p.m. OK Python 3 TESTS 4 405 15462400
137713247 abhishekpannu96 B Dec. 1, 2021, 5:27 p.m. OK Python 3 TESTS 4 405 15564800
137710289 jayrk19 B Dec. 1, 2021, 5:02 p.m. OK Python 3 TESTS 4 421 13107200
137745543 mihir111p B Dec. 2, 2021, 5:12 a.m. OK Python 3 TESTS 14 421 13312000
137717338 kalmad99 B Dec. 1, 2021, 6:08 p.m. OK Python 3 TESTS 4 421 13312000
137744558 noobsatish B Dec. 2, 2021, 4:56 a.m. OK Python 3 TESTS 14 421 13926400
137727113 noogler B Dec. 1, 2021, 8:37 p.m. OK Rust TESTS 4 31 14848000
137718968 sansen B Dec. 1, 2021, 6:27 p.m. OK Rust 2021 TESTS 4 46 4198400
137707767 Avanta B Dec. 1, 2021, 4:46 p.m. OK Rust 2021 TESTS 4 93 1638400

remove filters

Back to search problems