Codeforces Round 742 (Div. 2)

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
1567 Codeforces Round 742 (Div. 2) FINISHED False 7200 100970699 Sept. 5, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4536 ) D Expression Evaluation Error PROGRAMMING constructive algorithms greedy implementation math

B"On the board, Bob wrote n positive integers in base 10 with sum s (i. e. in decimal numeral system). Alice sees the board, but accidentally interprets the numbers on the board as base- 11 integers and adds them up (in base 11 ). What numbers should Bob write on the board, so Alice's sum is as large as possible? The input consists of multiple test cases. The first line contains an integer t ( 1 <= q t <= q 100 ) -- the number of test cases. The description of the test cases follows. The only line of each test case contains two integers s and n ( 1 <= q s <= q 10^9 ; 1 <= q n <= q min(100, s) ) -- the sum and amount of numbers on the board, respectively. Numbers s and n are given in decimal notation (base 10 ). For each test case, output n positive integers -- the numbers Bob should write on the board, so Alice's sum is as large as possible. If there are multiple answers, print any of them. In the first test case, 70_{10} + 27_{10} = 97_{10} , and Alice's sum is 70_{11} + 27_{11} = 97_{11} = 9 cdot 11 + 7 = 106_{10}. (Here x_b represents the number x in base b .) It can be shown that it is impossible for Alice to get a larger sum than 106_{10} . In the second test case, Bob can only write a single number on the board, so he must write 17 . In the third test case, 3_{10} + 4_{10} + 100_{10} + 4_{10} = 111_{10} , and Alice's sum is 3_{11} + 4_{11} + 100_{11} + 4_{11} = 110_{11} = 1 cdot 11^2 + 1 cdot 11 = 132_{10}. It can be shown that it is impossible for Alice to get a larger sum than 132_{10} . "...

Tutorials

Codeforces Round #742 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
127999190 ssvb D Sept. 5, 2021, 10:34 p.m. OK D TESTS 22 31 4812800
128008879 ja1467 D Sept. 6, 2021, 3:41 a.m. OK GNU C11 TESTS 22 46 3686400
127987615 Mrgglock D Sept. 5, 2021, 5:58 p.m. OK GNU C11 TESTS 22 61 3686400
127995207 TJ.C D Sept. 5, 2021, 8:19 p.m. OK GNU C11 TESTS 22 61 3686400
127995041 TJ.C D Sept. 5, 2021, 8:15 p.m. OK GNU C11 TESTS 22 62 3686400
128003038 xiaoziyao D Sept. 6, 2021, 1:07 a.m. OK GNU C++14 TESTS 22 15 3686400
128003039 xiaoziyao D Sept. 6, 2021, 1:07 a.m. OK GNU C++14 TESTS 22 15 3686400
127979294 yiwu D Sept. 5, 2021, 4:27 p.m. OK GNU C++14 TESTS 22 15 3686400
128003667 LYC_music D Sept. 6, 2021, 1:26 a.m. OK GNU C++14 TESTS 22 15 3788800
127987050 amr962 D Sept. 5, 2021, 5:51 p.m. OK GNU C++14 TESTS 22 15 3788800
127981365 plcpunk D Sept. 5, 2021, 4:33 p.m. OK GNU C++14 TESTS 22 15 3788800
127978960 md_star D Sept. 5, 2021, 4:26 p.m. OK GNU C++14 TESTS 22 15 3788800
127975922 LianYouChang D Sept. 5, 2021, 4:16 p.m. OK GNU C++14 TESTS 22 15 3788800
127975869 BILL666 D Sept. 5, 2021, 4:16 p.m. OK GNU C++14 TESTS 22 15 3788800
128014038 BILL666 D Sept. 6, 2021, 5:25 a.m. OK GNU C++14 TESTS 22 15 3788800
128002579 shakib1729 D Sept. 6, 2021, 12:51 a.m. OK GNU C++17 TESTS 22 15 3788800
128001348 sanchezIII D Sept. 6, 2021, 12:08 a.m. OK GNU C++17 TESTS 22 15 3788800
127999928 PartiallyAI D Sept. 5, 2021, 11:08 p.m. OK GNU C++17 TESTS 22 15 3788800
127993858 VED_VANARP D Sept. 5, 2021, 7:47 p.m. OK GNU C++17 TESTS 22 15 3788800
127992637 harsh93328 D Sept. 5, 2021, 7:21 p.m. OK GNU C++17 TESTS 22 15 3788800
127981612 chaitanyahardikar D Sept. 5, 2021, 4:33 p.m. OK GNU C++17 TESTS 22 15 3788800
128005648 1822852788 D Sept. 6, 2021, 2:19 a.m. OK GNU C++17 TESTS 22 15 3788800
128008983 hanhanlala D Sept. 6, 2021, 3:43 a.m. OK GNU C++17 TESTS 22 15 3788800
128011042 mankypanky D Sept. 6, 2021, 4:27 a.m. OK GNU C++17 TESTS 22 15 3788800
128004545 Old_man_with_Piggy D Sept. 6, 2021, 1:50 a.m. OK GNU C++17 TESTS 22 15 3788800
128006969 wty2016 D Sept. 6, 2021, 2:54 a.m. OK GNU C++17 (64) TESTS 22 15 4300800
128015240 kal013 D Sept. 6, 2021, 5:45 a.m. OK GNU C++17 (64) TESTS 22 15 4300800
128013920 onglogn D Sept. 6, 2021, 5:23 a.m. OK GNU C++17 (64) TESTS 22 15 4300800
128010863 fishcathu. D Sept. 6, 2021, 4:24 a.m. OK GNU C++17 (64) TESTS 22 15 4300800
128010453 nightking__11 D Sept. 6, 2021, 4:15 a.m. OK GNU C++17 (64) TESTS 22 15 4300800
128007442 maxwellzen D Sept. 6, 2021, 3:07 a.m. OK GNU C++17 (64) TESTS 22 15 4300800
128006129 Coki628 D Sept. 6, 2021, 2:31 a.m. OK GNU C++17 (64) TESTS 22 15 4300800
128005894 Werner_Yin D Sept. 6, 2021, 2:26 a.m. OK GNU C++17 (64) TESTS 22 15 4300800
128000610 Alan233 D Sept. 5, 2021, 11:38 p.m. OK GNU C++17 (64) TESTS 22 15 4300800
128000525 Turkey D Sept. 5, 2021, 11:34 p.m. OK GNU C++17 (64) TESTS 22 15 4300800
128009060 codelegend D Sept. 6, 2021, 3:44 a.m. OK Haskell TESTS 22 31 11571200
128008889 codelegend D Sept. 6, 2021, 3:41 a.m. OK Haskell TESTS 22 31 11673600
127981588 codelegend D Sept. 5, 2021, 4:33 p.m. OK Haskell TESTS 22 31 11673600
127997635 bobbilyking D Sept. 5, 2021, 9:31 p.m. OK Java 11 TESTS 22 187 23961600
127979218 channnnnnnne D Sept. 5, 2021, 4:26 p.m. OK Java 11 TESTS 22 202 23756800
128003268 henrychenOutlook D Sept. 6, 2021, 1:15 a.m. OK Java 11 TESTS 22 202 24064000
127973768 mbfeci D Sept. 5, 2021, 4:09 p.m. OK Java 11 TESTS 22 217 24166400
127993639 Vikas_Ahlawat D Sept. 5, 2021, 7:42 p.m. OK Java 11 TESTS 22 218 24780800
127980316 lansergecs D Sept. 5, 2021, 4:30 p.m. OK Java 11 TESTS 22 233 23961600
127978170 dauom D Sept. 5, 2021, 4:23 p.m. OK Java 11 TESTS 22 233 24371200
127975319 dusty.and.rusty D Sept. 5, 2021, 4:14 p.m. OK Java 11 TESTS 22 234 24883200
127976563 robinz62 D Sept. 5, 2021, 4:18 p.m. OK Java 11 TESTS 22 264 23961600
127977746 austinTr D Sept. 5, 2021, 4:22 p.m. OK Java 11 TESTS 22 280 24576000
128016344 thedesalizes D Sept. 6, 2021, 6:03 a.m. OK Java 8 TESTS 22 109 20480000
127986175 Akram-Adel D Sept. 5, 2021, 5:40 p.m. OK Java 8 TESTS 22 109 20480000
127982204 SlowLegendaryNoobMaster D Sept. 5, 2021, 4:34 p.m. OK Java 8 TESTS 22 109 20480000
127980117 medude D Sept. 5, 2021, 4:29 p.m. OK Java 8 TESTS 22 124 20480000
127974259 JHope D Sept. 5, 2021, 4:10 p.m. OK Java 8 TESTS 22 124 20480000
127994532 honeysingh18 D Sept. 5, 2021, 8:03 p.m. OK Java 8 TESTS 22 124 21196800
128015832 pikachu_pika_pika D Sept. 6, 2021, 5:55 a.m. OK Java 8 TESTS 22 140 20480000
127977761 GoldenShadow D Sept. 5, 2021, 4:22 p.m. OK Java 8 TESTS 22 140 20480000
127975212 koboshi D Sept. 5, 2021, 4:13 p.m. OK Kotlin TESTS 22 155 22016000
127987470 Tangerine D Sept. 5, 2021, 5:56 p.m. OK MS C++ 2017 TESTS 22 30 3788800
127985216 grey D Sept. 5, 2021, 5:30 p.m. OK MS C++ 2017 TESTS 22 31 3788800
127978712 P___ D Sept. 5, 2021, 4:25 p.m. OK MS C++ 2017 TESTS 22 31 3788800
127974636 AKAL3 D Sept. 5, 2021, 4:11 p.m. OK MS C++ 2017 TESTS 22 31 3788800
127975488 Flyheck D Sept. 5, 2021, 4:14 p.m. OK MS C++ 2017 TESTS 22 46 3788800
127991361 shiv_99 D Sept. 5, 2021, 6:55 p.m. OK PyPy 3 TESTS 22 109 21811200
127980317 ulyss D Sept. 5, 2021, 4:30 p.m. OK PyPy 3 TESTS 22 124 21811200
127973305 aberent D Sept. 5, 2021, 4:07 p.m. OK PyPy 3 TESTS 22 124 22220800
127979178 Zack D Sept. 5, 2021, 4:26 p.m. OK PyPy 3 TESTS 22 124 23040000
127974360 codicon D Sept. 5, 2021, 4:11 p.m. OK PyPy 3 TESTS 22 139 23654400
127976631 D3structor D Sept. 5, 2021, 4:18 p.m. OK PyPy 3 TESTS 22 140 22016000
128014651 sakshatmali D Sept. 6, 2021, 5:36 a.m. OK PyPy 3 TESTS 22 140 22937600
127976032 taiga0629 D Sept. 5, 2021, 4:16 p.m. OK PyPy 3 TESTS 22 140 23552000
128015981 hjkim D Sept. 6, 2021, 5:57 a.m. OK PyPy 3 TESTS 22 140 24064000
127995529 akshitm16 D Sept. 5, 2021, 8:28 p.m. OK PyPy 3 TESTS 22 140 24064000
127980062 nwi D Sept. 5, 2021, 4:29 p.m. OK Python 2 TESTS 22 92 6553600
127976161 Navier_boltzmann D Sept. 5, 2021, 4:17 p.m. OK Python 3 TESTS 22 62 7065600
127978393 bluesnow98 D Sept. 5, 2021, 4:24 p.m. OK Python 3 TESTS 22 77 6963200
127977942 yash_0402 D Sept. 5, 2021, 4:22 p.m. OK Python 3 TESTS 22 77 7065600
127977301 BOCHO D Sept. 5, 2021, 4:20 p.m. OK Python 3 TESTS 22 93 6963200
128012872 SF-Manman D Sept. 6, 2021, 5:04 a.m. OK Python 3 TESTS 22 139 7884800
128005860 Eulim D Sept. 6, 2021, 2:25 a.m. OK Rust TESTS 22 15 3891200
127974639 zheland D Sept. 5, 2021, 4:11 p.m. OK Rust TESTS 22 31 3788800
128005793 Eulim D Sept. 6, 2021, 2:23 a.m. OK Rust TESTS 22 31 3891200
128005768 Eulim D Sept. 6, 2021, 2:22 a.m. OK Rust TESTS 22 31 3891200
128002214 SorKierkegaard D Sept. 6, 2021, 12:38 a.m. OK Rust TESTS 22 31 3891200
127988091 SorKierkegaard D Sept. 5, 2021, 6:05 p.m. OK Rust TESTS 22 31 3891200
127981581 Eulim D Sept. 5, 2021, 4:33 p.m. OK Rust TESTS 22 31 3891200
127994354 YM. D Sept. 5, 2021, 7:59 p.m. OK Rust TESTS 22 46 3891200

remove filters

Back to search problems