Submission #3450385


Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main(){

    int n;
    cin >> n;
    vector<int> a(n);
    
    for(int i = 0; i < n; i++)
      cin >> a.at(i); 

    int diff;
    if( n != 1 )
        diff = a.at(1) - a.at(0);
    int ans = 1;
    for(int i = 2; i < n; i++){
        
        if( diff > 0 ){ 
          if ( a.at(i) < a.at(i-1) ){
              ans++;
              diff = 0;
          }
        }else if( diff < 0 ){
          if( a.at(i) > a.at(i-1) ){
              ans++;
              diff = 0;
          }
        }else{
            diff = a.at(i) - a.at(i-1);
        }

    }
  
    cout << ans << endl;

}

Submission Info

Submission Time
Task A - Sorted Arrays
User ikedayuu
Language C++14 (GCC 5.4.1)
Score 300
Code Size 674 Byte
Status AC
Exec Time 41 ms
Memory 640 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 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
sample_03.txt AC 1 ms 256 KB
subtask_1_01.txt AC 25 ms 512 KB
subtask_1_02.txt AC 20 ms 384 KB
subtask_1_03.txt AC 13 ms 384 KB
subtask_1_04.txt AC 41 ms 640 KB
subtask_1_05.txt AC 41 ms 640 KB
subtask_1_06.txt AC 41 ms 640 KB
subtask_1_07.txt AC 41 ms 640 KB
subtask_1_08.txt AC 41 ms 640 KB
subtask_1_09.txt AC 41 ms 640 KB
subtask_1_10.txt AC 1 ms 256 KB
subtask_1_11.txt AC 1 ms 256 KB