結果
問題 | No.647 明太子 |
ユーザー |
|
提出日時 | 2024-05-27 18:50:41 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 30 ms / 4,500 ms |
コード長 | 725 bytes |
コンパイル時間 | 13,727 ms |
コンパイル使用メモリ | 379,344 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-20 20:35:28 |
合計ジャッジ時間 | 14,933 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 20 |
ソースコード
use std::io::Read; fn main() { let mut s = String::new(); std::io::stdin().read_to_string(&mut s).ok(); let s: Vec<_> = s.lines().collect(); let n: usize = s[0].parse().unwrap(); let p: Vec<_> = s[1..=n] .iter() .map(|s| { let n: Vec<u64> = s.split_whitespace().flat_map(str::parse).collect(); (n[0], n[1]) }) .collect(); let q: Vec<_> = s[n + 2..] .iter() .map(|s| { let n: Vec<u64> = s.split_whitespace().flat_map(str::parse).collect(); p.iter().filter(|(a, b)| n[0] <= *a && *b <= n[1]).count() }) .collect(); let a = *q.iter().max().unwrap(); if a == 0 { println!("0"); return; } q.iter().enumerate().for_each(|x| { if *x.1 == a { println!("{}", x.0 + 1) } }) }