Editing 3691 - crescator2

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>