結果

問題 No.1369 交換門松列・竹
ユーザー sister_DB
提出日時 2021-02-28 20:15:09
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,060 bytes
コンパイル時間 594 ms
コンパイル使用メモリ 72,428 KB
最終ジャッジ日時 2025-01-19 08:16:46
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 1
other AC * 11 WA * 19 TLE * 3
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <vector>
#include <utility>
using namespace std;

bool isKadomatu(const vector<int>& v){
    for(int i = 1; i < v.size() - 1; ++i){
        if((v[i-1] < v[i] && v[i+1] < v[i]) || (v[i-1] > v[i] && v[i+1] > v[i])){
            continue;
        }else{
            return false;
        }
    }
    return true;
}

int main(){
    int t;
    cin >> t;
    
    for(int i = 0; i < t; ++i){
        int n;
        cin >> n;
        vector<int> v(n);
        for(int j = 0; j < n; ++j){
            cin >> v[j];
        }
        bool found = false;
        for(int j = 0; j < n-1; ++j){
            for(int k = j+1; k < n; ++k){
                swap(v[j], v[k]);
                if(isKadomatu(v)){
                    found = true;
                    break;
                }
                swap(v[j], v[k]);
            }
            if(!found){
                break;
            }
        }
        if(found){
            cout << "Yes" << endl;
        }else{
            cout << "No" << endl;
        }
    }
    
    return 0;
}
0