Submission #1244323


Source Code Expand

n = int(input())
a = [int(s) for s in input().split(" ")]
total = n
prev = 0
t = 0
for i in range(0, n-1):
    prev = a[i]
    if not a[i+1] > prev:
        for j in range(t+1):
            total += j
        t = 0
    else:
        t += 1
for i in range(t+1):
    total += i
print(total)

Submission Info

Submission Time
Task C - 単調増加
User maxi
Language Python (3.4.3)
Score 100
Code Size 303 Byte
Status AC
Exec Time 101 ms
Memory 14388 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 17 ms 3060 KB
sample1.txt AC 17 ms 3064 KB
sample2.txt AC 17 ms 2940 KB
sample3.txt AC 17 ms 3064 KB
subtask0_0.txt AC 19 ms 3188 KB
subtask0_1.txt AC 19 ms 3316 KB
subtask0_10.txt AC 18 ms 3188 KB
subtask0_11.txt AC 19 ms 3316 KB
subtask0_12.txt AC 19 ms 3316 KB
subtask0_13.txt AC 19 ms 3316 KB
subtask0_14.txt AC 20 ms 3316 KB
subtask0_2.txt AC 18 ms 3060 KB
subtask0_3.txt AC 18 ms 3060 KB
subtask0_4.txt AC 18 ms 3188 KB
subtask0_5.txt AC 17 ms 3064 KB
subtask0_6.txt AC 17 ms 3064 KB
subtask0_7.txt AC 18 ms 3060 KB
subtask0_8.txt AC 17 ms 3064 KB
subtask0_9.txt AC 19 ms 3188 KB
subtask1_0.txt AC 80 ms 12172 KB
subtask1_1.txt AC 39 ms 6828 KB
subtask1_10.txt AC 78 ms 14388 KB
subtask1_11.txt AC 80 ms 13880 KB
subtask1_12.txt AC 101 ms 13880 KB
subtask1_13.txt AC 81 ms 13812 KB
subtask1_14.txt AC 101 ms 13880 KB
subtask1_15.txt AC 82 ms 13812 KB
subtask1_2.txt AC 43 ms 6052 KB
subtask1_3.txt AC 65 ms 10364 KB
subtask1_4.txt AC 68 ms 11156 KB
subtask1_5.txt AC 80 ms 10780 KB
subtask1_6.txt AC 48 ms 7084 KB
subtask1_7.txt AC 72 ms 12364 KB
subtask1_8.txt AC 39 ms 5580 KB
subtask1_9.txt AC 26 ms 4212 KB