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. |
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 "... |
Codeforces Round #688 (Div. 2) Editorial |
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 |
Back to search problems