Submission #1499196


Source Code Expand

#!/usr/bin/env python3
n = int(input())
a = list(map(int, input().split()))
result = 1
delta = 0
for i in range(1, n):
    if a[i - 1] < a[i]:
        ndelta = +1
    elif a[i - 1] > a[i]:
        ndelta = -1
    else:
        ndelta = 0
    if delta and ndelta and delta != ndelta:
        result += 1
        delta = 0
    elif not delta:
        delta = ndelta
print(result)

Submission Info

Submission Time
Task A - Sorted Arrays
User kimiyuki
Language Python (3.4.3)
Score 300
Code Size 396 Byte
Status AC
Exec Time 88 ms
Memory 14224 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 17
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt
Case Name Status Exec Time Memory
sample_01.txt AC 17 ms 3060 KB
sample_02.txt AC 17 ms 3060 KB
sample_03.txt AC 17 ms 2940 KB
subtask_1_01.txt AC 56 ms 9736 KB
subtask_1_02.txt AC 42 ms 8356 KB
subtask_1_03.txt AC 35 ms 6324 KB
subtask_1_04.txt AC 81 ms 14224 KB
subtask_1_05.txt AC 88 ms 14224 KB
subtask_1_06.txt AC 80 ms 14224 KB
subtask_1_07.txt AC 81 ms 14052 KB
subtask_1_08.txt AC 77 ms 14060 KB
subtask_1_09.txt AC 81 ms 14052 KB
subtask_1_10.txt AC 17 ms 3060 KB
subtask_1_11.txt AC 17 ms 2940 KB