Codeforces Round 888 (Div. 3)

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
1851 Codeforces Round 888 (Div. 3) FINISHED False 8100 46884263 July 25, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 29958 ) A Escalator Conversations PROGRAMMING brute force constructive algorithms implementation math

B"One day, Vlad became curious about who he can have a conversation with on the escalator in the subway. There are a total of n passengers. The escalator has a total of m steps, all steps indexed from 1 to m and i -th step has height i cdot k . Vlad's height is H centimeters. Two people with heights a and b can have a conversation on the escalator if they are standing on different steps and the height difference between them is equal to the height difference between the steps. For example, if two people have heights 170 and 180 centimeters, and m = 10, k = 5 , then they can stand on steps numbered 7 and 5 , where the height difference between the steps is equal to the height difference between the two people: k cdot 2 = 5 cdot 2 = 10 = 180 - 170 . There are other possible ways. Given an array h of size n , where h_i represents the height of the i -th person. Vlad is interested in how many people he can have a conversation with on the escalator individually. For example, if n = 5, m = 3, k = 3, H = 11 , and h = [5, 4, 14, 18, 2] , Vlad can have a conversation with the person with height 5 (Vlad will stand on step 1 , and the other person will stand on step 3 ) and with the person with height 14 (for example, Vlad can stand on step 3 , and the other person will stand on step 2 ). Vlad cannot have a conversation with the person with height 2 because even if they stand on the extreme steps of the escalator, the height difference between them will be 6 , while their height difference is 9 . Vlad cannot have a conversation with the rest of the people on the escalator, so the answer for this example is 2 . The first line contains a single integer t ( 1 <= t <= 1000 ) -- the number of test cases. Then the descriptions of the test cases follow. The first line of each test case contai"...

Tutorials

118667

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
215625967 chrisTris A July 25, 2023, 5:16 p.m. OK C# 10 TESTS 3 46 3072000
215676199 tabibi A July 26, 2023, 5:09 a.m. OK C# 10 TESTS 3 93 2969600
215652083 bluemegane A July 25, 2023, 10:37 p.m. OK C# 8 TESTS 3 78 3072000
215660348 songtianyu A July 26, 2023, 1:47 a.m. OK Clang++20 Diagnostics TESTS 3 233 4300800
215664198 N421M A July 26, 2023, 2:38 a.m. OK GNU C11 TESTS 3 15 0
215669739 zubaxer A July 26, 2023, 3:44 a.m. OK GNU C11 TESTS 3 15 0
215674933 gopi. A July 26, 2023, 4:53 a.m. OK GNU C11 TESTS 3 15 0
215626449 Shaharear_R. A July 25, 2023, 5:18 p.m. OK GNU C11 TESTS 3 15 0
215627272 samyukthaboddapu A July 25, 2023, 5:23 p.m. OK GNU C11 TESTS 3 15 0
215622430 iffatul_anon A July 25, 2023, 4:59 p.m. OK GNU C11 TESTS 3 15 0
215625690 pranjal_farhan A July 25, 2023, 5:14 p.m. OK GNU C11 TESTS 3 30 0
215626020 code_sudheer A July 25, 2023, 5:16 p.m. OK GNU C11 TESTS 3 31 0
215620902 kushanava_ghosh A July 25, 2023, 4:53 p.m. OK GNU C11 TESTS 3 31 0
215656329 _kimi_ A July 26, 2023, 12:38 a.m. OK GNU C++14 TESTS 3 0 0
215621674 Nitroooo A July 25, 2023, 4:56 p.m. OK GNU C++14 TESTS 3 0 0
215627971 sankit1999 A July 25, 2023, 5:28 p.m. OK GNU C++14 TESTS 3 0 0
215645754 PoshG A July 25, 2023, 8:40 p.m. OK GNU C++14 TESTS 3 0 102400
215669410 tzs_21 A July 26, 2023, 3:40 a.m. OK GNU C++14 TESTS 3 15 0
215670421 Abd_Mamun A July 26, 2023, 3:52 a.m. OK GNU C++14 TESTS 3 15 0
215672307 princewaustin A July 26, 2023, 4:17 a.m. OK GNU C++14 TESTS 3 15 0
215678475 xiansanqi A July 26, 2023, 5:36 a.m. OK GNU C++14 TESTS 3 15 0
215679693 cqbzhyn A July 26, 2023, 5:51 a.m. OK GNU C++14 TESTS 3 15 0
215670149 Neerajjoshi2003 A July 26, 2023, 3:49 a.m. OK GNU C++14 TESTS 3 15 0
215622052 theajaygupta70 A July 25, 2023, 4:58 p.m. OK GNU C++17 TESTS 3 0 0
215633597 shrey_30 A July 25, 2023, 6:12 p.m. OK GNU C++17 TESTS 3 0 0
215625938 JobairHasib A July 25, 2023, 5:16 p.m. OK GNU C++17 TESTS 3 0 0
215620877 DeepakSivala A July 25, 2023, 4:53 p.m. OK GNU C++17 TESTS 3 0 0
215668111 Tunggg A July 26, 2023, 3:23 a.m. OK GNU C++17 TESTS 3 0 0
215668384 JeevanJyot A July 26, 2023, 3:27 a.m. OK GNU C++17 TESTS 3 0 0
215675737 _DuMoH4uK_ A July 26, 2023, 5:04 a.m. OK GNU C++17 TESTS 3 0 0
215676731 fxc2246385391 A July 26, 2023, 5:15 a.m. OK GNU C++17 TESTS 3 0 0
215665993 ComistryMo A July 26, 2023, 2:59 a.m. OK GNU C++17 TESTS 3 0 0
215637329 Belayed A July 25, 2023, 6:48 p.m. OK GNU C++17 TESTS 3 0 0
215646765 tikoo1 A July 25, 2023, 8:54 p.m. OK GNU C++17 (64) TESTS 3 0 0
215623293 xiaossr A July 25, 2023, 5:03 p.m. OK GNU C++17 (64) TESTS 3 0 0
215640230 nibirjoydhar A July 25, 2023, 7:21 p.m. OK GNU C++17 (64) TESTS 3 0 11468800
215664671 jk1024 A July 26, 2023, 2:44 a.m. OK GNU C++17 (64) TESTS 3 15 0
215680072 ImmortalMerlin A July 26, 2023, 5:55 a.m. OK GNU C++17 (64) TESTS 3 15 0
215679430 deities A July 26, 2023, 5:48 a.m. OK GNU C++17 (64) TESTS 3 15 0
215666996 happymore A July 26, 2023, 3:10 a.m. OK GNU C++17 (64) TESTS 3 15 0
215659590 SugarT A July 26, 2023, 1:36 a.m. OK GNU C++17 (64) TESTS 3 15 0
215658612 Ccii A July 26, 2023, 1:22 a.m. OK GNU C++17 (64) TESTS 3 15 0
215658383 vjudge1 A July 26, 2023, 1:19 a.m. OK GNU C++17 (64) TESTS 3 15 0
215659516 de_Brogile A July 26, 2023, 1:35 a.m. OK GNU C++20 (64) TESTS 3 0 0
215660184 tony4875 A July 26, 2023, 1:44 a.m. OK GNU C++20 (64) TESTS 3 0 0
215660455 binglengmo A July 26, 2023, 1:48 a.m. OK GNU C++20 (64) TESTS 3 0 0
215664719 xLEVI_HACKERMANx A July 26, 2023, 2:44 a.m. OK GNU C++20 (64) TESTS 3 0 0
215664865 Kastro A July 26, 2023, 2:46 a.m. OK GNU C++20 (64) TESTS 3 0 0
215666470 abo3amer A July 26, 2023, 3:04 a.m. OK GNU C++20 (64) TESTS 3 0 0
215670124 vmnechita A July 26, 2023, 3:48 a.m. OK GNU C++20 (64) TESTS 3 0 0
215673733 chen62540 A July 26, 2023, 4:38 a.m. OK GNU C++20 (64) TESTS 3 0 0
215676014 FaresReda A July 26, 2023, 5:07 a.m. OK GNU C++20 (64) TESTS 3 0 0
215678932 zwu2021016426 A July 26, 2023, 5:42 a.m. OK GNU C++20 (64) TESTS 3 0 0
215677008 botayhard A July 26, 2023, 5:19 a.m. OK Go TESTS 3 31 70860800
215676956 Nanthakumar06 A July 26, 2023, 5:18 a.m. OK Java 11 TESTS 3 155 0
215675119 dark_rays A July 26, 2023, 4:56 a.m. OK Java 11 TESTS 3 171 0
215643154 princeayush04 A July 25, 2023, 8:05 p.m. OK Java 11 TESTS 3 171 0
215655874 ttannishh A July 26, 2023, 12:27 a.m. OK Java 11 TESTS 3 187 0
215674678 xiaowangtongxue66 A July 26, 2023, 4:50 a.m. OK Java 11 TESTS 3 249 0
215646216 jahnavi707 A July 25, 2023, 8:46 p.m. OK Java 11 TESTS 3 249 0
215671841 InfinitePath A July 26, 2023, 4:10 a.m. OK Java 11 TESTS 3 264 40140800
215626867 jainprachi2611 A July 25, 2023, 5:21 p.m. OK Java 11 TESTS 3 265 0
215641043 grayan2 A July 25, 2023, 7:31 p.m. OK Java 11 TESTS 3 265 0
215625634 akshat_ag A July 25, 2023, 5:14 p.m. OK Java 11 TESTS 3 265 0
215675778 Badass_Nemesis A July 26, 2023, 5:04 a.m. OK Java 17 TESTS 3 139 614400
215628188 Abdelrahim303 A July 25, 2023, 5:30 p.m. OK Java 17 TESTS 3 155 614400
215649681 inst A July 25, 2023, 9:40 p.m. OK Java 17 TESTS 3 170 307200
215620945 dat0-0 A July 25, 2023, 4:54 p.m. OK Java 17 TESTS 3 171 409600
215662873 anand_mishra_ A July 26, 2023, 2:22 a.m. OK Java 17 TESTS 3 186 409600
215627184 imvivekthakur A July 25, 2023, 5:23 p.m. OK Java 17 TESTS 3 187 0
215668253 rdhakar246 A July 26, 2023, 3:25 a.m. OK Java 17 TESTS 3 187 204800
215672905 Suraj1607 A July 26, 2023, 4:25 a.m. OK Java 17 TESTS 3 202 307200
215622101 char321 A July 25, 2023, 4:58 p.m. OK Java 17 TESTS 3 202 819200
215638549 rajr86642 A July 25, 2023, 7:02 p.m. OK Java 17 TESTS 3 233 8499200
215673774 codechefpurpose2023 A July 26, 2023, 4:38 a.m. OK Java 8 TESTS 3 93 0
215628005 nodemailer A July 25, 2023, 5:29 p.m. OK Java 8 TESTS 3 93 0
215634339 Masalmah A July 25, 2023, 6:18 p.m. OK Java 8 TESTS 3 108 38195200
215642563 hamossa A July 25, 2023, 7:53 p.m. OK Java 8 TESTS 3 124 0
215638777 Parth_Pandey A July 25, 2023, 7:05 p.m. OK Java 8 TESTS 3 124 0
215654026 Abood19 A July 25, 2023, 11:33 p.m. OK Java 8 TESTS 3 155 0
215629903 6thSense A July 25, 2023, 5:42 p.m. OK Java 8 TESTS 3 155 0
215677014 siddharthgupta052 A July 26, 2023, 5:19 a.m. OK Java 8 TESTS 3 186 0
215658194 BinaryNinja A July 26, 2023, 1:15 a.m. OK Java 8 TESTS 3 186 0
215642916 raaayyyaaaan A July 25, 2023, 8 p.m. OK Java 8 TESTS 3 186 0
215630702 sethposner A July 25, 2023, 5:48 p.m. OK JavaScript TESTS 3 46 2252800
215620800 Krantzy A July 25, 2023, 4:53 p.m. OK Kotlin 1.7 TESTS 3 343 18739200
215669823 yyca_w A July 26, 2023, 3:45 a.m. OK MS C++ 2017 TESTS 3 15 3993600
215623434 sleeppp A July 25, 2023, 5:03 p.m. OK MS C++ 2017 TESTS 3 15 4096000
215655378 singh.74.prabh A July 26, 2023, 12:13 a.m. OK MS C++ 2017 TESTS 3 31 0
215650139 majddd A July 25, 2023, 9:50 p.m. OK MS C++ 2017 TESTS 3 46 0
215626302 maxK99 A July 25, 2023, 5:18 p.m. OK MS C++ 2017 TESTS 3 46 0
215626062 sleeppp A July 25, 2023, 5:16 p.m. OK MS C++ 2017 TESTS 3 46 1228800
215653593 18_kkhaki A July 25, 2023, 11:19 p.m. OK MS C++ 2017 TESTS 3 62 0
215647576 Aakash_Gore A July 25, 2023, 9:05 p.m. OK MS C++ 2017 TESTS 3 62 0
215633732 yosefeyad024 A July 25, 2023, 6:13 p.m. OK MS C++ 2017 TESTS 3 62 0
215624984 prerna-rn A July 25, 2023, 5:10 p.m. OK MS C++ 2017 TESTS 3 62 0
215628011 codeiitd A July 25, 2023, 5:29 p.m. OK PyPy 3 TESTS 3 139 3481600
215655332 Wizard_of_Orz A July 26, 2023, 12:12 a.m. OK PyPy 3 TESTS 3 187 5939200
215628672 Compiler_10 A July 25, 2023, 5:33 p.m. OK PyPy 3 TESTS 3 202 5734400
215620993 helen_strakhal A July 25, 2023, 4:54 p.m. OK PyPy 3 TESTS 3 202 5734400
215644952 WalrusRamen21 A July 25, 2023, 8:28 p.m. OK PyPy 3 TESTS 3 202 6348800
215627478 adu_alt A July 25, 2023, 5:25 p.m. OK PyPy 3 TESTS 3 249 8806400
215673008 Ankush_tonde A July 26, 2023, 4:27 a.m. OK PyPy 3-64 TESTS 3 78 4403200
215632494 damya A July 25, 2023, 6:03 p.m. OK PyPy 3-64 TESTS 3 93 3993600
215674672 MistaFlash A July 26, 2023, 4:50 a.m. OK PyPy 3-64 TESTS 3 93 4096000
215672958 hk_brave A July 26, 2023, 4:26 a.m. OK PyPy 3-64 TESTS 3 93 4198400
215676283 lkm_codeforces A July 26, 2023, 5:10 a.m. OK PyPy 3-64 TESTS 3 93 4505600
215627494 gardengnome A July 25, 2023, 5:25 p.m. OK PyPy 3-64 TESTS 3 93 4505600
215679796 Raindrops1117 A July 26, 2023, 5:52 a.m. OK PyPy 3-64 TESTS 3 93 4812800
215644691 ahmedabdelbakey7 A July 25, 2023, 8:25 p.m. OK PyPy 3-64 TESTS 3 93 5222400
215639826 injust A July 25, 2023, 7:17 p.m. OK PyPy 3-64 TESTS 3 108 5632000
215660089 aureg109 A July 26, 2023, 1:43 a.m. OK PyPy 3-64 TESTS 3 109 5836800
215660435 marcid A July 26, 2023, 1:48 a.m. OK Python 3 TESTS 3 46 0
215652807 Anupam_1925 A July 25, 2023, 10:55 p.m. OK Python 3 TESTS 3 46 0
215650702 ahmoe A July 25, 2023, 10:02 p.m. OK Python 3 TESTS 3 46 0
215647724 S3ne4ka A July 25, 2023, 9:08 p.m. OK Python 3 TESTS 3 46 0
215643972 chum4kov A July 25, 2023, 8:15 p.m. OK Python 3 TESTS 3 46 0
215640086 Damirem A July 25, 2023, 7:20 p.m. OK Python 3 TESTS 3 46 0
215638012 1Demiurg A July 25, 2023, 6:55 p.m. OK Python 3 TESTS 3 46 0
215637688 Akshaya_Chelliah A July 25, 2023, 6:51 p.m. OK Python 3 TESTS 3 46 0
215637299 abukhassym A July 25, 2023, 6:47 p.m. OK Python 3 TESTS 3 46 0
215631370 MShah2003 A July 25, 2023, 5:53 p.m. OK Python 3 TESTS 3 46 0
215625128 0x81 A July 25, 2023, 5:11 p.m. OK Ruby 3 TESTS 3 296 409600
215667483 cloudfstrife A July 26, 2023, 3:16 a.m. OK Rust 2021 TESTS 3 15 0

remove filters

Back to search problems