Submission #1388040


Source Code Expand

import numpy as np

n = int(input())
a = np.array(list(map(int, input().split())))

ret = 0
i = 0
while i < len(a):
    j = i
    while j < n - 1 and a[j] <= a[j+1]:
        j += 1
    h = i
    while h < n - 1 and a[h] >= a[h+1]:
        h += 1
    i = max(h, j) + 1
    ret += 1

print(ret)

Submission Info

Submission Time
Task A - Sorted Arrays
User hamko
Language Python (3.4.3)
Score 300
Code Size 311 Byte
Status AC
Exec Time 282 ms
Memory 23124 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 148 ms 12392 KB
sample_02.txt AC 147 ms 12392 KB
sample_03.txt AC 150 ms 12392 KB
subtask_1_01.txt AC 216 ms 18700 KB
subtask_1_02.txt AC 190 ms 17224 KB
subtask_1_03.txt AC 172 ms 15288 KB
subtask_1_04.txt AC 282 ms 23012 KB
subtask_1_05.txt AC 231 ms 23060 KB
subtask_1_06.txt AC 264 ms 23124 KB
subtask_1_07.txt AC 278 ms 23100 KB
subtask_1_08.txt AC 224 ms 23008 KB
subtask_1_09.txt AC 263 ms 23020 KB
subtask_1_10.txt AC 148 ms 12392 KB
subtask_1_11.txt AC 148 ms 12392 KB