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
( 10437 ) E Exchange PROGRAMMING math 1000

B'Monocarp is playing a MMORPG. There are two commonly used types of currency in this MMORPG -- gold coins and silver coins. Monocarp wants to buy a new weapon for his character, and that weapon costs n silver coins. Unfortunately, right now, Monocarp has no coins at all. Monocarp can earn gold coins by completing quests in the game. Each quest yields exactly one gold coin. Monocarp can also exchange coins via the in-game trading system. Monocarp has spent days analyzing the in-game economy; he came to the following conclusion: it is possible to sell one gold coin for a silver coins (i. xe2 x80 x89e. Monocarp can lose one gold coin to gain a silver coins), or buy one gold coin for b silver coins (i. xe2 x80 x89e. Monocarp can lose b silver coins to gain one gold coin). Now Monocarp wants to calculate the minimum number of quests that he has to complete in order to have at least n silver coins after some abuse of the in-game economy. Note that Monocarp can perform exchanges of both types (selling and buying gold coins for silver coins) any number of times. The first line contains one integer t ( 1 <= t <= 10^4 ) -- the number of test cases. Each test case consists of one line containing three integers n , a and b ( 1 <= n <= 10^7 ; 1 <= a, b <= 50 ). For each test case, print one integer -- the minimum possible number of quests Monocarp has to complete. In the first test case of the example, Monocarp should complete 4 quests, and then sell 4 gold coins for 100 silver coins. In the second test case, Monocarp should complete 400000 quests, and then sell 400000 gold coins for 10 million silver coins. In the third test case, Monocarp should complete 1 quest, sell the gold coin for 50 silver coins, buy a gold coin for 48 silver coins, and then sell it again for 50 coins. So, he will have 52 silver coins. In the fourth test case, Monocarp'...

Tutorials

109642

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
182938755 juliael1 E Nov. 27, 2022, 5:55 p.m. OK C# 10 TESTS 12 170 2150400 1000
182968171 saurabhmishra3801 E Nov. 28, 2022, 4:47 a.m. OK Clang++17 Diagnostics TESTS 12 187 0 1000
182774822 ruban E Nov. 27, 2022, 11:43 a.m. OK FPC TESTS 12 46 0 1000
182771534 Ric_ick E Nov. 27, 2022, 11:20 a.m. OK GNU C11 TESTS 12 46 0 1000
182769523 zhenghang E Nov. 27, 2022, 11:06 a.m. OK GNU C11 TESTS 12 61 0 1000
182785875 Kevin_attendant E Nov. 27, 2022, 11:45 a.m. OK GNU C11 TESTS 12 62 0 1000
182818779 iffatul_anon E Nov. 27, 2022, 11:51 a.m. OK GNU C11 TESTS 12 62 0 1000
182901225 SAFIN07 E Nov. 27, 2022, 12:27 p.m. OK GNU C11 TESTS 12 62 0 1000
182767897 zcjakicpcWF yqisforever Mcggvc E Nov. 27, 2022, 10:54 a.m. OK GNU C11 TESTS 12 62 0 1000
182774164 OnceValleyAmple E Nov. 27, 2022, 11:38 a.m. OK GNU C++14 TESTS 12 15 0 1000
182772688 Cycyes flying_doraemon Beimo114 E Nov. 27, 2022, 11:28 a.m. OK GNU C++14 TESTS 12 15 0 1000
182768280 LGQ_A3K25 anha3k25cvp hngwlog E Nov. 27, 2022, 10:57 a.m. OK GNU C++14 TESTS 12 15 0 1000
182767813 QHJ123456 E Nov. 27, 2022, 10:54 a.m. OK GNU C++14 TESTS 12 15 0 1000
182948728 mohamed825 E Nov. 27, 2022, 8:33 p.m. OK GNU C++14 TESTS 12 15 0 1000
182921898 orehmaster E Nov. 27, 2022, 3:11 p.m. OK GNU C++14 TESTS 12 15 0 1000
182774783 POYE E Nov. 27, 2022, 11:43 a.m. OK GNU C++14 TESTS 12 15 0 1000
182772804 tokitsukaze TomiokapEace E Nov. 27, 2022, 11:29 a.m. OK GNU C++14 TESTS 12 15 102400 1000
182766745 ohgyc chen_zhe_ Tom66 E Nov. 27, 2022, 10:47 a.m. OK GNU C++14 TESTS 12 15 307200 1000
182770358 Kath-A E Nov. 27, 2022, 11:11 a.m. OK GNU C++14 TESTS 12 15 307200 1000
182948159 _.anonymous._ E Nov. 27, 2022, 8:23 p.m. OK GNU C++17 TESTS 12 15 0 1000
182946949 rona13 amir_elmasry2022 RoWan_Hamada E Nov. 27, 2022, 8:03 p.m. OK GNU C++17 TESTS 12 15 0 1000
182936438 star_dust1 E Nov. 27, 2022, 5:32 p.m. OK GNU C++17 TESTS 12 15 0 1000
182930951 Prattoy29 E Nov. 27, 2022, 4:36 p.m. OK GNU C++17 TESTS 12 15 0 1000
182968671 Amineh05 asal.jahanshiri E Nov. 28, 2022, 4:59 a.m. OK GNU C++17 TESTS 12 15 0 1000
182966495 poxiao0 E Nov. 28, 2022, 4:13 a.m. OK GNU C++17 TESTS 12 15 0 1000
182964227 GianKuhz E Nov. 28, 2022, 3:22 a.m. OK GNU C++17 TESTS 12 15 0 1000
182966065 Alwoosh E Nov. 28, 2022, 4:04 a.m. OK GNU C++17 TESTS 12 15 0 1000
182958483 habib036 E Nov. 28, 2022, 12:34 a.m. OK GNU C++17 TESTS 12 15 0 1000
182952827 hritik25 E Nov. 27, 2022, 9:48 p.m. OK GNU C++17 TESTS 12 15 0 1000
182773455 Mikoto__Misaka E Nov. 27, 2022, 11:33 a.m. OK GNU C++17 (64) TESTS 12 15 0 1000
182966948 wqy2022 E Nov. 28, 2022, 4:21 a.m. OK GNU C++17 (64) TESTS 12 15 0 1000
182907736 jtf_shine E Nov. 27, 2022, 1:15 p.m. OK GNU C++17 (64) TESTS 12 15 0 1000
182904919 HP_BenLadeN E Nov. 27, 2022, 12:54 p.m. OK GNU C++17 (64) TESTS 12 15 0 1000
182901976 275307894a E Nov. 27, 2022, 12:33 p.m. OK GNU C++17 (64) TESTS 12 15 0 1000
182769618 Heibor CodigoL reedef E Nov. 27, 2022, 11:06 a.m. OK GNU C++17 (64) TESTS 12 15 0 1000
182769326 kotatsugame E Nov. 27, 2022, 11:04 a.m. OK GNU C++17 (64) TESTS 12 15 0 1000
182769029 JoJo E Nov. 27, 2022, 11:02 a.m. OK GNU C++17 (64) TESTS 12 15 0 1000
182768905 HpSuda Higuchi czswez E Nov. 27, 2022, 11:01 a.m. OK GNU C++17 (64) TESTS 12 15 0 1000
182767753 rui_er Celtic E Nov. 27, 2022, 10:53 a.m. OK GNU C++17 (64) TESTS 12 15 0 1000
182960365 priyaan99 E Nov. 28, 2022, 1:40 a.m. OK GNU C++20 (64) TESTS 12 15 0 1000
182960157 36champ E Nov. 28, 2022, 1:34 a.m. OK GNU C++20 (64) TESTS 12 15 0 1000
182959858 forever03 E Nov. 28, 2022, 1:22 a.m. OK GNU C++20 (64) TESTS 12 15 0 1000
182959506 Olympia E Nov. 28, 2022, 1:09 a.m. OK GNU C++20 (64) TESTS 12 15 0 1000
182963206 milind0110 E Nov. 28, 2022, 2:54 a.m. OK GNU C++20 (64) TESTS 12 15 0 1000
182963726 fokesll E Nov. 28, 2022, 3:08 a.m. OK GNU C++20 (64) TESTS 12 15 0 1000
182966412 OnlyAloner E Nov. 28, 2022, 4:11 a.m. OK GNU C++20 (64) TESTS 12 15 0 1000
182967085 adinovap20 E Nov. 28, 2022, 4:24 a.m. OK GNU C++20 (64) TESTS 12 15 0 1000
182967988 BibarysK E Nov. 28, 2022, 4:43 a.m. OK GNU C++20 (64) TESTS 12 15 0 1000
182971410 borademirtas E Nov. 28, 2022, 5:53 a.m. OK GNU C++20 (64) TESTS 12 15 0 1000
182768630 shiro E Nov. 27, 2022, 11 a.m. OK Go TESTS 12 31 512000 1000
182914977 zhupshan E Nov. 27, 2022, 2:12 p.m. OK Haskell TESTS 12 93 0 1000
182889798 insert_cool_handle E Nov. 27, 2022, 12:10 p.m. OK Java 11 TESTS 12 171 0 1000
182774341 yadavdipesh Ari_8 E Nov. 27, 2022, 11:40 a.m. OK Java 11 TESTS 12 217 102400 1000
182904079 dzhi E Nov. 27, 2022, 12:47 p.m. OK Java 11 TESTS 12 249 0 1000
182768068 Serg_ tortolavivo23 E Nov. 27, 2022, 10:56 a.m. OK Java 11 TESTS 12 312 102400 1000
182880341 viper01 E Nov. 27, 2022, 12:06 p.m. OK Java 11 TESTS 12 327 204800 1000
182849116 IceWolf898 E Nov. 27, 2022, 11:59 a.m. OK Java 17 TESTS 12 218 1638400 1000
182930968 Eslam_Ahmed E Nov. 27, 2022, 4:36 p.m. OK Java 17 TESTS 12 233 1228800 1000
182944890 manasrai1234567 E Nov. 27, 2022, 7 p.m. OK Java 17 TESTS 12 248 921600 1000
182789401 knightL E Nov. 27, 2022, 11:45 a.m. OK Java 17 TESTS 12 249 819200 1000
182767154 Sudin7362 TfueBiley merlin_ E Nov. 27, 2022, 10:50 a.m. OK Java 17 TESTS 12 264 819200 1000
182939983 ghost24601 E Nov. 27, 2022, 6:08 p.m. OK Java 17 TESTS 12 265 1126400 1000
182911658 HusanRich E Nov. 27, 2022, 1:45 p.m. OK Java 17 TESTS 12 311 614400 1000
182908218 known_person E Nov. 27, 2022, 1:19 p.m. OK Java 17 TESTS 12 343 921600 1000
182936035 esh19 E Nov. 27, 2022, 5:27 p.m. OK Java 17 TESTS 12 358 1228800 1000
182918689 Rayhan_07 E Nov. 27, 2022, 2:42 p.m. OK Java 8 TESTS 12 108 0 1000
182919283 Mohamed_A7med E Nov. 27, 2022, 2:48 p.m. OK Java 8 TESTS 12 108 0 1000
182902935 Aphroditus vaibhav_1710 E Nov. 27, 2022, 12:39 p.m. OK Java 8 TESTS 12 109 0 1000
182909707 Juhaied_nabid E Nov. 27, 2022, 1:30 p.m. OK Java 8 TESTS 12 155 0 1000
182767633 1091857051 E Nov. 27, 2022, 10:53 a.m. OK Java 8 TESTS 12 156 0 1000
182902468 Mohamed308 E Nov. 27, 2022, 12:36 p.m. OK Java 8 TESTS 12 186 0 1000
182936052 shynkaaaa E Nov. 27, 2022, 5:28 p.m. OK Java 8 TESTS 12 187 0 1000
182841305 priyaroy3370 amit_roy E Nov. 27, 2022, 11:56 a.m. OK Java 8 TESTS 12 249 0 1000
182914091 Max2000_ru Vaccum11 E Nov. 27, 2022, 2:04 p.m. OK JavaScript TESTS 12 77 2560000 1000
182766658 arvindf232 E Nov. 27, 2022, 10:46 a.m. OK Kotlin 1.6 TESTS 12 171 0 1000
182958094 Autlomu E Nov. 28, 2022, 12:20 a.m. OK MS C++ 2017 TESTS 12 31 0 1000
182771669 aadrito E Nov. 27, 2022, 11:20 a.m. OK MS C++ 2017 TESTS 12 31 0 1000
182768821 reversir E Nov. 27, 2022, 11:01 a.m. OK MS C++ 2017 TESTS 12 31 0 1000
182774453 bigo12 US3RN4M3 ItamarNir E Nov. 27, 2022, 11:40 a.m. OK MS C++ 2017 TESTS 12 46 0 1000
182899969 KKastaneda E Nov. 27, 2022, 12:18 p.m. OK MS C++ 2017 TESTS 12 62 0 1000
182792667 hua_yi_jiu E Nov. 27, 2022, 11:47 a.m. OK MS C++ 2017 TESTS 12 62 0 1000
182900753 JRose1121 E Nov. 27, 2022, 12:24 p.m. OK MS C++ 2017 TESTS 12 78 0 1000
182968005 sw_enthusiast E Nov. 28, 2022, 4:44 a.m. OK PyPy 3 TESTS 12 156 69836800 1000
182769132 berukhov E Nov. 27, 2022, 11:03 a.m. OK PyPy 3 TESTS 12 265 6246400 1000
182958495 akimuuwu E Nov. 28, 2022, 12:34 a.m. OK PyPy 3 TESTS 12 280 5939200 1000
182899396 Pratik_9284 E Nov. 27, 2022, 12:15 p.m. OK PyPy 3 TESTS 12 280 6041600 1000
182769756 racernigga E Nov. 27, 2022, 11:07 a.m. OK PyPy 3 TESTS 12 280 6041600 1000
182771212 dmenezes E Nov. 27, 2022, 11:17 a.m. OK PyPy 3 TESTS 12 295 6144000 1000
182766780 IceKnight1093 E Nov. 27, 2022, 10:47 a.m. OK PyPy 3 TESTS 12 296 6144000 1000
182766687 AKSLEGION781126 E Nov. 27, 2022, 10:47 a.m. OK PyPy 3 TESTS 12 296 7065600 1000
182767021 relixer ArtemiiP Alex239 E Nov. 27, 2022, 10:49 a.m. OK PyPy 3 TESTS 12 326 6041600 1000
182920047 labibalfaisal E Nov. 27, 2022, 2:54 p.m. OK PyPy 3 TESTS 12 327 6963200 1000
182767246 math_for_life E Nov. 27, 2022, 10:50 a.m. OK PyPy 3-64 TESTS 12 93 5632000 1000
182767339 Yedige E Nov. 27, 2022, 10:51 a.m. OK PyPy 3-64 TESTS 12 108 5836800 1000
182961894 first_vil E Nov. 28, 2022, 2:18 a.m. OK PyPy 3-64 TESTS 12 108 7168000 1000
182766955 SophieHatter ttmred E Nov. 27, 2022, 10:48 a.m. OK PyPy 3-64 TESTS 12 108 7168000 1000
182770157 Uzdik. E Nov. 27, 2022, 11:10 a.m. OK PyPy 3-64 TESTS 12 109 6963200 1000
182968726 govindp47 E Nov. 28, 2022, 5 a.m. OK PyPy 3-64 TESTS 12 109 7782400 1000
182968402 cubicol E Nov. 28, 2022, 4:52 a.m. OK PyPy 3-64 TESTS 12 109 8806400 1000
182769989 Skillful_Wanderer E Nov. 27, 2022, 11:09 a.m. OK PyPy 3-64 TESTS 12 109 9318400 1000
182769292 huangxw E Nov. 27, 2022, 11:04 a.m. OK PyPy 3-64 TESTS 12 124 7475200 1000
182902834 kavorka E Nov. 27, 2022, 12:38 p.m. OK PyPy 3-64 TESTS 12 124 9625600 1000
182901045 longvb48 nuen_uet minhsn22 E Nov. 27, 2022, 12:26 p.m. OK Python 3 TESTS 12 77 819200 1000
182914874 willmarko E Nov. 27, 2022, 2:11 p.m. OK Python 3 TESTS 12 78 102400 1000
182921882 shubham_6105 E Nov. 27, 2022, 3:11 p.m. OK Python 3 TESTS 12 124 0 1000
182905349 _BREEZE_ E Nov. 27, 2022, 12:57 p.m. OK Python 3 TESTS 12 124 0 1000
182905319 avinashdoddi E Nov. 27, 2022, 12:57 p.m. OK Python 3 TESTS 12 124 0 1000
182772234 Juhi_k E Nov. 27, 2022, 11:25 a.m. OK Python 3 TESTS 12 124 0 1000
182769091 titiviki E Nov. 27, 2022, 11:03 a.m. OK Python 3 TESTS 12 124 0 1000
182769046 mmhlego zamaninikan E Nov. 27, 2022, 11:03 a.m. OK Python 3 TESTS 12 124 0 1000
182771289 thecloud E Nov. 27, 2022, 11:18 a.m. OK Python 3 TESTS 12 139 0 1000
182908491 heidary13794 E Nov. 27, 2022, 1:21 p.m. OK Python 3 TESTS 12 140 0 1000
182771455 1101_ E Nov. 27, 2022, 11:19 a.m. OK Rust 2021 TESTS 12 15 0 1000
182766490 Egor E Nov. 27, 2022, 10:45 a.m. OK Rust 2021 TESTS 12 15 0 1000
182766230 CSQ31 Spheniscine E Nov. 27, 2022, 10:44 a.m. OK Rust 2021 TESTS 12 15 102400 1000

remove filters

Back to search problems