Submission #3452902

Source Code Expand

n = int(input())
a = list(map(int,input().split()))
s = n
i = 0
c = 0
while i < n-1 :
    if a[i] < a[i+1]:
        c+=+1
        i+=1
    else:
        s+=(c*(c+1))//2
        c = 0
        i+=1
if a[n-2] < a[n-1]:
    s+=(c*(c+1))//2
print(s)

Submission Info

Submission Time
Task C - 単調増加
User pierre
Language Python (3.4.3)
Score 100
Code Size 259 Byte
Status AC
Exec Time 87 ms
Memory 13880 KB

Judge Result

Set Name Sample Subtask0 All
Score / Max Score 0 / 0 40 / 40 60 / 60
Status
AC × 4
AC × 19
AC × 35
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 AC 16 ms 3060 KB
sample1.txt AC 17 ms 3060 KB
sample2.txt AC 17 ms 3060 KB
sample3.txt AC 17 ms 3060 KB
subtask0_0.txt AC 18 ms 3188 KB
subtask0_1.txt AC 18 ms 3316 KB
subtask0_10.txt AC 18 ms 3188 KB
subtask0_11.txt AC 18 ms 3316 KB
subtask0_12.txt AC 18 ms 3316 KB
subtask0_13.txt AC 18 ms 3316 KB
subtask0_14.txt AC 18 ms 3316 KB
subtask0_2.txt AC 17 ms 3060 KB
subtask0_3.txt AC 17 ms 3060 KB
subtask0_4.txt AC 17 ms 3188 KB
subtask0_5.txt AC 16 ms 2940 KB
subtask0_6.txt AC 17 ms 3060 KB
subtask0_7.txt AC 17 ms 3060 KB
subtask0_8.txt AC 17 ms 3060 KB
subtask0_9.txt AC 18 ms 3188 KB
subtask1_0.txt AC 69 ms 12472 KB
subtask1_1.txt AC 37 ms 6936 KB
subtask1_10.txt AC 76 ms 13876 KB
subtask1_11.txt AC 72 ms 13812 KB
subtask1_12.txt AC 84 ms 13812 KB
subtask1_13.txt AC 74 ms 13880 KB
subtask1_14.txt AC 87 ms 13812 KB
subtask1_15.txt AC 76 ms 13812 KB
subtask1_2.txt AC 37 ms 5920 KB
subtask1_3.txt AC 58 ms 9992 KB
subtask1_4.txt AC 60 ms 10728 KB
subtask1_5.txt AC 64 ms 10780 KB
subtask1_6.txt AC 44 ms 7084 KB
subtask1_7.txt AC 71 ms 12748 KB
subtask1_8.txt AC 34 ms 5708 KB
subtask1_9.txt AC 24 ms 4212 KB