結果
| 問題 |
No.2374 ASKT Subsequences
|
| コンテスト | |
| ユーザー |
H20
|
| 提出日時 | 2023-07-07 21:56:53 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 436 bytes |
| コンパイル時間 | 332 ms |
| コンパイル使用メモリ | 82,140 KB |
| 実行使用メモリ | 99,212 KB |
| 最終ジャッジ日時 | 2024-07-21 17:50:56 |
| 合計ジャッジ時間 | 5,391 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 7 WA * 15 TLE * 1 -- * 5 |
ソースコード
import collections
import bisect
N = int(input())
A = list(map(int, input().split()))
ans = 0
#a1
#a2=a1+k+10
#a3=a1+10
#a4=a1+k+10+1=a2+1
A13 = []
A24 = []
for i in range(N):
for j in range(i+1,N):
if A[i]==A[j]-10:
A13.append([i,j])
if A[i]==A[j]-1:
A24.append([i,j])
ans = 0
for a1,a3 in A13:
for a2,a4 in A24:
if a1<a2<a3<a4 and A[a1]<A[a2]+10:
ans+=1
print(ans)
H20