Codeforces Round 927 (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
1932 Codeforces Round 927 (Div. 3) FINISHED False 8100 28922063 Feb. 18, 2024, 12:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 8600 ) E Final Countdown PROGRAMMING implementation math number theory

B"You are in a nuclear laboratory that is about to explode and destroy the Earth. You must save the Earth before the final countdown reaches zero. The countdown consists of n ( 1 <= n <= 4 cdot 10^5 ) mechanical indicators, each showing one decimal digit. You noticed that when the countdown changes its state from x to x-1 , it doesn't happen in one move. Instead, each change of a single digit takes one second. So, for example, if the countdown shows 42, then it will change to 41 in one second, because only one digit is changed, but if the countdown shows 2300, then it will change to 2299 in three seconds, because the three last digits are changed. Find out how much time is left before the countdown reaches zero. The first line of input contains a single integer t ( 1 <= t <= 10^4 ) -- the number of test cases. Then the descriptions of the test cases follow. The first line of each test case contains a single integer n ( 1 <= n <= 4 cdot 10^5 ). The second line contains a string of n digits, the current state of the countdown. It is guaranteed that at least one digit is not zero. The sum of n for all tests does not exceed 4 cdot 10^5 . For each test case, print a single integer without leading zeroes, the number of seconds left before the countdown reaches zero. Note that this number may be huge. In the first example, there are four changes that take 2 seconds: 40 to 39, 30 to 29, 20 to 19, and 10 to 09, other changes take 1 second each. So the total time is 2 cdot 4 + 1 cdot(42-4) = 46 . "...

Tutorials

126196

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
247212061 mban259 E Feb. 19, 2024, 1:34 p.m. OK C# 10 TESTS 26 78 6758400
247403055 bluemegane E Feb. 19, 2024, 10:27 p.m. OK C# 8 TESTS 26 186 12595200
247183490 emo. E Feb. 19, 2024, 9:39 a.m. OK Clang++17 Diagnostics TESTS 26 1232 18227200
247149724 Bazinga_2004 E Feb. 18, 2024, 10:50 p.m. OK Clang++20 Diagnostics TESTS 26 1435 25395200
247210496 ruthwikpakala E Feb. 19, 2024, 1:23 p.m. OK Clang++20 Diagnostics TESTS 26 1575 41267200
247397092 iffatul_anon E Feb. 19, 2024, 8:53 p.m. OK GNU C11 TESTS 26 1622 2252800
247207011 Fusion4233919 E Feb. 19, 2024, 12:59 p.m. OK GNU C++17 TESTS 26 30 819200
247192092 ihgazi E Feb. 19, 2024, 10:55 a.m. OK GNU C++17 TESTS 26 30 1638400
247191345 Spoderman. E Feb. 19, 2024, 10:48 a.m. OK GNU C++17 TESTS 26 31 1024000
247216899 im.priyansh E Feb. 19, 2024, 2:09 p.m. OK GNU C++17 TESTS 26 31 1024000
247423820 arpit_iiitl E Feb. 20, 2024, 4:33 a.m. OK GNU C++17 TESTS 26 31 1638400
247202405 maisui12138 E Feb. 19, 2024, 12:24 p.m. OK GNU C++17 TESTS 26 31 1638400
247185771 moonpie24 E Feb. 19, 2024, 9:59 a.m. OK GNU C++17 TESTS 26 31 1638400
247132751 M0N E Feb. 18, 2024, 6:47 p.m. OK GNU C++17 TESTS 26 31 1638400
247127589 The_Hallak E Feb. 18, 2024, 6 p.m. OK GNU C++17 TESTS 26 31 1638400
247388209 Saurabh600 E Feb. 19, 2024, 7:18 p.m. OK GNU C++17 TESTS 26 31 1638400
247419589 DanRan02 E Feb. 20, 2024, 3:34 a.m. OK GNU C++17 (64) TESTS 26 30 1536000
247186618 oloy E Feb. 19, 2024, 10:06 a.m. OK GNU C++17 (64) TESTS 26 31 1843200
247129538 Khozhaev E Feb. 18, 2024, 6:16 p.m. OK GNU C++17 (64) TESTS 26 31 1843200
247206890 vogel-im-kafig E Feb. 19, 2024, 12:58 p.m. OK GNU C++17 (64) TESTS 26 31 2662400
247417215 Smile_laughter E Feb. 20, 2024, 3:05 a.m. OK GNU C++17 (64) TESTS 26 31 2662400
247408967 enslaved E Feb. 20, 2024, 12:45 a.m. OK GNU C++17 (64) TESTS 26 31 3481600
247400441 Ylandolsi E Feb. 19, 2024, 9:38 p.m. OK GNU C++17 (64) TESTS 26 31 4198400
247213872 abhishek_0123 E Feb. 19, 2024, 1:47 p.m. OK GNU C++17 (64) TESTS 26 31 4710400
247173526 Vasu_ E Feb. 19, 2024, 8:21 a.m. OK GNU C++17 (64) TESTS 26 31 4710400
247411336 jdurie E Feb. 20, 2024, 1:31 a.m. OK GNU C++17 (64) TESTS 26 31 5529600
247196144 vicky_raj E Feb. 19, 2024, 11:31 a.m. OK GNU C++20 (64) TESTS 26 15 1945600
247148178 NK_ E Feb. 18, 2024, 10:13 p.m. OK GNU C++20 (64) TESTS 26 15 1945600
247140521 whenlike E Feb. 18, 2024, 8:12 p.m. OK GNU C++20 (64) TESTS 26 15 1945600
247132755 blankKyo E Feb. 18, 2024, 6:47 p.m. OK GNU C++20 (64) TESTS 26 15 1945600
247129450 sidat E Feb. 18, 2024, 6:15 p.m. OK GNU C++20 (64) TESTS 26 15 1945600
247174501 xylu E Feb. 19, 2024, 8:29 a.m. OK GNU C++20 (64) TESTS 26 15 1945600
247382609 ivatopuria E Feb. 19, 2024, 6:28 p.m. OK GNU C++20 (64) TESTS 26 15 1945600
247326590 __AlephNuLL E Feb. 19, 2024, 3:54 p.m. OK GNU C++20 (64) TESTS 26 15 1945600
247206783 BelalHendi E Feb. 19, 2024, 12:57 p.m. OK GNU C++20 (64) TESTS 26 15 1945600
247197160 warner1129 E Feb. 19, 2024, 11:40 a.m. OK GNU C++20 (64) TESTS 26 15 1945600
247156234 PokeYoo E Feb. 19, 2024, 4:52 a.m. OK Go TESTS 26 31 7372800
247158487 ajayg3059 E Feb. 19, 2024, 5:15 a.m. OK Go TESTS 26 93 10240000
247132200 SweetAsCocaine E Feb. 18, 2024, 6:41 p.m. OK Java 21 TESTS 26 280 614400
247405536 cpp10 E Feb. 19, 2024, 11:27 p.m. OK Java 21 TESTS 26 295 819200
247405563 cpp10 E Feb. 19, 2024, 11:28 p.m. OK Java 21 TESTS 26 295 819200
247392378 Abdelrahim303 E Feb. 19, 2024, 8 p.m. OK Java 21 TESTS 26 326 921600
247157764 black_rise E Feb. 19, 2024, 5:08 a.m. OK Java 21 TESTS 26 327 819200
247428093 ChongQY E Feb. 20, 2024, 5:25 a.m. OK Java 21 TESTS 26 342 6144000
247398917 FunkyDepression E Feb. 19, 2024, 9:16 p.m. OK Java 21 TESTS 26 358 614400
247422503 net12k44 E Feb. 20, 2024, 4:13 a.m. OK Java 21 TESTS 26 358 716800
247140642 AKhacks E Feb. 18, 2024, 8:14 p.m. OK Java 21 TESTS 26 358 716800
247131901 RSA2048 E Feb. 18, 2024, 6:38 p.m. OK Java 21 TESTS 26 374 1740800
247203203 ygming E Feb. 19, 2024, 12:30 p.m. OK Java 8 TESTS 26 155 0
247153485 etian6795 E Feb. 19, 2024, 4:17 a.m. OK Java 8 TESTS 26 186 0
247200224 clcwcxfwf E Feb. 19, 2024, 12:06 p.m. OK Java 8 TESTS 26 202 3072000
247216692 Xing_ke E Feb. 19, 2024, 2:08 p.m. OK Java 8 TESTS 26 233 0
247386336 PlayDate E Feb. 19, 2024, 7 p.m. OK Java 8 TESTS 26 265 0
247218565 yrflxian E Feb. 19, 2024, 2:22 p.m. OK Java 8 TESTS 26 1418 0
247150961 Sumitsingh7 E Feb. 19, 2024, 3:43 a.m. OK Java 8 TESTS 26 1418 14848000
247149771 lebron87 E Feb. 18, 2024, 10:51 p.m. OK PyPy 3 TESTS 26 311 18022400
247137954 ErikUs E Feb. 18, 2024, 7:41 p.m. OK PyPy 3 TESTS 26 779 31641600
247216953 Ayushman_123 E Feb. 19, 2024, 2:10 p.m. OK PyPy 3-64 TESTS 26 170 15462400
247137611 cybsbbb E Feb. 18, 2024, 7:37 p.m. OK PyPy 3-64 TESTS 26 170 20582400
247369268 InHng E Feb. 19, 2024, 5:04 p.m. OK PyPy 3-64 TESTS 26 186 32460800
247125711 Quick-One E Feb. 18, 2024, 5:43 p.m. OK PyPy 3-64 TESTS 26 202 32870400
247198709 Admiring_ShockleyZns E Feb. 19, 2024, 11:53 a.m. OK PyPy 3-64 TESTS 26 218 42905600
247131229 kibr E Feb. 18, 2024, 6:31 p.m. OK PyPy 3-64 TESTS 26 264 36454400
247365559 abhaumik24 E Feb. 19, 2024, 4:50 p.m. OK PyPy 3-64 TESTS 26 265 36556800
247127520 sleepingonee E Feb. 18, 2024, 5:59 p.m. OK PyPy 3-64 TESTS 26 280 55091200
247389813 __khanter E Feb. 19, 2024, 7:34 p.m. OK PyPy 3-64 TESTS 26 296 49868800
247158893 TheAbbie E Feb. 19, 2024, 5:19 a.m. OK PyPy 3-64 TESTS 26 327 17920000
247181605 Slata E Feb. 19, 2024, 9:25 a.m. OK Python 3 TESTS 26 312 7065600
247153173 hushbek_2009 E Feb. 19, 2024, 4:12 a.m. OK Python 3 TESTS 26 358 33792000
247207953 I_need_7.0_IELTS E Feb. 19, 2024, 1:06 p.m. OK Python 3 TESTS 26 374 37785600
247135790 coderbd E Feb. 18, 2024, 7:18 p.m. OK Python 3 TESTS 26 389 2252800
247208213 I_need_7.0_IELTS E Feb. 19, 2024, 1:07 p.m. OK Python 3 TESTS 26 389 40448000
247144085 jvatsal0709 E Feb. 18, 2024, 9:01 p.m. OK Python 3 TESTS 26 405 7168000
247156458 Neffus E Feb. 19, 2024, 4:54 a.m. OK Python 3 TESTS 26 436 31436800
247206357 OnceValleyAmple E Feb. 19, 2024, 12:54 p.m. OK Python 3 TESTS 26 467 33792000
247127226 sterlin E Feb. 18, 2024, 5:57 p.m. OK Python 3 TESTS 26 483 50995200
247128316 rishabhxchoudhary E Feb. 18, 2024, 6:06 p.m. OK Python 3 TESTS 26 639 23654400
247198788 robostac E Feb. 19, 2024, 11:53 a.m. OK Rust 2021 TESTS 26 46 12288000
247126064 red_tree E Feb. 18, 2024, 5:46 p.m. OK Rust 2021 TESTS 26 62 26828800
247143356 jhonyn E Feb. 18, 2024, 8:50 p.m. OK Rust 2021 TESTS 26 140 2560000

remove filters

Back to search problems