結果
問題 | No.2374 ASKT Subsequences |
ユーザー |
![]() |
提出日時 | 2023-07-07 22:37:32 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 52 ms / 2,000 ms |
コード長 | 707 bytes |
コンパイル時間 | 2,061 ms |
コンパイル使用メモリ | 197,612 KB |
最終ジャッジ日時 | 2025-02-15 07:55:05 |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
#include <bits/stdc++.h>using namespace std;using ll = long long;int main(){ll N, ans=0;cin >> N;vector<int> A(N+1);vector<vector<int>> S(N+1, vector<int>(2001)), T(N+2, vector<int>(2001));for (int i=1; i<=N; i++){cin >> A[i];S[i][A[i]]++;T[i][A[i]]++;}for (int i=1; i<=N; i++) for (int j=0; j<=2000; j++) S[i][j] += S[i-1][j];for (int i=N; i>=1; i--) for (int j=0; j<=2000; j++) T[i][j] += T[i+1][j];for (int i=1; i<=N; i++){for (int j=i+1; j<=N; j++){if (A[j]-10>=0 && A[i]+1<=2000 && A[i]-A[j] >= 1) ans += S[i-1][A[j]-10] * T[j+1][A[i]+1];}}cout << ans << endl;return 0;}