5980 2023. 10. 09 08:43:05 dfehervari Kártyajáték python3 Elfogadva 30/30 128ms 37436 KiB
from sys import stdin, stderr

def main():
    N, K = (int(x) for x in stdin.readline().split())
    hand = [int(x) for x in stdin.readline().split()]
    q = sorted(hand)[::-1]
    last, pts = 0, 0
    for x in hand:
        if (x < last): continue
        last = x
        if q[-1] < x: pts += 1
        while len(q) > 0 and q[-1] <= x:
            q.pop()
    print(pts)

main()

Részfeladat Összpont Teszt Verdikt Idő Memória
base 30/30
1 Elfogadva 0/0 17ms 11120 KiB
2 Elfogadva 0/0 127ms 36280 KiB
3 Elfogadva 1/1 17ms 11428 KiB
4 Elfogadva 1/1 17ms 11604 KiB
5 Elfogadva 1/1 17ms 11580 KiB
6 Elfogadva 2/2 17ms 11876 KiB
7 Elfogadva 2/2 18ms 11896 KiB
8 Elfogadva 2/2 17ms 12364 KiB
9 Elfogadva 1/1 75ms 27720 KiB
10 Elfogadva 2/2 105ms 33744 KiB
11 Elfogadva 3/3 107ms 33956 KiB
12 Elfogadva 3/3 111ms 33952 KiB
13 Elfogadva 1/1 123ms 37148 KiB
14 Elfogadva 2/2 128ms 37220 KiB
15 Elfogadva 3/3 125ms 37204 KiB
16 Elfogadva 3/3 126ms 37436 KiB
17 Elfogadva 3/3 128ms 37244 KiB