4237 - Araci: Diferență între versiuni

De la Universitas MediaWiki
(Pagină nouă: <nowiki>== Cerință ==</nowiki> Să se determine lungimea maximă <code>L</code> pe care o poate obține pentru cel puțin <code>A</code> araci tăind bambușii. <nowiki>== Date de intrare ==</nowiki> Programul citește de la tastatură numerele <code>n</code> și <code>A</code>, iar apoi <code>n</code> numere naturale, separate prin spații, reprezentând dimensiunile tulpinilor de bambus. <nowiki>== Date de ieșire ==</nowiki> Programul va afișa pe ecran <code>L</cod...)
 
Fără descriere a modificării
Linia 1: Linia 1:
<nowiki>== Cerință ==</nowiki>
== Cerință ==
 
Să se determine lungimea maximă L pe care o poate obține pentru cel puțin A araci tăind bambușii.
Să se determine lungimea maximă <code>L</code> pe care o poate obține pentru cel puțin <code>A</code> araci tăind bambușii.
== Date de intrare ==
 
Programul citește de la tastatură numerele n și A, iar apoi n numere naturale, separate prin spații, reprezentând dimensiunile tulpinilor de bambus.
<nowiki>== Date de intrare ==</nowiki>
== Date de ieșire ==
 
Programul va afișa pe ecran L, reprezentând lungimea maximă posibilă a celor cel puțin A araci.
Programul citește de la tastatură numerele <code>n</code> și <code>A</code>, iar apoi <code>n</code> numere naturale, separate prin spații, reprezentând dimensiunile tulpinilor de bambus.
== Restricții de precizări ==
 
*3 &les; n &les; 100000
<nowiki>== Date de ieșire ==</nowiki>
*1 &les; d &les; 30000
 
== Exemplul 1==
Programul va afișa pe ecran <code>L</code>, reprezentând lungimea maximă posibilă a celor cel puțin <code>A</code> araci.
; Intrare
 
: 4 1
<nowiki>== Restricții de precizări ==</nowiki>
: 6 10 14 9
 
; Ieșire
<nowiki>*</nowiki>3 <nowiki>&</nowiki>les; n <nowiki>&</nowiki>les; 100000
: Datele introduse corespund restricțiilor impuse.
 
: 14
<nowiki>*</nowiki>1 <nowiki>&</nowiki>les; d <nowiki>&</nowiki>les; 30000
<br>
 
== Exemplul 2 ==
<nowiki>== Exemplul 1==</nowiki>
; Intrare
 
: 3
<nowiki>;</nowiki> Intrare
: 2
 
: 5 7 8  
<nowiki>:</nowiki> 4 1
; Ieșire
 
: Datele introduse corespund restricțiilor impuse.
<nowiki>:</nowiki> 6 10 14 9
: 15
 
<br>
<nowiki>;</nowiki> Ieșire
== Rezolvare ver. 1 ==
 
<nowiki>:</nowiki> Datele introduse corespund restricțiilor impuse.
 
<nowiki>:</nowiki> 14
 
<nowiki><br></nowiki>
 
<nowiki>== Exemplul 2 ==</nowiki>
 
<nowiki>;</nowiki> Intrare
 
<nowiki>:</nowiki> 3
 
<nowiki>:</nowiki> 2
 
<nowiki>:</nowiki> 5 7 8
 
<nowiki>;</nowiki> Ieșire
 
<nowiki>:</nowiki> Datele introduse corespund restricțiilor impuse.
 
<nowiki>:</nowiki> 15
 
<nowiki><br></nowiki>
 
<nowiki>== Rezolvare ver. 1 ==</nowiki>

Versiunea de la data 25 aprilie 2023 11:48

Cerință

Să se determine lungimea maximă L pe care o poate obține pentru cel puțin A araci tăind bambușii.

Date de intrare

Programul citește de la tastatură numerele n și A, iar apoi n numere naturale, separate prin spații, reprezentând dimensiunile tulpinilor de bambus.

Date de ieșire

Programul va afișa pe ecran L, reprezentând lungimea maximă posibilă a celor cel puțin A araci.

Restricții de precizări

  • 3 ⩽ n ⩽ 100000
  • 1 ⩽ d ⩽ 30000

Exemplul 1

Intrare
4 1
6 10 14 9
Ieșire
Datele introduse corespund restricțiilor impuse.
14


Exemplul 2

Intrare
3
2
5 7 8
Ieșire
Datele introduse corespund restricțiilor impuse.
15


Rezolvare ver. 1