Codeforces Round 493 (Div. 1)

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
997 Codeforces Round 493 (Div. 1) FINISHED False 7200 206726063 July 1, 2018, 2:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3017 ) B Roman Digits PROGRAMMING brute force combinatorics dp greedy math 2000

B"Let's introduce a number system which is based on a roman digits. There are digits I, V, X, L which correspond to the numbers 1 , 5 , 10 and 50 respectively. The use of other roman digits is not allowed. Numbers in this system are written as a sequence of one or more digits. We define the value of the sequence simply as the sum of digits in it. For example, the number XXXV evaluates to 35 and the number IXI -- to 12 . Pay attention to the difference to the traditional roman system -- in our system any sequence of digits is valid, moreover the order of digits doesn't matter, for example IX means 11 , not 9 . One can notice that this system is ambiguous, and some numbers can be written in many different ways. Your goal is to determine how many distinct integers can be represented by exactly n roman digits I, V, X, L. The only line of the input file contains a single integer n ( 1 <= n <= 10^9 ) -- the number of roman digits to use. Output a single integer -- the number of distinct integers which can be represented using n roman digits exactly. In the first sample there are exactly 4 integers which can be represented -- I, V, X and L. In the second sample it is possible to represent integers 2 (II), 6 (VI), 10 (VV), 11 (XI), 15 (XV), 20 (XX), 51 (IL), 55 (VL), 60 (XL) and 100 (LL). "...

Tutorials

60357

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
65436394 hos.lyric B Nov. 20, 2019, 1:31 p.m. OK D TESTS 42 31 0 2000
39879564 rr_ B July 2, 2018, 10:18 p.m. OK D TESTS 42 31 0 2000
39836451 Gassa B July 1, 2018, 2:57 p.m. OK D TESTS 42 31 4300800 2000
39915501 tanass B July 3, 2018, 3:41 p.m. OK GNU C TESTS 42 31 0 2000
41551938 luogu_bot2 B Aug. 13, 2018, 8:50 a.m. OK GNU C++ TESTS 42 15 0 2000
41635454 dreagonm B Aug. 15, 2018, 11:03 p.m. OK GNU C++ TESTS 42 30 0 2000
41591770 sunsy B Aug. 14, 2018, 2:26 p.m. OK GNU C++ TESTS 42 30 0 2000
41462942 luogu_bot4 B Aug. 11, 2018, 9:25 a.m. OK GNU C++ TESTS 42 30 0 2000
40948828 vjudge1 B July 30, 2018, 8:44 a.m. OK GNU C++ TESTS 42 30 0 2000
40874949 vjudge1 B July 28, 2018, 8:03 a.m. OK GNU C++ TESTS 42 30 0 2000
39957261 Manjusaka B July 4, 2018, 1:45 p.m. OK GNU C++ TESTS 42 30 0 2000
39855409 logeadd B July 2, 2018, 2:55 a.m. OK GNU C++ TESTS 42 30 0 2000
39829643 function348 B July 1, 2018, 2:26 p.m. OK GNU C++ TESTS 42 30 1228800 2000
42414402 vjudge3 B Sept. 3, 2018, 6:10 a.m. OK GNU C++ TESTS 42 31 0 2000
60531153 vjudge4 B Sept. 14, 2019, 12:31 p.m. OK GNU C++11 TESTS 42 30 0 2000
54333049 FAQmother B May 18, 2019, 6:51 a.m. OK GNU C++11 TESTS 42 30 0 2000
49810971 luogu_bot1 B Feb. 12, 2019, 12:55 a.m. OK GNU C++11 TESTS 42 30 0 2000
47253198 ddxm B Dec. 19, 2018, 9:14 a.m. OK GNU C++11 TESTS 42 30 0 2000
41940919 misael B Aug. 21, 2018, 3:23 p.m. OK GNU C++11 TESTS 42 30 0 2000
39853364 Anguei B July 2, 2018, 12:09 a.m. OK GNU C++11 TESTS 42 30 0 2000
39845768 lrvideckis B July 1, 2018, 5:29 p.m. OK GNU C++11 TESTS 42 30 102400 2000
39844797 Mustang98 B July 1, 2018, 4:04 p.m. OK GNU C++11 TESTS 42 30 102400 2000
39860078 cuizhuyefei B July 2, 2018, 7:18 a.m. OK GNU C++11 TESTS 42 30 2662400 2000
69681266 vjudge3 B Jan. 28, 2020, 3:42 p.m. OK GNU C++11 TESTS 42 31 0 2000
47616299 rareone0602 B Dec. 28, 2018, 10:39 a.m. OK GNU C++14 TESTS 42 15 0 2000
42305731 xiaolongbao B Aug. 31, 2018, 11:06 a.m. OK GNU C++14 TESTS 42 15 0 2000
39906004 T.V_N B July 3, 2018, 3:06 p.m. OK GNU C++14 TESTS 42 15 0 2000
39836655 brandonzhang B July 1, 2018, 2:58 p.m. OK GNU C++14 TESTS 42 15 0 2000
49775080 vjudge3 B Feb. 11, 2019, 3:08 p.m. OK GNU C++14 TESTS 42 15 204800 2000
39883212 allvphx B July 3, 2018, 4:10 a.m. OK GNU C++14 TESTS 42 15 204800 2000
49527266 Bhj2001 B Feb. 6, 2019, 12:03 p.m. OK GNU C++14 TESTS 42 15 307200 2000
39856807 smurf B July 2, 2018, 4:32 a.m. OK GNU C++14 TESTS 42 15 307200 2000
43252196 AtCoder-The-Best-OJ-EVER B Sept. 22, 2018, 12:37 p.m. OK GNU C++14 TESTS 42 15 3072000 2000
61277483 YJU B Sept. 25, 2019, 3:55 p.m. OK GNU C++14 TESTS 42 30 0 2000
51889672 stArliGht B March 27, 2019, 8:28 a.m. OK GNU C++17 TESTS 42 15 0 2000
39836116 madn B July 1, 2018, 2:55 p.m. OK GNU C++17 TESTS 42 15 0 2000
66591442 A_root_A B Dec. 10, 2019, 1:08 p.m. OK GNU C++17 TESTS 42 30 0 2000
58178041 deyan B Aug. 2, 2019, 1:55 p.m. OK GNU C++17 TESTS 42 30 0 2000
56784025 mapleleaves B July 10, 2019, 7:33 a.m. OK GNU C++17 TESTS 42 30 0 2000
56431156 aditya_sheth B July 2, 2019, 12:05 p.m. OK GNU C++17 TESTS 42 30 0 2000
56251719 LJL36 B June 29, 2019, 3:44 a.m. OK GNU C++17 TESTS 42 30 0 2000
52433308 vjudge4 B April 7, 2019, 1:19 a.m. OK GNU C++17 TESTS 42 30 0 2000
52367125 vjudge1 B April 6, 2019, 2:59 a.m. OK GNU C++17 TESTS 42 30 0 2000
51781326 ronaldo B March 24, 2019, 5 a.m. OK GNU C++17 TESTS 42 30 0 2000
60559524 WangJialei B Sept. 14, 2019, 2:36 p.m. OK Go TESTS 42 31 0 2000
60559702 vjudge2 B Sept. 14, 2019, 2:37 p.m. OK Go TESTS 42 46 0 2000
39896526 mbrc B July 3, 2018, 2:26 p.m. OK Haskell TESTS 42 31 8499200 2000
41189647 KNIGHT0X300 B Aug. 3, 2018, 6:22 p.m. OK Java 8 TESTS 42 124 0 2000
39937269 Asgar B July 3, 2018, 10:25 p.m. OK Java 8 TESTS 42 124 0 2000
39936114 kessido B July 3, 2018, 8:55 p.m. OK Java 8 TESTS 42 124 0 2000
39870463 dalt B July 2, 2018, 2 p.m. OK Java 8 TESTS 42 124 0 2000
39862431 aakashjaiswal B July 2, 2018, 8:51 a.m. OK Java 8 TESTS 42 139 0 2000
39847287 Kharouba B July 1, 2018, 6 p.m. OK Java 8 TESTS 42 139 0 2000
39845788 wrong_lemma B July 1, 2018, 5:29 p.m. OK Java 8 TESTS 42 139 0 2000
39838351 amnesiac_dusk B July 1, 2018, 3:08 p.m. OK Java 8 TESTS 42 139 0 2000
39837852 AkshajK B July 1, 2018, 3:05 p.m. OK Java 8 TESTS 42 139 0 2000
39827091 uwi B July 1, 2018, 2:18 p.m. OK Java 8 TESTS 42 139 0 2000
52366100 vjudge2 B April 6, 2019, 1:42 a.m. OK MS C++ TESTS 42 30 0 2000
61000771 vjudge1 B Sept. 21, 2019, 9:29 a.m. OK MS C++ TESTS 42 31 0 2000
60935399 vjudge5 B Sept. 20, 2019, 3:07 p.m. OK MS C++ TESTS 42 31 0 2000
53287722 vjudge1 B April 25, 2019, 2:29 p.m. OK MS C++ TESTS 42 31 0 2000
52775266 vjudge2 B April 15, 2019, 11:41 a.m. OK MS C++ TESTS 42 31 0 2000
52367362 vjudge4 B April 6, 2019, 3:13 a.m. OK MS C++ TESTS 42 31 0 2000
50592283 vjudge5 B Feb. 28, 2019, 8:09 a.m. OK MS C++ TESTS 42 31 0 2000
40961803 vjudge2 B July 30, 2018, 9:59 a.m. OK MS C++ TESTS 42 31 0 2000
40086376 jqwang B July 8, 2018, 1:28 p.m. OK MS C++ TESTS 42 31 0 2000
39938838 jqwang B July 4, 2018, 12:54 a.m. OK MS C++ TESTS 42 31 0 2000
63663618 CtrlAlt B Oct. 28, 2019, 2:35 p.m. OK MS C++ 2017 TESTS 42 31 102400 2000
56783749 eyesofgod123 B July 10, 2019, 7:26 a.m. OK MS C++ 2017 TESTS 42 46 0 2000
44831534 test616.cpp B Oct. 25, 2018, 8:41 a.m. OK PyPy 2 TESTS 42 124 307200 2000
39830205 ReaLNero B July 1, 2018, 2:28 p.m. OK PyPy 2 TESTS 42 155 512000 2000
53192740 alvaro9650 B April 23, 2019, 1:40 p.m. OK PyPy 3 TESTS 42 140 0 2000
40256989 MaxHo B July 13, 2018, 9:39 a.m. OK PyPy 3 TESTS 42 140 0 2000
39835448 Ferume B July 1, 2018, 2:51 p.m. OK PyPy 3 TESTS 42 140 0 2000
56483709 alvaro9650 B July 3, 2019, 5:19 p.m. OK PyPy 3 TESTS 42 140 102400 2000
39881526 DT2131 B July 3, 2018, 1:51 a.m. OK PyPy 3 TESTS 42 155 0 2000
39828659 --d B July 1, 2018, 2:22 p.m. OK PyPy 3 TESTS 42 171 1126400 2000
40863524 WNG B July 28, 2018, 1:12 a.m. OK Python 2 TESTS 42 171 0 2000
40235836 taiks B July 12, 2018, 2:45 p.m. OK Python 2 TESTS 42 171 0 2000
39846356 Ali_Pi B July 1, 2018, 5:38 p.m. OK Python 2 TESTS 42 171 0 2000
39846048 wangkan2001 B July 1, 2018, 5:33 p.m. OK Python 2 TESTS 42 171 0 2000
39838057 Emiso B July 1, 2018, 3:06 p.m. OK Python 2 TESTS 42 171 0 2000
39831419 nwi B July 1, 2018, 2:32 p.m. OK Python 2 TESTS 42 171 0 2000
62085634 Crisp0r B Oct. 8, 2019, 1:30 a.m. OK Python 2 TESTS 42 186 0 2000
44831555 test616.cpp B Oct. 25, 2018, 8:42 a.m. OK Python 2 TESTS 42 202 0 2000
39855669 phirasit B July 2, 2018, 3:10 a.m. OK Python 3 TESTS 42 108 0 2000
59868501 LintuStorm B Sept. 1, 2019, 6:13 p.m. OK Python 3 TESTS 42 109 0 2000
47297827 CrazyTeaMajor B Dec. 20, 2018, 12:50 p.m. OK Python 3 TESTS 42 109 0 2000
40382717 pedrofreire B July 15, 2018, 3:26 p.m. OK Python 3 TESTS 42 109 0 2000
40374426 plutoic B July 15, 2018, 10:06 a.m. OK Python 3 TESTS 42 109 0 2000
40258990 ar7L B July 13, 2018, 11:07 a.m. OK Python 3 TESTS 42 109 0 2000
39871423 Yee_172 B July 2, 2018, 2:40 p.m. OK Python 3 TESTS 42 109 0 2000
39892146 codingalways B July 3, 2018, 11:30 a.m. OK Python 3 TESTS 42 109 307200 2000
47280961 CrazyTeaMajor B Dec. 20, 2018, 12:44 a.m. OK Python 3 TESTS 42 124 0 2000
43537402 johnzeng B Sept. 28, 2018, 3:55 p.m. OK Python 3 TESTS 42 124 0 2000
40151184 obag B July 9, 2018, 9:02 p.m. OK Rust TESTS 42 31 0 2000

remove filters

Back to search problems