結果
問題 |
No.2374 ASKT Subsequences
|
ユーザー |
|
提出日時 | 2023-07-11 15:20:26 |
言語 | C (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 875 bytes |
コンパイル時間 | 848 ms |
コンパイル使用メモリ | 29,824 KB |
実行使用メモリ | 13,880 KB |
最終ジャッジ日時 | 2024-09-13 05:39:14 |
合計ジャッジ時間 | 5,891 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 2 |
other | AC * 1 WA * 11 TLE * 1 -- * 15 |
ソースコード
#include <stdio.h> #include <stdlib.h> #include <stdbool.h> #define N 2000 bool check(int, int, int, int); int main(void) { int a, b, c, d, i, n, count, x[N]; scanf("%d", &n); for (i = 0; i < n; i++) scanf("%d", &x[i]); count = 0; for (a = 0; a < n - 3; a++) for (b = a + 1; b < n - 2; b++) for (c = b + 1; c < n - 1; c++) for (d = c + 1; d < n; d++) if (check(x[a], x[b], x[c], x[d])) { count++; printf("%d %d %d %d\n", x[a], x[b], x[c], x[d]); } printf("%d\n", count); return EXIT_SUCCESS; } bool check(int a, int b, int c, int d) { int k1, k2, k3; k1 = b - a - 10; k2 = b - c; k3 = d - c - 1; if (k1 > 0 && k1 == k2 && k2 == k3) return true; else return false; }