Codeforces Round 1017 (Div. 4)

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
2094 Codeforces Round 1017 (Div. 4) FINISHED False 8100 31847123 April 13, 2025, 3:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 32923 ) B Bobritto Bandito PROGRAMMING brute force constructive algorithms

In Bobritto Bandito's home town of residence, there are an infinite number of houses on an infinite number line, with houses at (\ldots, -2, -1, 0, 1, 2, \ldots). On day (0), he started a plague by giving an infection to the unfortunate residents of house (0). Each succeeding day, the plague spreads to exactly one healthy household that is next to an infected household. It can be shown that each day the infected houses form a continuous segment. Let the segment starting at the (l)-th house and ending at the (r)-th house be denoted as (l, r). You know that after (n) days, the segment (l, r) became infected. Find any such segment (l', r') that could have been infected on the (m)-th day ((m \le n)). The first line contains an integer (t) ((1 \leq t \leq 100)) – the number of independent test cases. The only line of each test case contains four integers (n), (m), (l), and (r) ((1 \leq m\leq n \leq 2000, -n \leq l \leq 0 \leq r \leq n, r-l=n)). For each test case, output two integers (l') and (r') on a new line. If there are multiple solutions, output any. In the first test case, it is possible that on the (1)-st, (2)-nd, and (3)-rd days the interval of houses affected is (-1,0), (-1,1), (-2,1). Therefore, (-1,1) is a valid output.

Tutorials

Codeforces Round 1017 (Div. 4) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
315489928 Iftikar B April 13, 2025, 6:24 p.m. OK C# 10 TESTS 2 77 409600
315504703 _70856775ER_ B April 13, 2025, 8:33 p.m. OK C# 10 TESTS 2 77 512000
315521363 SF-Manman B April 14, 2025, 2:29 a.m. OK C++17 (GCC 7-32) TESTS 2 15 0
315519490 willi-li-am B April 14, 2025, 1:50 a.m. OK C++17 (GCC 7-32) TESTS 2 15 0
315516986 Hanoko1314 B April 14, 2025, 12:44 a.m. OK C++17 (GCC 7-32) TESTS 2 15 0
315508621 plasmonic B April 13, 2025, 9:24 p.m. OK C++17 (GCC 7-32) TESTS 2 15 0
315507654 invincible_demon B April 13, 2025, 9:11 p.m. OK C++17 (GCC 7-32) TESTS 2 15 0
315490166 camilleparis B April 13, 2025, 6:25 p.m. OK C++17 (GCC 7-32) TESTS 2 15 0
315498340 aditya_1006 B April 13, 2025, 7:28 p.m. OK C++17 (GCC 7-32) TESTS 2 15 0
315526868 pro.coder.bhai B April 14, 2025, 4:01 a.m. OK C++17 (GCC 7-32) TESTS 2 15 0
315519491 KiritoLV B April 14, 2025, 1:50 a.m. OK C++17 (GCC 7-32) TESTS 2 15 102400
315485049 Jo_is_Coming B April 13, 2025, 5:57 p.m. OK C++17 (GCC 7-32) TESTS 2 15 1638400
315509937 Coyote_Starrk B April 13, 2025, 9:44 p.m. OK C++20 (GCC 13-64) TESTS 2 15 0
315530576 mridul2005 B April 14, 2025, 4:46 a.m. OK C++20 (GCC 13-64) TESTS 2 15 0
315519910 mclaraamoura B April 14, 2025, 1:59 a.m. OK C++20 (GCC 13-64) TESTS 2 15 0
315517756 TwindT B April 14, 2025, 1:06 a.m. OK C++20 (GCC 13-64) TESTS 2 15 0
315513995 jdskdkas B April 13, 2025, 11:13 p.m. OK C++20 (GCC 13-64) TESTS 2 15 0
315503386 Rudreshwarsingh B April 13, 2025, 8:18 p.m. OK C++20 (GCC 13-64) TESTS 2 15 0
315503374 01s B April 13, 2025, 8:18 p.m. OK C++20 (GCC 13-64) TESTS 2 15 0
315490132 DivineZeal B April 13, 2025, 6:25 p.m. OK C++20 (GCC 13-64) TESTS 2 15 0
315489321 subhankardas8114 B April 13, 2025, 6:20 p.m. OK C++20 (GCC 13-64) TESTS 2 15 0
315485782 saksham_2104 B April 13, 2025, 6 p.m. OK C++20 (GCC 13-64) TESTS 2 15 0
315496880 MostofaMasud B April 13, 2025, 7:15 p.m. OK C++23 (GCC 14-64, msys2) TESTS 2 15 0
315538227 Munnu2004 B April 14, 2025, 6:03 a.m. OK C++23 (GCC 14-64, msys2) TESTS 2 15 0
315531560 AnkiPro B April 14, 2025, 4:56 a.m. OK C++23 (GCC 14-64, msys2) TESTS 2 15 0
315527812 anushkas.ch B April 14, 2025, 4:13 a.m. OK C++23 (GCC 14-64, msys2) TESTS 2 15 0
315526201 _evenc B April 14, 2025, 3:51 a.m. OK C++23 (GCC 14-64, msys2) TESTS 2 15 0
315525337 xing_suo B April 14, 2025, 3:38 a.m. OK C++23 (GCC 14-64, msys2) TESTS 2 15 0
315519806 HelloSkyy B April 14, 2025, 1:57 a.m. OK C++23 (GCC 14-64, msys2) TESTS 2 15 0
315518084 LiSai B April 14, 2025, 1:15 a.m. OK C++23 (GCC 14-64, msys2) TESTS 2 15 0
315514114 AliSalama1 B April 13, 2025, 11:17 p.m. OK C++23 (GCC 14-64, msys2) TESTS 2 15 0
315509643 manogna1304 B April 13, 2025, 9:39 p.m. OK C++23 (GCC 14-64, msys2) TESTS 2 15 0
315530154 bluemegane B April 14, 2025, 4:41 a.m. OK C# 8 TESTS 2 93 204800
315503379 _61e55 B April 13, 2025, 8:18 p.m. OK GNU C11 TESTS 2 30 102400
315507048 iancarlos_ct B April 13, 2025, 9:02 p.m. OK GNU C11 TESTS 2 30 102400
315490923 K3YB1T B April 13, 2025, 6:30 p.m. OK GNU C11 TESTS 2 30 102400
315487816 sharif_ahmed B April 13, 2025, 6:11 p.m. OK GNU C11 TESTS 2 31 0
315512423 Gokong B April 13, 2025, 10:32 p.m. OK GNU C11 TESTS 2 31 102400
315495754 abdullah_2002 B April 13, 2025, 7:06 p.m. OK GNU C11 TESTS 2 46 0
315490697 JoyBoy_1100001 B April 13, 2025, 6:28 p.m. OK GNU C11 TESTS 2 46 0
315516678 red1942 B April 14, 2025, 12:36 a.m. OK Java 21 TESTS 2 186 716800
315495837 qavkour B April 13, 2025, 7:07 p.m. OK Java 21 TESTS 2 187 1024000
315492615 akshatsaxena552004.ss B April 13, 2025, 6:42 p.m. OK Java 21 TESTS 2 202 0
315498043 sathya_4589 B April 13, 2025, 7:25 p.m. OK Java 21 TESTS 2 202 0
315493317 meenal__s B April 13, 2025, 6:47 p.m. OK Java 21 TESTS 2 202 307200
315535461 LordKRiS B April 14, 2025, 5:35 a.m. OK Java 21 TESTS 2 202 409600
315519801 varinmehta B April 14, 2025, 1:57 a.m. OK Java 21 TESTS 2 202 614400
315519867 naveencf25 B April 14, 2025, 1:58 a.m. OK Java 21 TESTS 2 202 716800
315528244 javeed_123 B April 14, 2025, 4:19 a.m. OK Java 21 TESTS 2 202 819200
315493888 gupta_harshal B April 13, 2025, 6:52 p.m. OK Java 21 TESTS 2 202 921600
315516459 ChongQY B April 14, 2025, 12:30 a.m. OK Java 8 TESTS 2 124 0
315502073 Shashwata_32 B April 13, 2025, 8:04 p.m. OK Java 8 TESTS 2 139 0
315498017 Ronit0211 B April 13, 2025, 7:25 p.m. OK Java 8 TESTS 2 139 0
315505868 salmaxmahmoud B April 13, 2025, 8:46 p.m. OK Java 8 TESTS 2 140 0
315522178 Dduo B April 14, 2025, 2:44 a.m. OK Java 8 TESTS 2 140 0
315508140 mohamedhamdy4490 B April 13, 2025, 9:17 p.m. OK Java 8 TESTS 2 140 0
315495159 Sankdeep B April 13, 2025, 7:01 p.m. OK Java 8 TESTS 2 140 0
315494285 Pranav_45 B April 13, 2025, 6:55 p.m. OK Java 8 TESTS 2 140 0
315528273 navneet_404 B April 14, 2025, 4:20 a.m. OK Java 8 TESTS 2 155 0
315526406 adarsh400 B April 14, 2025, 3:54 a.m. OK Java 8 TESTS 2 155 0
315521734 YhuanDebeste B April 14, 2025, 2:36 a.m. OK Perl TESTS 2 46 0
315492478 KishoreKarthick89 B April 13, 2025, 6:41 p.m. OK PyPy 3 TESTS 2 62 204800
315498246 jaindevshrut B April 13, 2025, 7:27 p.m. OK PyPy 3 TESTS 2 77 102400
315494134 atharv.ideas B April 13, 2025, 6:53 p.m. OK PyPy 3 TESTS 2 92 1433600
315528455 Lucario1912 B April 14, 2025, 4:22 a.m. OK PyPy 3 TESTS 2 93 0
315513161 coder.sy B April 13, 2025, 10:51 p.m. OK PyPy 3 TESTS 2 93 204800
315508904 itachi_174681 B April 13, 2025, 9:28 p.m. OK PyPy 3-64 TESTS 2 46 204800
315484589 lilgeniius B April 13, 2025, 5:55 p.m. OK PyPy 3-64 TESTS 2 61 0
315529261 riroan B April 14, 2025, 4:32 a.m. OK PyPy 3-64 TESTS 2 61 0
315528447 sillynsweet B April 14, 2025, 4:22 a.m. OK PyPy 3-64 TESTS 2 61 204800
315513886 juicelord B April 13, 2025, 11:10 p.m. OK PyPy 3-64 TESTS 2 61 204800
315497487 stalgatuly B April 13, 2025, 7:21 p.m. OK PyPy 3-64 TESTS 2 61 204800
315531950 xMakuno B April 14, 2025, 5 a.m. OK PyPy 3-64 TESTS 2 62 0
315529244 Pratyaksh_Agrawal B April 14, 2025, 4:32 a.m. OK PyPy 3-64 TESTS 2 62 0
315516307 maestro_karin B April 14, 2025, 12:26 a.m. OK PyPy 3-64 TESTS 2 62 0
315508528 VIGGY B April 13, 2025, 9:22 p.m. OK PyPy 3-64 TESTS 2 62 0
315523984 merrill685733 B April 14, 2025, 3:17 a.m. OK Python 3 TESTS 2 46 0
315535558 SrivatsanB B April 14, 2025, 5:37 a.m. OK Python 3 TESTS 2 46 204800
315531955 Gias_uddin_vuiya B April 14, 2025, 5 a.m. OK Python 3 TESTS 2 46 204800
315506874 FatimaAmrat B April 13, 2025, 9 p.m. OK Python 3 TESTS 2 46 204800
315490663 adnantabda B April 13, 2025, 6:28 p.m. OK Python 3 TESTS 2 46 204800
315531711 Gias_uddin_vuiya B April 14, 2025, 4:58 a.m. OK Python 3 TESTS 2 61 0
315489286 FatimaAmrat B April 13, 2025, 6:20 p.m. OK Python 3 TESTS 2 61 0
315488792 vidhannahar B April 13, 2025, 6:17 p.m. OK Python 3 TESTS 2 61 0
315531547 Gias_uddin_vuiya B April 14, 2025, 4:56 a.m. OK Python 3 TESTS 2 61 204800
315521414 IshigamiSenku B April 14, 2025, 2:30 a.m. OK Python 3 TESTS 2 61 204800
315513412 eugalt B April 13, 2025, 10:57 p.m. OK Ruby 3 TESTS 2 233 102400
315513500 eugalt B April 13, 2025, 11 p.m. OK Ruby 3 TESTS 2 249 409600
315530640 Dpkasd_12 B April 14, 2025, 4:47 a.m. OK Rust 2021 TESTS 2 31 0
315530340 letting_go B April 14, 2025, 4:44 a.m. OK Rust 2021 TESTS 2 31 102400
315528389 Homulili B April 14, 2025, 4:21 a.m. OK Rust 2021 TESTS 2 46 0

remove filters

Back to search problems