Danciu: Pagină nouă: Fie un șir `a` de `N` numere întregi. Trebuie construit un nou șir `b`(tot cu `N` elemente) astfel: * dacă , atunci * dacă , atunci poate avea orice valoare strict pozitivă * dacă , atunci poate avea orice valoare strict pozitivă cu excepția lui * Se garantează că și au valori strict pozitive și între oricare două valori strict pozitive se va afla cel mult una strict negativă. == Cerinta == Știindu-se și...

2024-06-04T08:58:38Z

Pagină nouă: Fie un șir <code>a</code> de <code>N</code> numere întregi. Trebuie construit un nou șir <code>b</code>(tot cu <code>N</code> elemente) astfel: * dacă , atunci * dacă , atunci poate avea orice valoare strict pozitivă * dacă , atunci poate avea orice valoare strict pozitivă cu excepția lui * Se garantează că și au valori strict pozitive și între oricare două valori strict pozitive se va afla cel mult una strict negativă. == Cerinta == Știindu-se și...

New page

Fie un șir <code>a</code> de <code>N</code> numere întregi. Trebuie construit un nou șir <code>b</code>(tot cu <code>N</code> elemente) astfel:

* dacă , atunci
* dacă , atunci poate avea orice valoare strict pozitivă
* dacă , atunci poate avea orice valoare strict pozitivă cu excepția lui
*

Se garantează că și au valori strict pozitive și între oricare două valori strict pozitive se va afla cel mult una strict negativă.

== Cerinta ==
Știindu-se șirul <code>a</code>, să se calculeze numărul de moduri de a forma șirul <code>b</code> astfel încât acesta să fie crescător (nu neapărat strict). Deoarece acest număr poate fi foarte mare, se va afișa doar restul împărțirii la <code>1.000.000 007</code>.

== Date de intrare ==
Fișierul de intrare <code>crescator.in</code> conține pe prima linie un număr natural <code>N</code> și pe cea de-a doua <code>N</code> numere întregi separate prin câte un spațiu.

== Date de iesire ==
Fișierul de ieșire <code>crescator.out</code> conține pe singura sa linie numărul cerut modulo <code>1.000.000 007</code>

== Restricții și precizări ==

* <code>1 ≤ N ≤ 300.000</code>
*
* Pentru <code>35</code> de puncte, <code>1 ≤ N ≤ 1000</code> și
* Pentru alte <code>20</code> de puncte,

= Exemplu: =
<code>crescator.in</code>
6
1 0 3 0 -4 5
<code>crescator.out</code>
12

=== Explicație ===
Cele <code>12</code> șiruri crescătoare <code>b</code> sunt: <code>1 1 3 3 3 5</code>, <code>1 1 3 3 5 5</code>, <code>1 1 3 4 5 5</code>, <code>1 1 3 5 5 5</code>, <code>1 2 3 3 3 5</code>, <code>1 2 3 3 5 5</code>, <code>1 2 3 4 5 5</code>, <code>1 2 3 5 5 5</code>, <code>1 3 3 3 3 5</code>, <code>1 3 3 3 5 5</code>, <code>1 3 3 4 5 5</code>, <code>1 3 3 5 5 5</code>.

== Rezolvare ==
<syntaxhighlight lang="python3">
def sort_and_count_frequencies(numbers):
sorted_numbers = sorted(numbers)

element_counts = {}

for number in sorted_numbers:
if number in element_counts:
element_counts[number] += 1
else:
element_counts[number] = 1

return element_counts

def main():
numbers = list(map(int, input().split()))

element_counts = sort_and_count_frequencies(numbers)

for number, count in element_counts.items():
print(f"{number}: {count}")

if __name__ == "__main__":
main()

</syntaxhighlight>

3691 - crescator2 - Revision history