結果
| 問題 |
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)
}
})
}