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.
Problems
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
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