Educational Codeforces Round 169 (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
2004 Educational Codeforces Round 169 (Rated for Div. 2) FINISHED False 7200 52759484 Aug. 15, 2024, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 31439 ) B Game with Doors PROGRAMMING brute force implementation

There are (100) rooms arranged in a row and (99) doors between them; the (i)-th door connects rooms (i) and (i+1). Each door can be either locked or unlocked. Initially, all doors are unlocked. We say that room (x) is reachable from room (y) if all doors between them are unlocked. You know that: Alice is in some room from the segment (l, r); Bob is in some room from the segment (L, R); Alice and Bob are in different rooms. However, you don't know the exact rooms they are in. You don't want Alice and Bob to be able to reach each other, so you are going to lock some doors to prevent that. What's the smallest number of doors you have to lock so that Alice and Bob cannot meet, regardless of their starting positions inside the given segments? The first line contains a single integer (t) ((1 \le t \le 10^4)) — the number of test cases. The first line of each test case contains two integers (l) and (r) ((1 \le l < r \le 100)) — the bounds of the segment of rooms where Alice is located. The second line of each test case contains two integers (L) and (R) ((1 \le L < R \le 100)) — the bounds of the segment of rooms where Bob is located. For each test case, print a single integer — the smallest number of doors you have to lock so that Alice and Bob cannot meet, regardless of their starting positions inside the given segments. In the first test case, it is sufficient to lock the door between rooms (2) and (3). In the second test case, the following doors have to be locked: ((2,3)), ((3,4)), ((4,5)). In the third test case, the following doors have to be locked: ((5, 6)) and ((6,7)).

Tutorials

Educational Codeforces Round 169 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
276865306 NoOb_MASTER07 B Aug. 17, 2024, 4:34 a.m. OK C++14 (GCC 6-32) TESTS 6 46 0
276853577 chunkyCoder B Aug. 17, 2024, 1:11 a.m. OK C++14 (GCC 6-32) TESTS 6 46 0
276844670 KINnaoinza B Aug. 16, 2024, 9:38 p.m. OK C++14 (GCC 6-32) TESTS 6 46 0
276830989 hnust_leijieming B Aug. 16, 2024, 6:53 p.m. OK C++14 (GCC 6-32) TESTS 6 46 0
276827017 AndiR B Aug. 16, 2024, 6:21 p.m. OK C++14 (GCC 6-32) TESTS 6 46 0
276821931 AshutoshSingh058 B Aug. 16, 2024, 5:45 p.m. OK C++14 (GCC 6-32) TESTS 6 46 0
276811213 Vedanttttt_Pandey B Aug. 16, 2024, 4:28 p.m. OK C++14 (GCC 6-32) TESTS 6 46 0
276757721 Ponderous1 B Aug. 16, 2024, 9:30 a.m. OK C++14 (GCC 6-32) TESTS 6 46 0
276745349 naveen_23 B Aug. 16, 2024, 8 a.m. OK C++14 (GCC 6-32) TESTS 6 46 0
276738827 o_O-- B Aug. 16, 2024, 7:04 a.m. OK C++14 (GCC 6-32) TESTS 6 46 0
276730147 Siddharth_777 B Aug. 16, 2024, 4:40 a.m. OK C++17 (GCC 7-32) TESTS 6 31 0
276873229 agresivebdfighter B Aug. 17, 2024, 6 a.m. OK C++17 (GCC 7-32) TESTS 6 46 0
276873217 blue_berry0 B Aug. 17, 2024, 6 a.m. OK C++17 (GCC 7-32) TESTS 6 46 0
276871785 blablameme B Aug. 17, 2024, 5:46 a.m. OK C++17 (GCC 7-32) TESTS 6 46 0
276871703 Xiaobaibubai B Aug. 17, 2024, 5:46 a.m. OK C++17 (GCC 7-32) TESTS 6 46 0
276871393 devangsvaghani B Aug. 17, 2024, 5:43 a.m. OK C++17 (GCC 7-32) TESTS 6 46 0
276869970 Aritro_Sarkar B Aug. 17, 2024, 5:28 a.m. OK C++17 (GCC 7-32) TESTS 6 46 0
276869531 YAN1016 B Aug. 17, 2024, 5:24 a.m. OK C++17 (GCC 7-32) TESTS 6 46 0
276869477 Nazmun_Naher B Aug. 17, 2024, 5:23 a.m. OK C++17 (GCC 7-32) TESTS 6 46 0
276869099 fatesrl B Aug. 17, 2024, 5:19 a.m. OK C++17 (GCC 7-32) TESTS 6 46 0
276858231 tcell B Aug. 17, 2024, 2:45 a.m. OK C++20 (GCC 13-64) TESTS 6 31 0
276842078 stayer_anna B Aug. 16, 2024, 8:57 p.m. OK C++20 (GCC 13-64) TESTS 6 31 0
276820217 Work_OUT_ B Aug. 16, 2024, 5:32 p.m. OK C++20 (GCC 13-64) TESTS 6 31 0
276743132 klein_white B Aug. 16, 2024, 7:40 a.m. OK C++20 (GCC 13-64) TESTS 6 31 0
276731576 alchemist_5 B Aug. 16, 2024, 5:10 a.m. OK C++20 (GCC 13-64) TESTS 6 31 0
276873270 JoyFine B Aug. 17, 2024, 6:01 a.m. OK C++20 (GCC 13-64) TESTS 6 46 0
276872905 Akashisang B Aug. 17, 2024, 5:58 a.m. OK C++20 (GCC 13-64) TESTS 6 46 0
276871513 AshishBhatnagar17 B Aug. 17, 2024, 5:44 a.m. OK C++20 (GCC 13-64) TESTS 6 46 0
276870984 Nick9 B Aug. 17, 2024, 5:38 a.m. OK C++20 (GCC 13-64) TESTS 6 46 0
276870757 soham_14 B Aug. 17, 2024, 5:36 a.m. OK C++20 (GCC 13-64) TESTS 6 46 0
276806621 basakdeepra B Aug. 16, 2024, 3:56 p.m. OK GNU C11 TESTS 6 77 0
276837019 devsac12 B Aug. 16, 2024, 7:53 p.m. OK GNU C11 TESTS 6 77 102400
276745885 sayon29 B Aug. 16, 2024, 8:05 a.m. OK GNU C11 TESTS 6 124 0
276851585 nguyenquocthao00 B Aug. 17, 2024, 12:20 a.m. OK Go TESTS 6 61 1126400
276866484 botayhard B Aug. 17, 2024, 4:48 a.m. OK Go TESTS 6 62 5017600
276850242 Mega6776 B Aug. 16, 2024, 11:43 p.m. OK Java 21 TESTS 6 218 0
276802765 printshubham B Aug. 16, 2024, 3:28 p.m. OK Java 21 TESTS 6 218 409600
276837241 ujjwaltwitx B Aug. 16, 2024, 7:56 p.m. OK Java 21 TESTS 6 218 614400
276798768 ifelsegawd B Aug. 16, 2024, 3:02 p.m. OK Java 21 TESTS 6 233 614400
276854985 6AhmedReda9 B Aug. 17, 2024, 1:41 a.m. OK Java 21 TESTS 6 234 512000
276751823 code.breaker23 B Aug. 16, 2024, 8:50 a.m. OK Java 21 TESTS 6 249 102400
276737521 yashjaiswal2509 B Aug. 16, 2024, 6:51 a.m. OK Java 21 TESTS 6 265 409600
276736738 Multi-Thread B Aug. 16, 2024, 6:40 a.m. OK Java 21 TESTS 6 265 819200
276730091 _global B Aug. 16, 2024, 4:39 a.m. OK Java 21 TESTS 6 265 1433600
276814538 dineshchandran311 B Aug. 16, 2024, 4:52 p.m. OK Java 21 TESTS 6 280 0
276741627 yvbf B Aug. 16, 2024, 7:27 a.m. OK Java 8 TESTS 6 139 0
276870900 InfinityX B Aug. 17, 2024, 5:37 a.m. OK Java 8 TESTS 6 140 0
276744763 CipherSphinx_Raj B Aug. 16, 2024, 7:55 a.m. OK Java 8 TESTS 6 171 39219200
276759309 lanby B Aug. 16, 2024, 9:42 a.m. OK Java 8 TESTS 6 202 0
276743792 devesh434 B Aug. 16, 2024, 7:45 a.m. OK Java 8 TESTS 6 203 0
276737535 himneesh9 B Aug. 16, 2024, 6:51 a.m. OK Java 8 TESTS 6 218 0
276736701 harrypotter1234hogwarts B Aug. 16, 2024, 6:39 a.m. OK Java 8 TESTS 6 218 0
276843997 Mahf B Aug. 16, 2024, 9:27 p.m. OK Java 8 TESTS 6 234 0
276869718 lee_cf_master B Aug. 17, 2024, 5:26 a.m. OK Java 8 TESTS 6 249 0
276861317 yaoruixu B Aug. 17, 2024, 3:33 a.m. OK Java 8 TESTS 6 249 0
276867695 NXQ B Aug. 17, 2024, 5:03 a.m. OK PyPy 3 TESTS 6 234 10240000
276861521 Glober B Aug. 17, 2024, 3:37 a.m. OK PyPy 3 TESTS 6 358 9830400
276737044 timur_jalgasbaev B Aug. 16, 2024, 6:44 a.m. OK PyPy 3 TESTS 6 389 9625600
276736666 BytesizeGenius B Aug. 16, 2024, 6:38 a.m. OK PyPy 3 TESTS 6 390 9625600
276735233 aritro_pal B Aug. 16, 2024, 6:15 a.m. OK PyPy 3 TESTS 6 625 8192000
276807299 gamegame B Aug. 16, 2024, 4:01 p.m. OK PyPy 3-64 TESTS 6 124 3788800
276755514 gardengnome B Aug. 16, 2024, 9:15 a.m. OK PyPy 3-64 TESTS 6 139 4403200
276828714 yeneinehseiba B Aug. 16, 2024, 6:33 p.m. OK PyPy 3-64 TESTS 6 155 7270400
276799982 snow_ B Aug. 16, 2024, 3:09 p.m. OK PyPy 3-64 TESTS 6 171 6656000
276828872 yeneinehseiba B Aug. 16, 2024, 6:35 p.m. OK PyPy 3-64 TESTS 6 171 7577600
276736925 Om_Singh_ B Aug. 16, 2024, 6:42 a.m. OK PyPy 3-64 TESTS 6 171 8396800
276817429 DeathbringerY B Aug. 16, 2024, 5:12 p.m. OK PyPy 3-64 TESTS 6 171 9113600
276739988 xxh1999 B Aug. 16, 2024, 7:13 a.m. OK PyPy 3-64 TESTS 6 186 17203200
276839790 dwokie B Aug. 16, 2024, 8:28 p.m. OK PyPy 3-64 TESTS 6 187 6041600
276738578 Sayan_001 B Aug. 16, 2024, 7:02 a.m. OK PyPy 3-64 TESTS 6 202 4710400
276852281 pennymagic156 B Aug. 17, 2024, 12:39 a.m. OK Python 3 TESTS 6 92 0
276816209 CommanderFromUrals B Aug. 16, 2024, 5:03 p.m. OK Python 3 TESTS 6 93 0
276739687 Liu01 B Aug. 16, 2024, 7:11 a.m. OK Python 3 TESTS 6 108 0
276736908 Om_Singh_ B Aug. 16, 2024, 6:42 a.m. OK Python 3 TESTS 6 108 0
276852382 Ahmad_Mekky B Aug. 17, 2024, 12:42 a.m. OK Python 3 TESTS 6 124 0
276847511 normalcoder12 B Aug. 16, 2024, 10:38 p.m. OK Python 3 TESTS 6 124 0
276845024 utk7rsh B Aug. 16, 2024, 9:45 p.m. OK Python 3 TESTS 6 124 0
276841409 Blade2429 B Aug. 16, 2024, 8:49 p.m. OK Python 3 TESTS 6 124 0
276834842 PetkaKotletka B Aug. 16, 2024, 7:30 p.m. OK Python 3 TESTS 6 124 0
276824684 cjoa B Aug. 16, 2024, 6:03 p.m. OK Python 3 TESTS 6 124 0

remove filters

Back to search problems