2022-2023 ICPC, NERC, Southern and Volga Russian Regional Contest (Online Mirror, ICPC Rules, Preferably Teams)

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
1765 2022-2023 ICPC, NERC, Southern and Volga Russian Regional Contest (Online Mirror, ICPC Rules, Preferably Teams) FINISHED False 18000 67721063 Nov. 27, 2022, 10:35 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5087 ) N Number Reduction PROGRAMMING greedy 1500

B'You are given a positive integer x . You can apply the following operation to the number: remove one occurrence of any digit in such a way that the resulting number does not contain any leading zeroes and is still a positive integer. For example, 10142 can be converted to 1142 , 1042 , 1012 or 1014 (note that 0142 is not a valid outcome); 10 can be converted to 1 (but not to 0 since it is not positive). Your task is to find the minimum positive integer that you can obtain from x if you can apply the aforementioned operation exactly k times. The first line contains a single integer t ( 1 <= t <= 10^5 ) -- the number of test cases. The first line of each test case contains a single integer x ( 1 <= x < 10^{500000} ). The second line contains a single integer k ( 0 <= k < |x| ), where |x| is the length of the number x . The sum of |x| over all test cases does not exceed 5 cdot 10^5 . For each test case, print one integer -- the minimum positive number that you can obtain from x if you can apply the operation exactly k times. '...

Tutorials

109642

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
182908350 abdosaad2 cgmoreda N Nov. 27, 2022, 1:20 p.m. OK GNU C++14 TESTS 100 31 2560000 1500
182969738 zju_zzf N Nov. 28, 2022, 5:21 a.m. OK GNU C++14 TESTS 100 46 1433600 1500
182848981 tokitsukaze TomiokapEace N Nov. 27, 2022, 11:58 a.m. OK GNU C++14 TESTS 100 46 2560000 1500
182903907 smallC233 yaorenjie GreatLiangpi N Nov. 27, 2022, 12:46 p.m. OK GNU C++14 TESTS 100 46 9011200 1500
182766862 AkaiLemon N Nov. 27, 2022, 10:48 a.m. OK GNU C++14 TESTS 100 46 23552000 1500
182890012 panjinhua modui transbit N Nov. 27, 2022, 12:11 p.m. OK GNU C++14 TESTS 100 62 2560000 1500
182804263 Ricardo03 Yona_ DapperSnake N Nov. 27, 2022, 11:49 a.m. OK GNU C++14 TESTS 100 62 3072000 1500
182772438 Jimanbanashi N Nov. 27, 2022, 11:26 a.m. OK GNU C++14 TESTS 100 62 20992000 1500
182772399 Serval N Nov. 27, 2022, 11:26 a.m. OK GNU C++14 TESTS 100 62 20992000 1500
182771264 xtzic N Nov. 27, 2022, 11:17 a.m. OK GNU C++14 TESTS 100 62 22835200 1500
182944465 Leonardo_su MatheusLealV eduardocesb N Nov. 27, 2022, 6:55 p.m. OK GNU C++17 TESTS 100 46 2560000 1500
182908973 MiNOcean kylinever joww N Nov. 27, 2022, 1:25 p.m. OK GNU C++17 TESTS 100 46 2560000 1500
182768604 quanmcvn VietNamVoDich hunghuhuhuh N Nov. 27, 2022, 10:59 a.m. OK GNU C++17 TESTS 100 46 2560000 1500
182774196 vmnechita CaesarPP a_dumi N Nov. 27, 2022, 11:39 a.m. OK GNU C++17 TESTS 100 46 2867200 1500
182766916 CSQ31 Spheniscine N Nov. 27, 2022, 10:48 a.m. OK GNU C++17 TESTS 100 46 3891200 1500
182880314 zzwtz2333 sdufastle _zay N Nov. 27, 2022, 12:06 p.m. OK GNU C++17 TESTS 100 46 5529600 1500
182774600 lmqzzz N Nov. 27, 2022, 11:41 a.m. OK GNU C++17 TESTS 100 46 5836800 1500
182774307 Karuna jhhope1 L0TUS N Nov. 27, 2022, 11:39 a.m. OK GNU C++17 TESTS 100 46 7065600 1500
182924201 Ahmed_Ramadan74 barkat03 N Nov. 27, 2022, 3:32 p.m. OK GNU C++17 TESTS 100 61 2560000 1500
182770248 chaihf SGColin ZigZagK N Nov. 27, 2022, 11:11 a.m. OK GNU C++17 TESTS 100 61 2867200 1500
182770915 xb2403 N Nov. 27, 2022, 11:15 a.m. OK GNU C++17 (64) TESTS 100 46 4915200 1500
182770691 JoJo N Nov. 27, 2022, 11:14 a.m. OK GNU C++17 (64) TESTS 100 46 5529600 1500
182959733 jz796 N Nov. 28, 2022, 1:17 a.m. OK GNU C++17 (64) TESTS 100 46 7884800 1500
182767710 bashkort N Nov. 27, 2022, 10:53 a.m. OK GNU C++17 (64) TESTS 100 61 5222400 1500
182773786 HpSuda Higuchi czswez N Nov. 27, 2022, 11:36 a.m. OK GNU C++17 (64) TESTS 100 61 23654400 1500
182770861 Toxel N Nov. 27, 2022, 11:15 a.m. OK GNU C++17 (64) TESTS 100 77 5222400 1500
182769781 Bolshevik N Nov. 27, 2022, 11:07 a.m. OK GNU C++17 (64) TESTS 100 93 2969600 1500
182900930 KKT_89 N Nov. 27, 2022, 12:25 p.m. OK GNU C++17 (64) TESTS 100 93 5427200 1500
182819367 Heibor CodigoL reedef N Nov. 27, 2022, 11:53 a.m. OK GNU C++17 (64) TESTS 100 93 7475200 1500
182949314 Karuna N Nov. 27, 2022, 8:43 p.m. OK GNU C++17 (64) TESTS 100 93 8396800 1500
182920784 lintkey N Nov. 27, 2022, 3:01 p.m. OK GNU C++20 (64) TESTS 100 31 1536000 1500
182959062 Igorjan94 N Nov. 28, 2022, 12:54 a.m. OK GNU C++20 (64) TESTS 100 31 2560000 1500
182955844 ScorpioDagger N Nov. 27, 2022, 11 p.m. OK GNU C++20 (64) TESTS 100 31 2560000 1500
182941589 HaiYen N Nov. 27, 2022, 6:23 p.m. OK GNU C++20 (64) TESTS 100 31 2560000 1500
182925521 nanfeng1997 N Nov. 27, 2022, 3:43 p.m. OK GNU C++20 (64) TESTS 100 31 2560000 1500
182909155 BERNARB.01 N Nov. 27, 2022, 1:26 p.m. OK GNU C++20 (64) TESTS 100 31 2560000 1500
182774572 border t17 jamil314 N Nov. 27, 2022, 11:41 a.m. OK GNU C++20 (64) TESTS 100 31 3072000 1500
182770027 pachico mtsd N Nov. 27, 2022, 11:09 a.m. OK GNU C++20 (64) TESTS 100 31 3072000 1500
182772793 gongkoufadongji yezzz HeartFireY N Nov. 27, 2022, 11:29 a.m. OK GNU C++20 (64) TESTS 100 31 15974400 1500
182774485 Basilhijaz UserIsUndefined Satoru N Nov. 27, 2022, 11:41 a.m. OK GNU C++20 (64) TESTS 100 31 20582400 1500
182905029 insert_cool_handle N Nov. 27, 2022, 12:55 p.m. OK Java 11 TESTS 100 545 33689600 1500
182961780 dzhi N Nov. 28, 2022, 2:15 a.m. OK Java 11 TESTS 100 857 0 1500
182961904 dzhi N Nov. 28, 2022, 2:18 a.m. OK Java 11 TESTS 100 873 0 1500
182961735 dzhi N Nov. 28, 2022, 2:14 a.m. OK Java 11 TESTS 100 919 0 1500
182771285 Sudin7362 TfueBiley merlin_ N Nov. 27, 2022, 11:18 a.m. OK Java 17 TESTS 100 343 24678400 1500
182899791 knightL N Nov. 27, 2022, 12:17 p.m. OK Java 17 TESTS 100 623 20377600 1500
182963486 xiuyuan-cao N Nov. 28, 2022, 3:02 a.m. OK Java 8 TESTS 100 280 10752000 1500
182905820 1091857051 N Nov. 27, 2022, 1 p.m. OK Java 8 TESTS 100 358 0 1500
182916518 Mohamed308 N Nov. 27, 2022, 2:24 p.m. OK Java 8 TESTS 100 685 52531200 1500
182767825 arvindf232 N Nov. 27, 2022, 10:54 a.m. OK Kotlin 1.6 TESTS 100 966 40755200 1500
182774590 ArtyomTsepov reshke Friska N Nov. 27, 2022, 11:41 a.m. OK MS C++ 2017 TESTS 100 639 8908800 1500
182772410 sushmanth.dampur8780 ankan2526 N Nov. 27, 2022, 11:26 a.m. OK PyPy 3 TESTS 100 405 24268800 1500
182922391 blue_ice_yj N Nov. 27, 2022, 3:16 p.m. OK PyPy 3-64 TESTS 100 249 49459200 1500
182939252 Ayushman_123 N Nov. 27, 2022, 6:01 p.m. OK PyPy 3-64 TESTS 100 296 40755200 1500
182953058 onemoreq N Nov. 27, 2022, 9:54 p.m. OK PyPy 3-64 TESTS 100 327 31744000 1500
182952299 onemoreq N Nov. 27, 2022, 9:37 p.m. OK PyPy 3-64 TESTS 100 327 31744000 1500
182953016 onemoreq N Nov. 27, 2022, 9:53 p.m. OK PyPy 3-64 TESTS 100 342 31744000 1500
182952405 onemoreq N Nov. 27, 2022, 9:39 p.m. OK PyPy 3-64 TESTS 100 358 31744000 1500
182952319 onemoreq N Nov. 27, 2022, 9:38 p.m. OK PyPy 3-64 TESTS 100 374 31744000 1500
182772107 huangxw N Nov. 27, 2022, 11:24 a.m. OK PyPy 3-64 TESTS 100 374 57651200 1500
182789383 Skillful_Wanderer N Nov. 27, 2022, 11:45 a.m. OK PyPy 3-64 TESTS 100 389 56012800 1500
182954492 onemoreq N Nov. 27, 2022, 10:24 p.m. OK PyPy 3-64 TESTS 100 405 31232000 1500
182767586 Egor N Nov. 27, 2022, 10:52 a.m. OK Rust 2021 TESTS 100 93 9011200 1500

remove filters

Back to search problems