Editing 2510 - vsecvente (section)

== Rezolvare ==
<syntaxhighlight lang="python" line>
def main():
    # Citirea datelor de intrare
    with open('vsecvente.in', 'r') as f:
        data = f.read().splitlines()

    # Prima linie conține numărul N
    N = int(data[0].strip())

    # Asigurăm că 1 ≤ N ≤ 100000
    assert 1 <= N <= 100000, "N trebuie să fie între 1 și 100000"

    # A doua linie conține N elemente ale șirului
    sir = list(map(int, data[1].strip().split()))

    # Verificăm că lungimea șirului este corectă
    assert len(sir) == N, "Lungimea șirului trebuie să fie N"

    # A treia linie conține numărul de întrebări Q
    Q = int(data[2].strip())

    # Asigurăm că 1 ≤ Q ≤ 100000
    assert 1 <= Q <= 100000, "Q trebuie să fie între 1 și 100000"

    # A patra linie conține Q valori pentru interogări
    interogari = list(map(int, data[3].strip().split()))

    # Verificăm că lungimea interogărilor este corectă
    assert len(interogari) == Q, "Numărul interogărilor trebuie să fie Q"

    # Asigurăm că toate elementele din șir sunt între 1 și 1,000,000,000
    for elem in sir:
        assert 1 <= elem <= 1000000000, "Elementele șirului trebuie să fie între 1 și 1,000,000,000"

    # Asigurăm că toate interogările sunt între 1 și 1,000,000,000
    for interogare in interogari:
        assert 1 <= interogare <= 1000000000, "Interogările trebuie să fie între 1 și 1,000,000,000"

    rezultate = []

    # Pentru fiecare interogare, calculăm numărul de secvențe maxime pentru valoarea V
    for V in interogari:
        count = 0
        in_sequence = False
        for num in sir:
            if num <= V:
                if not in_sequence:
                    in_sequence = True
                    count += 1
            else:
                in_sequence = False
        rezultate.append(count)

    # Scrierea rezultatelor în fișierul de ieșire
    with open('vsecvente.out', 'w') as f:
        for rezultat in rezultate:
            f.write(f"{rezultat}\n")

if __name__ == "__main__":
    main()

</syntaxhighlight>