Submission #4630736


Source Code Expand

#!usr/bin/env python3
from collections import defaultdict
from collections import deque
from heapq import heappush, heappop
import sys
import math
import bisect
import random
import itertools
sys.setrecursionlimit(10**5)
stdin = sys.stdin
inf = float("INF")
def LI(): return list(map(int, stdin.readline().split()))
def LF(): return list(map(float, stdin.readline().split()))
def LI_(): return list(map(lambda x: int(x)-1, stdin.readline().split()))
def II(): return int(stdin.readline())
def IF(): return float(stdin.readline())
def LS(): return list(map(list, stdin.readline().split()))
def S(): return list(stdin.readline().rstrip())
def IR(n): return [II() for _ in range(n)]
def LIR(n): return [LI() for _ in range(n)]
def FR(n): return [IF() for _ in range(n)]
def LFR(n): return [LI() for _ in range(n)]
def LIR_(n): return [LI_() for _ in range(n)]
def SR(n): return [S() for _ in range(n)]
def LSR(n): return [LS() for _ in range(n)]
mod = 1000000007

#A
def A():
    return

#B
def B():
    return

#C
def C():
    n, m = LI()
    a = m % 2
    for y in range(a, n, 2):
        bm = m
        bm -= 3 * y
        bm //= 2
        z = bm - (n - y)
        x = n - y - z
        if z >= 0 and x >= 0 and y >= 0:
            print(x,y,z)
            return
    print(-1,-1,-1)
    return

#D
def D():
    n = II()
    ans = 0
    nummax = 0
    c = IR(n)
    for i in c:
        if i < nummax:
            ans += 1
        nummax = max(i, nummax)
    print(ans)
    return

#E
def E():
    return

#F
def F():
    return

#G
def G():
    return

#H
def H():
    return

#Solve
if __name__ == '__main__':
    D()

Submission Info

Submission Time
Task D - トランプ挿入ソート
User horiso0921
Language Python (3.4.3)
Score 0
Code Size 1705 Byte
Status WA
Exec Time 50 ms
Memory 5068 KB

Judge Result

Set Name smallA smallB all
Score / Max Score 0 / 10 0 / 40 0 / 50
Status
AC × 10
WA × 9
AC × 15
WA × 22
AC × 19
WA × 36
Set Name Test Cases
smallA test_01_ABC.txt, test_04_ABC.txt, test_07_ABC.txt, test_10_ABC.txt, test_13_ABC.txt, test_16_ABC.txt, test_19_ABC.txt, test_22_ABC.txt, test_25_ABC.txt, test_28_ABC.txt, test_31_ABC.txt, test_32_ABC.txt, test_35_ABC.txt, test_38_ABC.txt, test_41_ABC.txt, test_44_ABC.txt, test_47_ABC.txt, test_50_ABC.txt, test_53_ABC.txt
smallB test_01_ABC.txt, test_02_AB.txt, test_04_ABC.txt, test_05_AB.txt, test_07_ABC.txt, test_08_AB.txt, test_10_ABC.txt, test_11_AB.txt, test_13_ABC.txt, test_14_AB.txt, test_16_ABC.txt, test_17_AB.txt, test_19_ABC.txt, test_20_AB.txt, test_22_ABC.txt, test_23_AB.txt, test_25_ABC.txt, test_26_AB.txt, test_28_ABC.txt, test_29_AB.txt, test_31_ABC.txt, test_32_ABC.txt, test_33_AB.txt, test_35_ABC.txt, test_36_AB.txt, test_38_ABC.txt, test_39_AB.txt, test_41_ABC.txt, test_42_AB.txt, test_44_ABC.txt, test_45_AB.txt, test_47_ABC.txt, test_48_AB.txt, test_50_ABC.txt, test_51_AB.txt, test_53_ABC.txt, test_54_AB.txt
all test_01_ABC.txt, test_02_AB.txt, test_03_A.txt, test_04_ABC.txt, test_05_AB.txt, test_06_A.txt, test_07_ABC.txt, test_08_AB.txt, test_09_A.txt, test_10_ABC.txt, test_11_AB.txt, test_12_A.txt, test_13_ABC.txt, test_14_AB.txt, test_15_A.txt, test_16_ABC.txt, test_17_AB.txt, test_18_A.txt, test_19_ABC.txt, test_20_AB.txt, test_21_A.txt, test_22_ABC.txt, test_23_AB.txt, test_24_A.txt, test_25_ABC.txt, test_26_AB.txt, test_27_A.txt, test_28_ABC.txt, test_29_AB.txt, test_30_A.txt, test_31_ABC.txt, test_32_ABC.txt, test_33_AB.txt, test_34_A.txt, test_35_ABC.txt, test_36_AB.txt, test_37_A.txt, test_38_ABC.txt, test_39_AB.txt, test_40_A.txt, test_41_ABC.txt, test_42_AB.txt, test_43_A.txt, test_44_ABC.txt, test_45_AB.txt, test_46_A.txt, test_47_ABC.txt, test_48_AB.txt, test_49_A.txt, test_50_ABC.txt, test_51_AB.txt, test_52_A.txt, test_53_ABC.txt, test_54_AB.txt, test_55_A.txt
Case Name Status Exec Time Memory
sample_01.txt AC 25 ms 3764 KB
sample_02.txt AC 25 ms 3764 KB
sample_03.txt AC 25 ms 3764 KB
test_01_ABC.txt AC 25 ms 3764 KB
test_02_AB.txt WA 26 ms 3764 KB
test_03_A.txt WA 44 ms 5068 KB
test_04_ABC.txt WA 25 ms 3764 KB
test_05_AB.txt WA 26 ms 3764 KB
test_06_A.txt WA 27 ms 3892 KB
test_07_ABC.txt WA 25 ms 3764 KB
test_08_AB.txt WA 26 ms 3764 KB
test_09_A.txt WA 45 ms 5068 KB
test_10_ABC.txt WA 25 ms 3764 KB
test_11_AB.txt WA 26 ms 3764 KB
test_12_A.txt WA 36 ms 4404 KB
test_13_ABC.txt WA 25 ms 3764 KB
test_14_AB.txt WA 26 ms 3764 KB
test_15_A.txt WA 45 ms 5068 KB
test_16_ABC.txt WA 25 ms 3764 KB
test_17_AB.txt WA 26 ms 3764 KB
test_18_A.txt WA 26 ms 3764 KB
test_19_ABC.txt AC 25 ms 3764 KB
test_20_AB.txt WA 26 ms 3764 KB
test_21_A.txt WA 47 ms 5068 KB
test_22_ABC.txt AC 25 ms 3764 KB
test_23_AB.txt WA 26 ms 3764 KB
test_24_A.txt WA 42 ms 4660 KB
test_25_ABC.txt WA 25 ms 3764 KB
test_26_AB.txt WA 27 ms 3764 KB
test_27_A.txt WA 50 ms 5068 KB
test_28_ABC.txt WA 25 ms 3764 KB
test_29_AB.txt WA 26 ms 3764 KB
test_30_A.txt WA 41 ms 4788 KB
test_31_ABC.txt AC 25 ms 3764 KB
test_32_ABC.txt AC 25 ms 3764 KB
test_33_AB.txt AC 26 ms 3764 KB
test_34_A.txt AC 43 ms 5064 KB
test_35_ABC.txt AC 25 ms 3764 KB
test_36_AB.txt AC 26 ms 3764 KB
test_37_A.txt AC 29 ms 3892 KB
test_38_ABC.txt AC 25 ms 3764 KB
test_39_AB.txt AC 26 ms 3764 KB
test_40_A.txt AC 46 ms 5068 KB
test_41_ABC.txt AC 25 ms 3764 KB
test_42_AB.txt AC 26 ms 3764 KB
test_43_A.txt AC 28 ms 3892 KB
test_44_ABC.txt WA 25 ms 3764 KB
test_45_AB.txt WA 26 ms 3764 KB
test_46_A.txt WA 47 ms 5064 KB
test_47_ABC.txt AC 25 ms 3764 KB
test_48_AB.txt WA 25 ms 3764 KB
test_49_A.txt WA 27 ms 3892 KB
test_50_ABC.txt WA 25 ms 3764 KB
test_51_AB.txt WA 26 ms 3764 KB
test_52_A.txt WA 47 ms 5068 KB
test_53_ABC.txt AC 25 ms 3764 KB
test_54_AB.txt AC 26 ms 3764 KB
test_55_A.txt WA 44 ms 5068 KB