結果
問題 |
No.2154 あさかつの参加人数
|
ユーザー |
|
提出日時 | 2022-12-20 00:53:47 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 608 ms / 2,000 ms |
コード長 | 813 bytes |
コンパイル時間 | 13,152 ms |
コンパイル使用メモリ | 379,860 KB |
実行使用メモリ | 13,596 KB |
最終ジャッジ日時 | 2024-11-18 01:39:37 |
合計ジャッジ時間 | 24,903 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 25 |
ソースコード
fn main() { let mut temp = String::new(); std::io::stdin().read_line(&mut temp).ok(); let temp: Vec<usize> = temp.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let n = temp[0]; let m = temp[1]; let queries = (0..m).map(|_| { let mut temp = String::new(); std::io::stdin().read_line(&mut temp).ok(); let temp: Vec<usize> = temp.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); (n - temp[0], n - temp[1]) }) .collect::<Vec<_>>(); let mut mapping = vec![0isize; n+1]; for &(l, r) in queries.iter() { mapping[l] += 1; mapping[r+1] -= 1; } for i in 0..n { mapping[i+1] += mapping[i]; } for i in 0..n { println!("{}", mapping[i]); } }