Submission #2520196


Source Code Expand

n = int(input())
A = list(map(int,input().split()))

def C2(n):
    return n*(n-1)//2

ans = 0
x = 0
for i in range(1, n):
    y = A[i] - A[i-1]
    if y > 0:
        if x == 0:
            x = 1
        x += 1
    elif x > 0:
        ans += (x+2)*(x+1)//2
        x = 0
    else:
        ans += 1
ans += (x+2)*(x+1)//2
print(ans)

Submission Info

Submission Time
Task C - 単調増加
User tnyo43
Language Python (3.4.3)
Score 0
Code Size 352 Byte
Status WA
Exec Time 78 ms
Memory 14004 KB

Judge Result

Set Name Sample Subtask0 All
Score / Max Score 0 / 0 0 / 40 0 / 60
Status
WA × 4
AC × 1
WA × 18
AC × 2
WA × 33
Set Name Test Cases
Sample sample0.txt, sample1.txt, sample2.txt, sample3.txt
Subtask0 sample0.txt, sample1.txt, sample2.txt, sample3.txt, subtask0_0.txt, subtask0_1.txt, subtask0_10.txt, subtask0_11.txt, subtask0_12.txt, subtask0_13.txt, subtask0_14.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt
All sample0.txt, sample1.txt, sample2.txt, sample3.txt, subtask0_0.txt, subtask0_1.txt, subtask0_10.txt, subtask0_11.txt, subtask0_12.txt, subtask0_13.txt, subtask0_14.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt, subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_2.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt
Case Name Status Exec Time Memory
sample0.txt WA 18 ms 3188 KB
sample1.txt WA 17 ms 3060 KB
sample2.txt WA 17 ms 3060 KB
sample3.txt WA 17 ms 3060 KB
subtask0_0.txt WA 19 ms 3188 KB
subtask0_1.txt WA 19 ms 3316 KB
subtask0_10.txt WA 19 ms 3188 KB
subtask0_11.txt WA 19 ms 3316 KB
subtask0_12.txt AC 19 ms 3316 KB
subtask0_13.txt WA 19 ms 3316 KB
subtask0_14.txt WA 19 ms 3316 KB
subtask0_2.txt WA 18 ms 3060 KB
subtask0_3.txt WA 18 ms 3060 KB
subtask0_4.txt WA 18 ms 3188 KB
subtask0_5.txt WA 17 ms 3064 KB
subtask0_6.txt WA 18 ms 3064 KB
subtask0_7.txt WA 18 ms 3060 KB
subtask0_8.txt WA 17 ms 3064 KB
subtask0_9.txt WA 19 ms 3188 KB
subtask1_0.txt WA 71 ms 12212 KB
subtask1_1.txt WA 36 ms 6828 KB
subtask1_10.txt WA 73 ms 14004 KB
subtask1_11.txt WA 73 ms 13812 KB
subtask1_12.txt AC 75 ms 13812 KB
subtask1_13.txt WA 78 ms 13880 KB
subtask1_14.txt WA 72 ms 13812 KB
subtask1_15.txt WA 73 ms 13880 KB
subtask1_2.txt WA 33 ms 6052 KB
subtask1_3.txt WA 59 ms 10364 KB
subtask1_4.txt WA 61 ms 10728 KB
subtask1_5.txt WA 57 ms 10780 KB
subtask1_6.txt WA 43 ms 7084 KB
subtask1_7.txt WA 68 ms 12748 KB
subtask1_8.txt WA 31 ms 5708 KB
subtask1_9.txt WA 25 ms 4212 KB