Educational Codeforces Round 85 (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
1334 Educational Codeforces Round 85 (Rated for Div. 2) FINISHED False 7200 145293899 April 10, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7340 ) D Minimum Euler Cycle PROGRAMMING constructive algorithms graphs greedy implementation

B"You are given a complete directed graph K_n with n vertices: each pair of vertices u neq v in K_n have both directed edges (u, v) and (v, u) ; there are no self-loops. You should find such a cycle in K_n that visits every directed edge exactly once (allowing for revisiting vertices). We can write such cycle as a list of n(n - 1) + 1 vertices v_1, v_2, v_3, ... , v_{n(n - 1) - 1}, v_{n(n - 1)}, v_{n(n - 1) + 1} = v_1 -- a visiting order, where each (v_i, v_{i + 1}) occurs exactly once. Find the lexicographically smallest such cycle. It's not hard to prove that the cycle always exists. Since the answer can be too large print its [l, r] segment, in other words, v_l, v_{l + 1}, ... , v_r . The first line contains the single integer T ( 1 <= T <= 100 ) -- the number of test cases. Next T lines contain test cases -- one per line. The first and only line of each test case contains three integers n , l and r ( 2 <= n <= 10^5 , 1 <= l <= r <= n(n - 1) + 1 , r - l + 1 <= 10^5 ) -- the number of vertices in K_n , and segment of the cycle to print. It's guaranteed that the total sum of n doesn't exceed 10^5 and the total sum of r - l + 1 doesn't exceed 10^5 . For each test case print the segment v_l, v_{l + 1}, ... , v_r of the lexicographically smallest cycle that visits every edge exactly once. In the second test case, the lexicographically minimum cycle looks like: 1, 2, 1, 3, 2, 3, 1 . In the third test case, it's quite obvious that the cycle should start and end in vertex 1 . "...

Tutorials

Educational Codeforces Round 85 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
76195086 dzyura_christopher D April 10, 2020, 5:18 p.m. OK Clang++17 Diagnostics TESTS 21 389 16998400
76204689 ruban D April 10, 2020, 6:44 p.m. OK Delphi TESTS 21 93 0
76197082 CaptainShammer D April 10, 2020, 5:33 p.m. OK GNU C11 TESTS 21 374 0
76176705 clfzs D April 10, 2020, 4:15 p.m. OK GNU C++11 TESTS 21 30 0
76293372 wenzhuan D April 12, 2020, 6:26 a.m. OK GNU C++11 TESTS 21 31 0
76291721 wygz D April 12, 2020, 6:08 a.m. OK GNU C++11 TESTS 21 31 0
76290855 Jame_Kuma D April 12, 2020, 5:58 a.m. OK GNU C++11 TESTS 21 31 0
76286575 luogu_bot5 D April 12, 2020, 5:03 a.m. OK GNU C++11 TESTS 21 31 0
76229687 vjudge1 D April 11, 2020, 4:02 a.m. OK GNU C++11 TESTS 21 31 0
76304040 coreproject.yaking D April 12, 2020, 8:16 a.m. OK GNU C++11 TESTS 21 31 0
76229060 sszxzxz D April 11, 2020, 3:46 a.m. OK GNU C++11 TESTS 21 31 0
76227497 coder_tq D April 11, 2020, 3:09 a.m. OK GNU C++11 TESTS 21 31 0
76323815 yangzhenxi D April 12, 2020, 12:22 p.m. OK GNU C++11 TESTS 21 31 0
76171450 spidermen D April 10, 2020, 4:05 p.m. OK GNU C++14 TESTS 21 30 0
76331051 nitvjudge3 D April 12, 2020, 1:38 p.m. OK GNU C++14 TESTS 21 31 0
76330337 ishan_sharma D April 12, 2020, 1:31 p.m. OK GNU C++14 TESTS 21 31 0
76321249 0codeGod0 D April 12, 2020, 11:48 a.m. OK GNU C++14 TESTS 21 31 0
76306927 mrdperfect D April 12, 2020, 8:48 a.m. OK GNU C++14 TESTS 21 31 0
76433424 kareem98 D April 12, 2020, 10:13 p.m. OK GNU C++14 TESTS 21 31 0
76302107 abhiaps D April 12, 2020, 7:56 a.m. OK GNU C++14 TESTS 21 31 0
76300448 siddharthpogul1999 D April 12, 2020, 7:39 a.m. OK GNU C++14 TESTS 21 31 0
76295907 Anila9007 D April 12, 2020, 6:52 a.m. OK GNU C++14 TESTS 21 31 0
76302638 jiufeng D April 12, 2020, 8:01 a.m. OK GNU C++14 TESTS 21 31 0
76333608 Trytrihjyuki D April 12, 2020, 2:04 p.m. OK GNU C++17 TESTS 21 31 0
76436177 yacine D April 12, 2020, 11:28 p.m. OK GNU C++17 TESTS 21 31 0
76436155 yacine D April 12, 2020, 11:28 p.m. OK GNU C++17 TESTS 21 31 0
76436095 yacine D April 12, 2020, 11:26 p.m. OK GNU C++17 TESTS 21 31 0
76426563 Codess D April 12, 2020, 8:05 p.m. OK GNU C++17 TESTS 21 31 0
76421900 desman2020 D April 12, 2020, 7:05 p.m. OK GNU C++17 TESTS 21 31 0
76326700 jessiego D April 12, 2020, 12:53 p.m. OK GNU C++17 TESTS 21 31 0
76326194 potatmen D April 12, 2020, 12:48 p.m. OK GNU C++17 TESTS 21 31 0
76322584 TheDopeDoge D April 12, 2020, 12:09 p.m. OK GNU C++17 TESTS 21 31 0
76322574 TamimEhsan D April 12, 2020, 12:09 p.m. OK GNU C++17 TESTS 21 31 0
76200762 animal-liberty D April 10, 2020, 6:06 p.m. OK GNU C++17 (64) TESTS 21 30 0
76212772 MisterGu D April 10, 2020, 8:30 p.m. OK GNU C++17 (64) TESTS 21 30 0
76186737 maciekdragula D April 10, 2020, 4:33 p.m. OK GNU C++17 (64) TESTS 21 30 2150400
76327423 RitikBaid D April 12, 2020, 1:01 p.m. OK GNU C++17 (64) TESTS 21 31 0
76310897 nissa_1900 D April 12, 2020, 9:30 a.m. OK GNU C++17 (64) TESTS 21 31 0
76263257 haved D April 11, 2020, 8:07 p.m. OK GNU C++17 (64) TESTS 21 31 0
76256290 PS41 D April 11, 2020, 6:36 p.m. OK GNU C++17 (64) TESTS 21 31 0
76316624 TselmegKh D April 12, 2020, 10:30 a.m. OK GNU C++17 (64) TESTS 21 31 0
76423456 mshiladityam D April 12, 2020, 7:23 p.m. OK GNU C++17 (64) TESTS 21 31 0
76406501 rohan537 D April 12, 2020, 4:54 p.m. OK GNU C++17 (64) TESTS 21 31 0
76207100 sonlh07 D April 10, 2020, 7:12 p.m. OK Go TESTS 21 61 819200
76196717 pohzipohzi D April 10, 2020, 5:30 p.m. OK Go TESTS 21 62 2048000
76321157 idk321 D April 12, 2020, 11:47 a.m. OK Java 11 TESTS 21 187 0
76174838 wabadabakalakaboo D April 10, 2020, 4:12 p.m. OK Java 11 TESTS 21 202 0
76187647 Leewings D April 10, 2020, 4:34 p.m. OK Java 11 TESTS 21 202 23040000
76329015 alankritanand001 D April 12, 2020, 1:18 p.m. OK Java 11 TESTS 21 218 0
76254331 avijit_agarwal D April 11, 2020, 5:58 p.m. OK Java 11 TESTS 21 218 0
76229222 cribabby D April 11, 2020, 3:50 a.m. OK Java 11 TESTS 21 218 19763200
76198659 Leewings D April 10, 2020, 5:47 p.m. OK Java 11 TESTS 21 233 0
76185047 daar_lagta_hai D April 10, 2020, 4:31 p.m. OK Java 11 TESTS 21 233 0
76295548 abhi123valani D April 12, 2020, 6:48 a.m. OK Java 11 TESTS 21 234 0
76262831 Kimo_Fathy D April 11, 2020, 8:01 p.m. OK Java 11 TESTS 21 234 0
76261354 mareshkau D April 11, 2020, 7:41 p.m. OK Java 8 TESTS 21 109 0
76282781 ZerooCool D April 12, 2020, 3:54 a.m. OK Java 8 TESTS 21 109 0
76435976 bhavyseth D April 12, 2020, 11:22 p.m. OK Java 8 TESTS 21 124 0
76323051 sunnycarlos D April 12, 2020, 12:14 p.m. OK Java 8 TESTS 21 124 0
76278830 horseprabhat625 D April 12, 2020, 2:26 a.m. OK Java 8 TESTS 21 124 0
76261057 MohamedK D April 11, 2020, 7:37 p.m. OK Java 8 TESTS 21 124 0
76231150 Faizan D April 11, 2020, 4:31 a.m. OK Java 8 TESTS 21 124 0
76213647 lzhang D April 10, 2020, 8:45 p.m. OK Java 8 TESTS 21 124 0
76207565 Katushechka D April 10, 2020, 7:18 p.m. OK Java 8 TESTS 21 124 0
76206110 Nirav412000 D April 10, 2020, 7 p.m. OK Java 8 TESTS 21 124 0
76191463 abdukodir D April 10, 2020, 4:54 p.m. OK Kotlin TESTS 21 155 102400
76169990 jonas.havelka.42 D April 10, 2020, 4:02 p.m. OK Kotlin TESTS 21 156 1740800
76182030 TadijaSebez D April 10, 2020, 4:26 p.m. OK Kotlin TESTS 21 170 1331200
76291210 schmak.ekb D April 12, 2020, 6:02 a.m. OK Kotlin TESTS 21 186 2048000
76183539 ostroumov D April 10, 2020, 4:28 p.m. OK Kotlin TESTS 21 608 0
76261411 vjudge4 D April 11, 2020, 7:42 p.m. OK MS C++ TESTS 21 46 0
76169791 NotEvenWrong D April 10, 2020, 4:02 p.m. OK MS C++ TESTS 21 61 0
76234314 vjudge4 D April 11, 2020, 5:24 a.m. OK MS C++ TESTS 21 62 0
76172123 Armandiel D April 10, 2020, 4:07 p.m. OK MS C++ TESTS 21 77 0
76196557 weiguangyuehui D April 10, 2020, 5:29 p.m. OK MS C++ TESTS 21 93 0
76232335 2018030402032 D April 11, 2020, 4:53 a.m. OK MS C++ 2017 TESTS 21 46 0
76190963 dundae D April 10, 2020, 4:52 p.m. OK MS C++ 2017 TESTS 21 46 0
76179726 egardoz01 D April 10, 2020, 4:21 p.m. OK MS C++ 2017 TESTS 21 46 0
76182140 hwqconceptnick D April 10, 2020, 4:26 p.m. OK MS C++ 2017 TESTS 21 46 819200
76280012 Timonnable D April 12, 2020, 2:54 a.m. OK MS C++ 2017 TESTS 21 46 1843200
76261106 2018030402032 D April 11, 2020, 7:38 p.m. OK MS C++ 2017 TESTS 21 61 0
76233346 vjudge2 D April 11, 2020, 5:10 a.m. OK MS C++ 2017 TESTS 21 61 0
76413468 Laaahu_ D April 12, 2020, 5:42 p.m. OK MS C++ 2017 TESTS 21 61 819200
76181102 tarattata1 D April 10, 2020, 4:24 p.m. OK MS C++ 2017 TESTS 21 61 4300800
76234007 2018030402032 D April 11, 2020, 5:20 a.m. OK MS C++ 2017 TESTS 21 62 0
76173595 lethehaiau D April 10, 2020, 4:09 p.m. OK Node.js TESTS 21 171 7680000
76190550 deadkey D April 10, 2020, 4:50 p.m. OK PyPy 2 TESTS 21 140 6553600
76179891 govind_lahoti D April 10, 2020, 4:22 p.m. OK PyPy 2 TESTS 21 140 6553600
76328420 chaudhary_19 D April 12, 2020, 1:11 p.m. OK PyPy 2 TESTS 21 155 6553600
76170818 alexwice D April 10, 2020, 4:04 p.m. OK PyPy 2 TESTS 21 156 6348800
76179194 yh157612 D April 10, 2020, 4:20 p.m. OK PyPy 3 TESTS 21 171 13312000
76180861 510030805voidf D April 10, 2020, 4:24 p.m. OK PyPy 3 TESTS 21 186 6860800
76216021 patahene D April 10, 2020, 9:32 p.m. OK PyPy 3 TESTS 21 186 7577600
76317334 michezio D April 12, 2020, 10:40 a.m. OK PyPy 3 TESTS 21 186 9216000
76188409 nikeshthapa255 D April 10, 2020, 4:40 p.m. OK PyPy 3 TESTS 21 186 10649600
76314629 aberent D April 12, 2020, 10:08 a.m. OK PyPy 3 TESTS 21 187 14233600
76172576 qwertz73355a D April 10, 2020, 4:07 p.m. OK PyPy 3 TESTS 21 202 8396800
76169120 andrewwu73 D April 10, 2020, 4:01 p.m. OK PyPy 3 TESTS 21 202 9932800
76229648 siyy D April 11, 2020, 4:02 a.m. OK PyPy 3 TESTS 21 202 10035200
76187699 edwardjrolls D April 10, 2020, 4:34 p.m. OK PyPy 3 TESTS 21 202 11776000
76170451 r57shell D April 10, 2020, 4:03 p.m. OK Python 3 TESTS 21 155 6963200
76185915 root__786 D April 10, 2020, 4:32 p.m. OK Python 3 TESTS 21 171 8089600
76186378 shadatsk40 D April 10, 2020, 4:33 p.m. OK Python 3 TESTS 21 187 8089600
76179586 potpath D April 10, 2020, 4:21 p.m. OK Python 3 TESTS 21 218 6656000
76188956 hemanth_ram D April 10, 2020, 4:42 p.m. OK Python 3 TESTS 21 249 307200
76290069 Jagadish D April 12, 2020, 5:48 a.m. OK Python 3 TESTS 21 264 307200
76273637 dubey233310 D April 11, 2020, 11:50 p.m. OK Python 3 TESTS 21 265 307200
76193874 RaDaDiYaMoHiT D April 10, 2020, 5:10 p.m. OK Python 3 TESTS 21 265 307200
76178719 doni69 D April 10, 2020, 4:19 p.m. OK Python 3 TESTS 21 280 307200
76191317 dzyura_christopher D April 10, 2020, 4:53 p.m. OK Python 3 TESTS 21 280 3276800
76171531 cotton100pc D April 10, 2020, 4:05 p.m. OK Rust TESTS 21 46 102400
76265291 sansen D April 11, 2020, 8:38 p.m. OK Rust TESTS 21 46 2662400
76181950 yoshrc D April 10, 2020, 4:25 p.m. OK Rust TESTS 21 46 3686400

remove filters

Back to search problems