結果
問題 |
No.3085 Easy Problems
|
ユーザー |
|
提出日時 | 2025-04-04 21:49:11 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 544 ms / 2,000 ms |
コード長 | 502 bytes |
コンパイル時間 | 20,017 ms |
コンパイル使用メモリ | 380,760 KB |
実行使用メモリ | 24,604 KB |
最終ジャッジ日時 | 2025-04-16 12:02:23 |
合計ジャッジ時間 | 38,125 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 31 |
ソースコード
use proconio::{input, marker::Usize1}; fn main() { input! { problems: [(i64, Usize1)], queries: [(i64, Usize1)], } let mut diffs = vec![]; let mut diffs_by_field = vec![vec![]; 100_000]; for &(a, b) in &problems { diffs.push(a); diffs_by_field[b].push(a); } diffs.sort(); for ds in &mut diffs_by_field { ds.sort(); } for &(a, b) in &queries { let mut ans = diffs.partition_point(|&x| x <= a ); ans -= diffs_by_field[b].partition_point(|&x| x <= a ); println!("{ans}"); } }