61842023-11-05 20:56:17jeviczkiKártyajátékpython3Elfogadva 30/30128ms38412 KiB
from sys import stdin
def main():
    #n és k nem használt változók
    n,k=(int(x) for x in stdin.readline().split())
    #ke a kártyák listája
    ke=[int(x) for x in stdin.readline().split()]
    #készítünk egy csökkenő sorrendű listát. (a [::-1] megfordítja a listát.)
    h=sorted(ke)[::-1]
    #v a pontszám, u a legmagasabb kártya az asztalon jelenleg/legutoljára letett kártya)
    u, v=0,0
    for x in ke:
        if (x<u): continue

        u=x 
        if h[-1]<x:v+=1
        while len(h)>0 and h[-1]<=x:
            #pop érték nélkül az utolsó elemet törli
            h.pop()
    print(v)
#


main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base30/30
1Elfogadva0/018ms11040 KiB
2Elfogadva0/0128ms36980 KiB
3Elfogadva1/117ms11136 KiB
4Elfogadva1/117ms11684 KiB
5Elfogadva1/117ms11936 KiB
6Elfogadva2/217ms12336 KiB
7Elfogadva2/218ms12492 KiB
8Elfogadva2/217ms12340 KiB
9Elfogadva1/175ms28064 KiB
10Elfogadva2/2107ms34324 KiB
11Elfogadva3/3107ms34728 KiB
12Elfogadva3/3108ms34632 KiB
13Elfogadva1/1122ms38288 KiB
14Elfogadva2/2123ms38144 KiB
15Elfogadva3/3120ms38412 KiB
16Elfogadva3/3123ms38020 KiB
17Elfogadva3/3128ms38204 KiB