結果
問題 |
No.2374 ASKT Subsequences
|
ユーザー |
|
提出日時 | 2023-07-11 15:04:12 |
言語 | C (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 768 bytes |
コンパイル時間 | 1,103 ms |
コンパイル使用メモリ | 30,720 KB |
実行使用メモリ | 13,760 KB |
最終ジャッジ日時 | 2024-09-13 05:22:47 |
合計ジャッジ時間 | 6,343 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 5 WA * 7 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\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 == k2 && k2 == k3) return true; else return false; }