Submission #8843394


Source Code Expand

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

int main(){
    int N;
    cin >> N;
    vector<int> A(N);
    bool asc = true, check = false;
    for (int i = 0; i < N; i++) {
        cin >> A[i];
    }
    int ans = 1;
    for (int i = 1; i < N; i++) {
        if (!check && A[i] != A[i-1]) {
            check = true;
            if (A[i-1] > A[i]) asc = false;
            else asc = true;
        }
        if (check && asc && A[i-1] > A[i]) {
            ans++;
            check = false;
        }else if (check && !asc && A[i-1] < A[i]) {
            ans++;
            check = false;
        }
    }
    cout << ans << endl;
    return 0;
}

Submission Info

Submission Time
Task A - Sorted Arrays
User hitoare
Language C++14 (GCC 5.4.1)
Score 300
Code Size 698 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 27 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