Submission #2246722


Source Code Expand

#include <iostream>
#include <string>
#include <vector>

#define INC(i, a, b) for(int i = a; i < b; ++i)
#define DEC(i, a, b) for(int i = a; i > b; --i)
#define REP(i, n) INC(i, 0, n)

typedef unsigned int uint;
typedef unsigned long ul;
typedef long long  ll;
typedef unsigned long long ull;

void TFprint(bool b, std::string T, std::string F){
    if(b){
        std::cout << T << std::endl;
    }else{
        std::cout << F << std::endl;
    }
}

int judge(ull left, ull right){
    if(left < right){
        return 1;
    }else if(left > right){
        return -1;
    }else{
        return 0;
    }
}
int main(){
    int n; std::cin >> n;
    std::vector<ull> a;
    ull temp;
    int ans = 1;
    int i = 0;
    REP(i, n){
        std::cin >> temp;
        a.push_back(temp);
    }

    while(i < n - 2){
        if(judge(a[i], a[i + 1]) * judge(a[i + 1], a[i + 2]) == -1){
            ans++;
            i++;
        }
        i++;
    }
    std::cout << ans << std::endl;
    return 0;
}

Submission Info

Submission Time
Task A - Sorted Arrays
User kumachan_atcoder
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1046 Byte
Status WA
Exec Time 41 ms
Memory 1400 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 3
AC × 15
WA × 2
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 892 KB
subtask_1_02.txt AC 20 ms 892 KB
subtask_1_03.txt AC 13 ms 640 KB
subtask_1_04.txt AC 41 ms 1400 KB
subtask_1_05.txt AC 40 ms 1400 KB
subtask_1_06.txt AC 41 ms 1400 KB
subtask_1_07.txt WA 41 ms 1400 KB
subtask_1_08.txt AC 41 ms 1400 KB
subtask_1_09.txt WA 41 ms 1400 KB
subtask_1_10.txt AC 1 ms 256 KB
subtask_1_11.txt AC 1 ms 256 KB