Corjuc Eunice: Pagină nouă: = 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ții...

2024-01-04T17:40:46Z

Pagină nouă: = Cerința = Gigel are <code>p</code> iepuri pe care vrea să-i distribuie în <code>n</code> 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ții...

New page

= Cerința =
Gigel are <code>p</code> iepuri pe care vrea să-i distribuie în <code>n</code> 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 <code>n</code> și <code>p</code>.

= Date de ieșire =
Programul va afișa pe ecran <code>n</code> numere naturale, reprezentând numărul de iepuri din fiecare cușcă..

= Restricții și precizări =

* <code>1 ≤ n ≤ 100</code>

== 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>

0632 - Iepuri - Revision history