結果
問題 |
No.2930 Larger Mex
|
ユーザー |
![]() |
提出日時 | 2024-10-06 08:41:31 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 20 ms / 2,000 ms |
コード長 | 1,095 bytes |
コンパイル時間 | 13,320 ms |
コンパイル使用メモリ | 377,408 KB |
実行使用メモリ | 6,144 KB |
最終ジャッジ日時 | 2024-10-12 08:45:41 |
合計ジャッジ時間 | 18,758 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 50 |
ソースコード
use proconio::input; use proconio::fastout; #[fastout] #[allow(non_snake_case)] fn main() { input! { (N, M): (usize, usize), A: [usize; N], } assert!(1 <= N && N <= 200_000); assert!(M <= 200_000); assert!(A.iter().all(|&x| x <= 200_000)); if M == 0 { for i in 0..N { println!("{}", N - i); } return; } let mut cnt1 = vec![0; M]; let mut cnt2 = M; let mut r = 0; let mut sum = vec![0; N+1]; for l in 0..N { while r < N && cnt2 > 0 { if A[r] < M { cnt1[A[r]] += 1; if cnt1[A[r]] == 1 { cnt2 -= 1; } } r += 1; } if r == N && cnt2 > 0 { break; } let len = r - l - 1; sum[len] += 1; sum[N-l] -= 1; if A[l] < M { cnt1[A[l]] -= 1; if cnt1[A[l]] == 0 { cnt2 += 1; } } } for i in 0..N { println!("{}", sum[i]); sum[i+1] += sum[i]; } }