結果

問題 No.334 門松ゲーム
ユーザー ctyl_0ctyl_0
提出日時 2016-01-28 01:35:37
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 6 ms / 2,000 ms
コード長 2,081 bytes
コンパイル時間 1,208 ms
コンパイル使用メモリ 97,928 KB
実行使用メモリ 4,348 KB
最終ジャッジ日時 2023-10-21 16:29:36
合計ジャッジ時間 1,947 ms
ジャッジサーバーID
（参考情報） 		judge10 / judge14
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
4,348 KB
testcase_01 AC 2 ms
4,348 KB
testcase_02 AC 4 ms
4,348 KB
testcase_03 AC 2 ms
4,348 KB
testcase_04 AC 2 ms
4,348 KB
testcase_05 AC 2 ms
4,348 KB
testcase_06 AC 2 ms
4,348 KB
testcase_07 AC 2 ms
4,348 KB
testcase_08 AC 2 ms
4,348 KB
testcase_09 AC 3 ms
4,348 KB
testcase_10 AC 6 ms
4,348 KB
testcase_11 AC 2 ms
4,348 KB
testcase_12 AC 1 ms
4,348 KB
testcase_13 AC 2 ms
4,348 KB
testcase_14 AC 2 ms
4,348 KB
testcase_15 AC 2 ms
4,348 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <iomanip>
#include <vector>
#include <algorithm>
#include <numeric>
#include <functional>
#include <cmath>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <sstream>
#include <string>
#define repd(i,a,b) for (int i=(a);i<(b);i++)
#define rep(i,n) repd(i,0,n)
#define var auto
#define mod 1000000007
#define inf 2147483647
#define mp make_pair
#define pb push_back
typedef long long ll;
using namespace std;

template <typename T>
inline void output(T a, int p) {
    if(p){
        cout << fixed << setprecision(p)  << a << "\n";
    }
    else{
        cout << a << "\n";
    }
}
// end of template

bool isKadomatsu(int a, int b, int c){
    if ((a < b && b > c) || (a > b && b < c)) return true;
    return false;
}

class kado{
public:
    vector<int> ret;
    vector<int> K;
    int sz;
    
    kado(vector<int> K){
        sz = (int)K.size();
        this -> K = K;
        ret.assign(3, 0);
    }
    
    bool battle(){
        rep(i, sz){
            repd(j, i + 1, sz){
                repd(k, j + 1, sz){
                    int a = K[i], b = K[j], c = K[k];
                    if (a == 0 || b == 0 || c == 0) {
                        continue;
                    }
                    if (!isKadomatsu(a, b, c)) {
                        continue;
                    }
                    K[i] = 0, K[j] = 0, K[k] = 0;
                    bool r = battle();
                    K[i] = a, K[j] = b, K[k] = c;
                    if (!r) {
                        ret[0] = i, ret[1] = j, ret[2] = k;
                        return true;
                    }
                }
            }
        }
        return false;
    }
    
};






int main() {
    cin.tie(0);
    ios::sync_with_stdio(0);
    // source code
    int N;
    cin >> N;
    vector<int> K(N);
    rep(i, N){
        cin >> K[i];
    }
    
    kado kad(K);
    
    if (kad.battle()) {
        cout << kad.ret[0] << " " << kad.ret[1] << " " << kad.ret[2] << endl;
    }
    else{
        output(-1, 0);
    }
    
    
    
    return 0;
}
0