Submission #3053928

Source Code Expand

N = int(input())
a = [int(x) for x in input().split()]

dp = [0] * N
c = 0
for i in range(N - 1):
    dp[i + 1] = dp[i]
    if a[i] < a[i + 1]:
        c += 1
        dp[i + 1] += c
    else:
        c = 0
print(dp[N - 1] + N)

Submission Info

Submission Time
Task C - 単調増加
User xkumiyu
Language Python (3.4.3)
Score 100
Code Size 238 Byte
Status AC
Exec Time 101 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 17 ms 2940 KB
sample1.txt AC 17 ms 2940 KB
sample2.txt AC 17 ms 2940 KB
sample3.txt AC 17 ms 2940 KB
subtask0_0.txt AC 19 ms 3188 KB
subtask0_1.txt AC 19 ms 3316 KB
subtask0_10.txt AC 19 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 18 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 3060 KB
subtask0_6.txt AC 17 ms 3060 KB
subtask0_7.txt AC 18 ms 3060 KB
subtask0_8.txt AC 17 ms 3060 KB
subtask0_9.txt AC 19 ms 3188 KB
subtask1_0.txt AC 74 ms 12212 KB
subtask1_1.txt AC 45 ms 6680 KB
subtask1_10.txt AC 96 ms 13880 KB
subtask1_11.txt AC 97 ms 13812 KB
subtask1_12.txt AC 76 ms 13812 KB
subtask1_13.txt AC 101 ms 13880 KB
subtask1_14.txt AC 75 ms 13812 KB
subtask1_15.txt AC 96 ms 13880 KB
subtask1_2.txt AC 33 ms 5920 KB
subtask1_3.txt AC 63 ms 9992 KB
subtask1_4.txt AC 79 ms 10728 KB
subtask1_5.txt AC 59 ms 10784 KB
subtask1_6.txt AC 45 ms 7084 KB
subtask1_7.txt AC 88 ms 12364 KB
subtask1_8.txt AC 32 ms 5708 KB
subtask1_9.txt AC 25 ms 4212 KB