0632 - Iepuri

Cerința

Gigel are p iepuri pe care vrea să-i distribuie în n cuști astfel încât:

• toți iepurii să intre în cuști
• fiecare cușcă să conțină cel puțin un iepure
• să nu existe două cuști cu același număr de iepuri
• diferența dintre numărul maxim de iepuri dintr-o cușcă și numărul minim de iepuri dintr-o cușcă să fie minimă

Determinați o modalitate de distribuire a iepurilor în cuști care să respecte condițiile de mai sus.

Date de intrare

Programul citește de la tastatură numerele n și p.

Date de ieșire

Programul va afișa pe ecran n numere naturale, reprezentând numărul de iepuri din fiecare cușcă..

Restricții și precizări

• 1 ≤ n ≤ 100

Exemplul 1

Input:

3 10

Output:

2 3 5

Exemplul 2

Input:

999999999999 8

Output:

Constrangeri neindeplinite

Rezolvare

<syntaxhighlight lang="python3" line="1"> def ver(n,p):

   if not(1<=n<=100):
       print("Constrangeri neindeplinite")
       exit()
   if not(1<=p<=1000000):
       print("Constrangeri neindeplinite")
       exit()

n, p = map(int, input().split()) ver(n,p) v = [0] * 105

for i in range(1, n + 1):

   v[i] = i
   p -= i

for i in range(1, n + 1):

   v[i] += p // n

if p % n != 0:

   k = p % n
   i = n
   while i > 0 and k:
       v[i] += 1
       i -= 1
       k -= 1

for i in range(1, n + 1):

   print(v[i], end=" ")

</syntaxhighlight>