結果
問題 | No.360 増加門松列 |
ユーザー |
![]() |
提出日時 | 2017-04-12 21:07:41 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 916 bytes |
コンパイル時間 | 1,630 ms |
コンパイル使用メモリ | 172,564 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-24 04:37:09 |
合計ジャッジ時間 | 2,466 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 |
ソースコード
#include "bits/stdc++.h"#define _CRT_SECURE_NO_WARNINGS#define rep(i,n) for(int i = 0;i < n;i++)#define REP(i,n,k) for(int i = n;i < k;i++)#define P(p) cout << (p) << endl;#define sP(p) cout << setprecision(15) << fixed << p << endl;#define vi vector<int>#define mp(a,b) make_pair(a,b)using namespace std;typedef long long ll;typedef unsigned long long ull;int dx[] = { 1, -1 , 0 , 0};int dy[] = { 0, 0, 1, -1};void solve() {vector<int> v(7);rep(i,7)cin >> v[i];sort(v.begin(),v.end());do{bool flag = true;rep(i,5){if(v[i] < v[i+2] and (min(v[i],min(v[i+1],v[i+2])) == v[i+1] or max(v[i],max(v[i+1],v[i+2])) == v[i+1]) and v[i] != v[i+1] and v[i+1] != v[i+2]and v[i] != v[i+2]){}else{flag = false;}}if(flag){P("YES");return;}}while(next_permutation(v.begin(),v.end()));P("NO");}int main() {solve();return 0;}