結果

問題 No.334 門松ゲーム
コンテスト
ユーザー asi1024
提出日時 2016-02-21 21:37:54
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 18 ms / 2,000 ms
コード長 895 bytes
コンパイル時間 1,405 ms
コンパイル使用メモリ 165,172 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-09-22 12:35:45
合計ジャッジ時間 2,384 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 13
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>

#define REP(i,n) for(int i=0;i<(int)(n);i++)
#define ALL(x) (x).begin(),(x).end()

using namespace std;

int N, a[16];

tuple<bool,int,int,int> dp(int bit) {
  for (int i = 0; i < N; ++i)
    if ((bit >> i) & 1)
      for (int j = i+1; j < N; ++j)
        if ((bit >> j) & 1)
          for (int k = j+1; k < N; ++k)
            if ((bit >> k) & 1) {
              int nbit = bit & ~(1 << i) & ~(1 << j) & ~(1 << k);
              if (!get<0>(dp(nbit)) &&
                  ((a[i] > a[j] && a[j] < a[k]) ||
                   (a[i] < a[j] && a[j] > a[k])))
                return make_tuple(true, i, j, k);
            }
  return make_tuple(false, 0, 0, 0);
}

int main() {
  cin >> N;
  REP(i,N) cin >> a[i];
  bool res; int i, j, k;
  tie(res, i, j, k) = dp((1 << N) - 1);
  if (res) cout << i << " " << j << " " << k << endl;
  else cout << -1 << endl;
  return 0;
}
0