Submission #8810845

Source Code Expand

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

cnt=1
s=0
for i in range(1,len(a)):
 if a[i-1]!=a[i]:
  if s==0 and a[i-1]<a[i]:
   s=1
  elif s==0 and a[i-1]>a[i]:
   s=-1
  elif s==-1 and a[i-1]<a[i]:
   s=0
   cnt+=1
  elif s==1 and a[i-1]>a[i]:
   s=0
   cnt+=1
print(cnt)

Submission Info

Submission Time
Task A - Sorted Arrays
User amayapetako
Language Python (3.4.3)
Score 300
Code Size 294 Byte
Status AC
Exec Time 89 ms
Memory 14436 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 16 ms 3064 KB
sample_02.txt AC 17 ms 3064 KB
sample_03.txt AC 17 ms 3064 KB
subtask_1_01.txt AC 60 ms 9768 KB
subtask_1_02.txt AC 48 ms 8356 KB
subtask_1_03.txt AC 37 ms 6324 KB
subtask_1_04.txt AC 87 ms 14224 KB
subtask_1_05.txt AC 86 ms 14224 KB
subtask_1_06.txt AC 86 ms 14224 KB
subtask_1_07.txt AC 88 ms 14052 KB
subtask_1_08.txt AC 57 ms 14436 KB
subtask_1_09.txt AC 89 ms 14436 KB
subtask_1_10.txt AC 17 ms 3064 KB
subtask_1_11.txt AC 17 ms 3064 KB