Codeforces Round 688 (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
1453 Codeforces Round 688 (Div. 2) FINISHED False 8100 130265711 Dec. 4, 2020, 1:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 22775 ) A Cancel the Trains PROGRAMMING implementation

B"Gildong's town has a train system that has 100 trains that travel from the bottom end to the top end and 100 trains that travel from the left end to the right end. The trains starting from each side are numbered from 1 to 100 , respectively, and all trains have the same speed. Let's take a look at the picture below. The train system can be represented as coordinates on a 2D plane. The i -th train starting at the bottom end is initially at (i,0) and will be at (i,T) after T minutes, and the i -th train starting at the left end is initially at (0,i) and will be at (T,i) after T minutes. All trains arrive at their destinations after 101 minutes. However, Gildong found that some trains scheduled to depart at a specific time, simultaneously, are very dangerous. At this time, n trains are scheduled to depart from the bottom end and m trains are scheduled to depart from the left end. If two trains are both at (x,y) at the same time for some x and y , they will crash into each other. Therefore, he is asking you to find the minimum number of trains that should be cancelled to prevent all such crashes. Each test contains one or more test cases. The first line contains the number of test cases t ( 1 <= t <= 100 ). Each test case contains three lines. The first line of each test case consists of two integers n and m ( 1 <= n, m <= 100 ) -- the number of trains scheduled to depart from the bottom end, and the number of trains scheduled to depart from the left end, respectively. The second line of each test case contains n integers. Each integer is a train number that is scheduled to start from the bottom end. The numbers are given in strictly increasing order, and are between 1 and 100 , inclusive. The third line of each test case contains m integers. Each integer is a train number that is scheduled to start from "...

Tutorials

Codeforces Round #688 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
100398505 Nilotpaul_21 A Dec. 4, 2020, 6:34 p.m. OK Clang++17 Diagnostics TESTS 6 109 0
100370282 daut-dlang A Dec. 4, 2020, 2:05 p.m. OK D TESTS 6 31 0
100376486 Anhng.194 A Dec. 4, 2020, 2:36 p.m. OK FPC TESTS 6 31 0
100396212 prakharmuley888 A Dec. 4, 2020, 5:51 p.m. OK GNU C11 TESTS 6 15 0
100410745 bhargavraM882 A Dec. 5, 2020, 2:12 a.m. OK GNU C11 TESTS 6 15 0
100412029 sameer.g2347 A Dec. 5, 2020, 2:57 a.m. OK GNU C11 TESTS 6 15 0
100419945 BugLeave A Dec. 5, 2020, 5:59 a.m. OK GNU C11 TESTS 6 15 0
100380370 Omnipotent94 A Dec. 4, 2020, 2:54 p.m. OK GNU C11 TESTS 6 15 0
100382574 aman_008 A Dec. 4, 2020, 3:05 p.m. OK GNU C11 TESTS 6 15 0
100379448 Prayush.Inc A Dec. 4, 2020, 2:50 p.m. OK GNU C11 TESTS 6 15 0
100383229 love.s A Dec. 4, 2020, 3:08 p.m. OK GNU C11 TESTS 6 15 0
100385737 raghav00 A Dec. 4, 2020, 3:18 p.m. OK GNU C11 TESTS 6 15 0
100391250 sarvesh1604 A Dec. 4, 2020, 4:34 p.m. OK GNU C11 TESTS 6 15 0
100372301 CaprYang A Dec. 4, 2020, 2:15 p.m. OK GNU C++11 TESTS 6 15 0
100371191 TEoS A Dec. 4, 2020, 2:09 p.m. OK GNU C++11 TESTS 6 15 0
100369187 lovetiger A Dec. 4, 2020, 1:59 p.m. OK GNU C++11 TESTS 6 15 0
100368897 ziyou_zi A Dec. 4, 2020, 1:58 p.m. OK GNU C++11 TESTS 6 15 0
100414480 sunair A Dec. 5, 2020, 4:12 a.m. OK GNU C++11 TESTS 6 15 0
100395502 wuxixian A Dec. 4, 2020, 5:38 p.m. OK GNU C++11 TESTS 6 15 0
100391765 patris A Dec. 4, 2020, 4:41 p.m. OK GNU C++11 TESTS 6 15 0
100379035 kaneki_05 A Dec. 4, 2020, 2:48 p.m. OK GNU C++11 TESTS 6 15 0
100375432 RishiDharshan A Dec. 4, 2020, 2:31 p.m. OK GNU C++11 TESTS 6 15 0
100375970 CodeGuy_ A Dec. 4, 2020, 2:33 p.m. OK GNU C++11 TESTS 6 15 2457600
100376571 24680khanh A Dec. 4, 2020, 2:36 p.m. OK GNU C++14 TESTS 6 15 0
100408964 Passersby A Dec. 5, 2020, 12:52 a.m. OK GNU C++14 TESTS 6 15 0
100413863 probablypushkar A Dec. 5, 2020, 3:54 a.m. OK GNU C++14 TESTS 6 15 0
100416648 892832648 A Dec. 5, 2020, 5:08 a.m. OK GNU C++14 TESTS 6 15 0
100408856 xpov1LL A Dec. 5, 2020, 12:47 a.m. OK GNU C++14 TESTS 6 15 0
100399733 Rejuana A Dec. 4, 2020, 6:57 p.m. OK GNU C++14 TESTS 6 15 0
100399494 raghav_0901 A Dec. 4, 2020, 6:52 p.m. OK GNU C++14 TESTS 6 15 0
100395473 fan_of_beyblade A Dec. 4, 2020, 5:38 p.m. OK GNU C++14 TESTS 6 15 0
100389194 kartiks2503 A Dec. 4, 2020, 4:08 p.m. OK GNU C++14 TESTS 6 15 0
100391633 SuperJ6 A Dec. 4, 2020, 4:39 p.m. OK GNU C++14 TESTS 6 15 0
100382793 mehedial00 A Dec. 4, 2020, 3:06 p.m. OK GNU C++17 TESTS 6 15 0
100408550 Mohammed84Farouk A Dec. 5, 2020, 12:27 a.m. OK GNU C++17 TESTS 6 15 0
100407946 ratchetboi21 A Dec. 4, 2020, 11:43 p.m. OK GNU C++17 TESTS 6 15 0
100405406 MixxCP3 A Dec. 4, 2020, 9:24 p.m. OK GNU C++17 TESTS 6 15 0
100404808 sesh A Dec. 4, 2020, 9:01 p.m. OK GNU C++17 TESTS 6 15 0
100401617 ss6364 A Dec. 4, 2020, 7:35 p.m. OK GNU C++17 TESTS 6 15 0
100398511 dvyn01 A Dec. 4, 2020, 6:34 p.m. OK GNU C++17 TESTS 6 15 0
100395521 kishor_e A Dec. 4, 2020, 5:38 p.m. OK GNU C++17 TESTS 6 15 0
100394888 akshajpadmakar A Dec. 4, 2020, 5:28 p.m. OK GNU C++17 TESTS 6 15 0
100391717 Karim_Symon A Dec. 4, 2020, 4:41 p.m. OK GNU C++17 TESTS 6 15 0
100392171 wassim.omais A Dec. 4, 2020, 4:48 p.m. OK GNU C++17 (64) TESTS 6 15 0
100392650 jdvoid_44 A Dec. 4, 2020, 4:54 p.m. OK GNU C++17 (64) TESTS 6 15 0
100392988 Ayalla A Dec. 4, 2020, 4:59 p.m. OK GNU C++17 (64) TESTS 6 15 0
100395590 bedirhan A Dec. 4, 2020, 5:40 p.m. OK GNU C++17 (64) TESTS 6 15 0
100399047 MateoCV A Dec. 4, 2020, 6:43 p.m. OK GNU C++17 (64) TESTS 6 15 0
100400377 jaisaikrishnan A Dec. 4, 2020, 7:11 p.m. OK GNU C++17 (64) TESTS 6 15 0
100403326 lucid_dreamer A Dec. 4, 2020, 8:15 p.m. OK GNU C++17 (64) TESTS 6 15 0
100407276 lightseba A Dec. 4, 2020, 10:58 p.m. OK GNU C++17 (64) TESTS 6 15 0
100410067 darkdevil18 A Dec. 5, 2020, 1:43 a.m. OK GNU C++17 (64) TESTS 6 15 0
100412748 PaliLo A Dec. 5, 2020, 3:20 a.m. OK GNU C++17 (64) TESTS 6 15 0
100415578 sam_code A Dec. 5, 2020, 4:41 a.m. OK Java 11 TESTS 6 155 0
100399959 dhruvil_01 A Dec. 4, 2020, 7:02 p.m. OK Java 11 TESTS 6 170 0
100401113 mphillotry A Dec. 4, 2020, 7:25 p.m. OK Java 11 TESTS 6 171 0
100416527 cprayer A Dec. 5, 2020, 5:05 a.m. OK Java 11 TESTS 6 171 0
100408099 wayne197 A Dec. 4, 2020, 11:56 p.m. OK Java 11 TESTS 6 171 0
100389290 typewriter999 A Dec. 4, 2020, 4:09 p.m. OK Java 11 TESTS 6 171 0
100404046 skittles1412 A Dec. 4, 2020, 8:37 p.m. OK Java 11 TESTS 6 171 307200
100399569 w3s A Dec. 4, 2020, 6:53 p.m. OK Java 11 TESTS 6 186 0
100375510 rohitmirchandani365 A Dec. 4, 2020, 2:31 p.m. OK Java 11 TESTS 6 186 0
100400138 dhruvil_01 A Dec. 4, 2020, 7:06 p.m. OK Java 11 TESTS 6 186 0
100402063 hassanU A Dec. 4, 2020, 7:45 p.m. OK Java 8 TESTS 6 93 0
100392595 ImFish A Dec. 4, 2020, 4:54 p.m. OK Java 8 TESTS 6 108 0
100408850 KrishnaDutt A Dec. 5, 2020, 12:47 a.m. OK Java 8 TESTS 6 108 0
100407750 flyman3046 A Dec. 4, 2020, 11:29 p.m. OK Java 8 TESTS 6 109 0
100376197 godxpunk A Dec. 4, 2020, 2:35 p.m. OK Java 8 TESTS 6 109 0
100375521 rushilpaul A Dec. 4, 2020, 2:31 p.m. OK Java 8 TESTS 6 109 0
100419029 Dhananjay.07 A Dec. 5, 2020, 5:46 a.m. OK Java 8 TESTS 6 109 0
100410038 ElectronicsEngineer A Dec. 5, 2020, 1:42 a.m. OK Java 8 TESTS 6 109 0
100374676 noobmaster_619 A Dec. 4, 2020, 2:27 p.m. OK Java 8 TESTS 6 109 0
100413665 Guddu_kumar A Dec. 5, 2020, 3:48 a.m. OK Java 8 TESTS 6 124 0
100403519 geneirodan A Dec. 4, 2020, 8:20 p.m. OK JavaScript TESTS 6 62 307200
100389866 TRR A Dec. 4, 2020, 4:16 p.m. OK Mono C# TESTS 6 46 1024000
100405154 Adnan_Moustafa A Dec. 4, 2020, 9:14 p.m. OK Mono C# TESTS 6 61 512000
100400446 sakshamceo A Dec. 4, 2020, 7:13 p.m. OK MS C++ TESTS 6 31 0
100379816 kkg_786 A Dec. 4, 2020, 2:52 p.m. OK MS C++ TESTS 6 31 0
100373422 ElizaBest A Dec. 4, 2020, 2:21 p.m. OK MS C++ 2017 TESTS 6 30 0
100404102 tawfekhesham A Dec. 4, 2020, 8:38 p.m. OK MS C++ 2017 TESTS 6 31 0
100414336 minhphuong14 A Dec. 5, 2020, 4:07 a.m. OK MS C++ 2017 TESTS 6 31 0
100411136 Sashjf A Dec. 5, 2020, 2:27 a.m. OK MS C++ 2017 TESTS 6 31 0
100410706 Kiraru A Dec. 5, 2020, 2:10 a.m. OK MS C++ 2017 TESTS 6 31 0
100382257 krishnayadav1 A Dec. 4, 2020, 3:03 p.m. OK MS C++ 2017 TESTS 6 31 0
100381987 kyrieyk A Dec. 4, 2020, 3:02 p.m. OK MS C++ 2017 TESTS 6 31 0
100380626 Viteknastile A Dec. 4, 2020, 2:56 p.m. OK MS C++ 2017 TESTS 6 31 0
100379277 FLself A Dec. 4, 2020, 2:49 p.m. OK MS C++ 2017 TESTS 6 31 0
100377806 manav27061 A Dec. 4, 2020, 2:43 p.m. OK MS C++ 2017 TESTS 6 31 0
100398436 Yupiteru A Dec. 4, 2020, 6:33 p.m. OK .NET Core C# TESTS 6 93 204800
100373582 _Hajime_ A Dec. 4, 2020, 2:22 p.m. OK PascalABC.NET TESTS 6 326 0
100372698 Jakhongir A Dec. 4, 2020, 2:17 p.m. OK PHP TESTS 6 31 0
100376990 hxu10 A Dec. 4, 2020, 2:39 p.m. OK PyPy 2 TESTS 6 109 512000
100411150 Udayan A Dec. 5, 2020, 2:28 a.m. OK PyPy 2 TESTS 6 124 0
100369322 nam2312 A Dec. 4, 2020, 2 p.m. OK PyPy 3 TESTS 6 139 1331200
100417868 hackzing404 A Dec. 5, 2020, 5:31 a.m. OK PyPy 3 TESTS 6 139 1536000
100388628 titia A Dec. 4, 2020, 4:04 p.m. OK PyPy 3 TESTS 6 140 1433600
100377511 m4nd9 A Dec. 4, 2020, 2:41 p.m. OK PyPy 3 TESTS 6 140 1433600
100379700 timofeypoverinov A Dec. 4, 2020, 2:51 p.m. OK PyPy 3 TESTS 6 140 1536000
100403327 priyannk_k A Dec. 4, 2020, 8:15 p.m. OK PyPy 3 TESTS 6 140 1638400
100383224 rahul_a_s A Dec. 4, 2020, 3:08 p.m. OK PyPy 3 TESTS 6 140 1638400
100399215 uttharapally.chandra A Dec. 4, 2020, 6:47 p.m. OK PyPy 3 TESTS 6 140 1740800
100394247 nhipata A Dec. 4, 2020, 5:18 p.m. OK PyPy 3 TESTS 6 140 1740800
100368766 yash_joglekar A Dec. 4, 2020, 1:57 p.m. OK PyPy 3 TESTS 6 155 1331200
100388012 biltharesatyendra A Dec. 4, 2020, 3:54 p.m. OK Python 2 TESTS 6 187 0
100414305 veeru_uppin A Dec. 5, 2020, 4:07 a.m. OK Python 3 TESTS 6 93 0
100408234 AgNO3 A Dec. 5, 2020, 12:05 a.m. OK Python 3 TESTS 6 93 0
100392702 ARVIND09 A Dec. 4, 2020, 4:55 p.m. OK Python 3 TESTS 6 93 0
100389842 iamsarvesh A Dec. 4, 2020, 4:16 p.m. OK Python 3 TESTS 6 93 0
100379377 meloju_pallavi A Dec. 4, 2020, 2:50 p.m. OK Python 3 TESTS 6 93 0
100376749 Ankit76350 A Dec. 4, 2020, 2:37 p.m. OK Python 3 TESTS 6 93 0
100373876 Daria_17 A Dec. 4, 2020, 2:23 p.m. OK Python 3 TESTS 6 93 0
100370592 Lavangnad A Dec. 4, 2020, 2:06 p.m. OK Python 3 TESTS 6 93 0
100370129 DeadDeal_1 A Dec. 4, 2020, 2:04 p.m. OK Python 3 TESTS 6 93 0
100381773 vadim-05 A Dec. 4, 2020, 3:01 p.m. OK Python 3 TESTS 6 93 307200
100407591 kyuko_haboro A Dec. 4, 2020, 11:18 p.m. OK Ruby TESTS 6 467 204800
100406477 MoSooN A Dec. 4, 2020, 10:18 p.m. OK Rust TESTS 6 31 409600
100390384 kanik0 A Dec. 4, 2020, 4:22 p.m. OK Rust TESTS 6 31 921600

remove filters

Back to search problems