結果
問題 | No.360 増加門松列 |
ユーザー |
![]() |
提出日時 | 2016-04-17 22:53:29 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 773 bytes |
コンパイル時間 | 1,447 ms |
コンパイル使用メモリ | 165,180 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-24 04:30:12 |
合計ジャッジ時間 | 1,937 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 |
ソースコード
#include <bits/stdc++.h>using namespace std;int main(){vector< int > D(7);for(int i = 0; i < 7; i++) {cin >> D[i];}sort(D.begin(), D.end());bool flag = false;do {bool isk = true;for(int i = 0; i < 5; i++) {if(D[i] >= D[i + 2]) isk = false;int small = min({D[i], D[i + 1], D[i + 2]});int big = max({D[i], D[i + 1], D[i + 2]});if(count(D.begin() + i, D.begin() + i + 3, small) == 1 && count(D.begin() + i, D.begin() + i + 3, big) == 1) {if(small == D[i + 1] || big == D[i + 1]) {}else isk = false;} else {isk = false;}}if(isk) flag = true;} while(next_permutation(D.begin(), D.end()));if(flag) cout << "YES" << endl;else cout << "NO" << endl;}