結果
問題 |
No.360 増加門松列
|
ユーザー |
![]() |
提出日時 | 2016-05-03 16:04:03 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 670 bytes |
コンパイル時間 | 283 ms |
コンパイル使用メモリ | 22,656 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-24 04:34:03 |
合計ジャッジ時間 | 936 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:41:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 41 | scanf("%d", &s[i]); | ~~~~~^~~~~~~~~~~~~
ソースコード
#include <stdio.h> #define SIZE 7 int perm[SIZE]; char used[SIZE]; int test = 0; int s[SIZE]; void check(void) { int i, j=0; for( i = 0; i < SIZE - 2; i++) { if( s[perm[i]] < s[perm[i+2]] && ( s[perm[i+1]] < s[perm[i]] || s[perm[i+2]] < s[perm[i+1]]) ) { j++; } } if( j == 5 ) test = 1; } void make_perm(int n) { int i; if( n == SIZE ) { check(); } else { for( i = 0; i < SIZE; i++) { if( used[i] == 0 ) { used[i] = 1; perm[n] = i; make_perm( n+1 ); used[i] = 0; } } } } int main(void) { int i; for( i = 0; i < SIZE; i++) { scanf("%d", &s[i]); } make_perm(0); test ? printf("YES\n") : printf("NO\n"); return 0; }