117492024-11-09 00:42:59balintKövek (100 pont)python3Időlimit túllépés 10/100300ms15280 KiB
from math import ceil


def main():
    n = int(input())

    nums = list(map(int, input().split()))
    good_num = sum(nums) // n
    corrected_amount = 0
    returning = 0
    for hossz in range(2, n):
        i = 0
        while hossz + i <= n:
            if sum(nums[i : i + hossz]) == good_num * hossz:
                corrected_amount += hossz
                returning += ceil(hossz / 2)
            if corrected_amount == n:
                print(returning)
                return
            i += 1


main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base10/100
1Elfogadva0/016ms3128 KiB
2Időlimit túllépés0/0280ms15264 KiB
3Hibás válasz0/516ms3144 KiB
4Hibás válasz0/516ms3116 KiB
5Hibás válasz0/517ms3128 KiB
6Hibás válasz0/516ms3128 KiB
7Elfogadva5/517ms3128 KiB
8Elfogadva5/516ms3128 KiB
9Hibás válasz0/716ms3320 KiB
10Hibás válasz0/718ms3116 KiB
11Hibás válasz0/835ms3132 KiB
12Időlimit túllépés0/8250ms3128 KiB
13Időlimit túllépés0/8300ms3384 KiB
14Időlimit túllépés0/8284ms3896 KiB
15Időlimit túllépés0/8289ms6336 KiB
16Időlimit túllépés0/8208ms13792 KiB
17Időlimit túllépés0/8298ms15280 KiB