Codeforces 1496D - Let's Go Hiking(設計解題)

#include <iostream>
#include <bits/stdc++.h>
#define LOCAL
#define MAXN 100020
using namespace std;
int in[MAXN], de[MAXN]; //遞增長度與遞減長度的陣列，
int n, num[MAXN], maxn = 0; //num 是題目數列資料 maxn 是最大邊長 n 是數列 size
vector<int> record[MAXN]; //紀錄在 record[index] 中，在 i 點的邊長是 index

int main()
{
#ifdef LOCAL
    freopen("in1.txt", "r", stdin);
#endif // LOCAL
    cin >> n;
    for(int i = 1; i <= n; i++){ //輸入資料
        cin >> num[i];
        in[i] = num[i] > num[i-1] ? in[i-1]+1 : 1; //判斷是否遞增
        if(maxn <= in[i]){ //判斷是否是最大邊長
            maxn = in[i]; //更新
            record[in[i]].push_back(i); //將此點加入 record[index]
        }
    }

    de[n] = 1; //最後的數列值，直接設 1 否則出錯
    for(int i = n-1; i >= 1; i--){
        de[i] = num[i] > num[i+1] ? de[i+1]+1 : 1; //判斷是否遞減
        if(maxn <= de[i]) record[de[i]].push_back(i); //如果有比最大邊長大，我們再放入 record
        //前面是因為還不了解最大邊長是多少，才會只要大於就加入

    }

    int ans = 0; //判斷 x 的可能性
    if(record[maxn].size() <= 2 && maxn % 2 != 0){ //如果最大的邊長只有兩個，並且最大邊長長度為奇數時
    //否則都是不成立勝利的規則
        for(auto it: record[maxn]){ //iterator，確認那兩個最大邊長都是在同個轉折點上
            if(de[it] == in[it]) ans = 1; //是就輸出 1
        }
    }
    cout << ans;

    /*
    cout << '\n';
    for(int i = 1; i <= n; i++) cout << in[i] << ' ';
        cout << '\n';
    for(int i = 1; i <= n; i++) cout << de[i] << ' ';
        cout << '\n';
    cout << "maxn = " << maxn << '\n';
    /*/

    return 0;
}