Creating a Sequence

View as PDF

Submit solution

All submissions

Best submissions

Points: 3 (partial)

Time limit: 2.0s

Memory limit: 64M

Author:

Kirito

Problem type

Kirito is tired of maintaining sequences, so he decides to create them instead!

He thinks of two positive integers, $N$ $N$ and $K$ $K$ , and then creates a sequence of $N$ $N$ non-negative integers that sums to $K$ $K$ .

Because he finds this so relaxing, he invites you to join him! However, you find this just a bit boring, so you decide to also minimize the product of your sequence. Can you write a program that creates such a sequence?

Constraints

$2 \leq N \leq 100\,000$ $2 \leq N \leq 100 000$
$1 \leq K \leq 1\,000\,000\,000$ $1 \leq K \leq 1 000 000 000$

Scoring

Your program will get $50\%$ $50 %$ of the points if the $N$ $N$ numbers sum to $K$ $K$ , and the remaining $50\%$ $50 %$ if the product is minimized.

Input Specification

The first and only line of input will contain two space separated integers, $N$ $N$ and $K$ $K$ .

Output Specification

Your program should output a single line: $N$ $N$ space-separated non-negative integers that sum to $K$ $K$ , such that their product is minimized.

Sample Input

Copy

2 926

Sample Output

Copy

223 703

Note that the sample output may not be the most optimal solution.

Comments

2

sankeeth_ganeswaran commented on Dec. 29, 2018, 5:45 a.m.

didnt think it was so simple lol