Submission #8842225

Source Code Expand

# coding=utf-8
N=int(1e5+10)
n=input()
a=map(int,raw_input().split())
ans=1;lst=a[0];up=-1;
for i in range(1,len(a)):
    if up==-1:
        if(lst>a[i]): up=0
        if(lst<a[i]): up=1
    else:
        if(up==0 and lst<a[i]): ans=ans+1;up=-1
        if(up==1 and lst>a[i]): ans=ans+1;up=-1
    lst=a[i]
print ans

Submission Info

Submission Time
Task A - Sorted Arrays
User Zory
Language Python (2.7.6)
Score 300
Code Size 330 Byte
Status AC
Exec Time 87 ms
Memory 11320 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 10 ms 2568 KB
sample_02.txt AC 10 ms 2568 KB
sample_03.txt AC 10 ms 2568 KB
subtask_1_01.txt AC 53 ms 7860 KB
subtask_1_02.txt AC 40 ms 6704 KB
subtask_1_03.txt AC 29 ms 5088 KB
subtask_1_04.txt AC 78 ms 11320 KB
subtask_1_05.txt AC 72 ms 11320 KB
subtask_1_06.txt AC 87 ms 11320 KB
subtask_1_07.txt AC 78 ms 11308 KB
subtask_1_08.txt AC 71 ms 11308 KB
subtask_1_09.txt AC 82 ms 11308 KB
subtask_1_10.txt AC 10 ms 2568 KB
subtask_1_11.txt AC 11 ms 2568 KB