結果
問題 | No.2374 ASKT Subsequences |
ユーザー |
![]() |
提出日時 | 2023-07-07 21:55:03 |
言語 | Java (openjdk 23) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 951 bytes |
コンパイル時間 | 2,244 ms |
コンパイル使用メモリ | 75,692 KB |
実行使用メモリ | 254,792 KB |
最終ジャッジ日時 | 2024-07-21 17:49:05 |
合計ジャッジ時間 | 36,982 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 TLE * 3 -- * 4 |
ソースコード
import java.io.BufferedReader;import java.io.InputStreamReader;public class Main {public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));int n = Integer.parseInt(br.readLine());String[] sa = br.readLine().split(" ");int[] a = new int[n];for (int i = 0; i < n; i++) {a[i] = Integer.parseInt(sa[i]);}br.close();long[][][] dp = new long[1990][2001][4];for (int i = 0; i < n; i++) {for (int k = 1; k < 1990; k++) {dp[k][a[i]][0]++;if (a[i] - k - 10 > 0) {dp[k][a[i]][1] += dp[k][a[i] - k - 10][0];}if (a[i] + k <= 2000) {dp[k][a[i]][2] += dp[k][a[i] + k][1];}if (a[i] - k - 1 > 0) {dp[k][a[i]][3] += dp[k][a[i] - k - 1][2];}}}long ans = 0;for (int i = 0; i < 1990; i++) {for (int j = 0; j < 2001; j++) {ans += dp[i][j][3];}}System.out.println(ans);}}