結果
問題 | No.1280 Beyond C |
ユーザー | Strorkis |
提出日時 | 2020-11-06 21:50:51 |
言語 | Rust (1.77.0) |
結果 |
AC
|
実行時間 | 31 ms / 2,000 ms |
コード長 | 1,606 bytes |
コンパイル時間 | 1,452 ms |
コンパイル使用メモリ | 152,884 KB |
実行使用メモリ | 4,540 KB |
最終ジャッジ日時 | 2023-09-29 18:37:28 |
合計ジャッジ時間 | 2,883 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge12 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
4,380 KB |
testcase_01 | AC | 1 ms
4,380 KB |
testcase_02 | AC | 1 ms
4,380 KB |
testcase_03 | AC | 1 ms
4,376 KB |
testcase_04 | AC | 1 ms
4,380 KB |
testcase_05 | AC | 1 ms
4,380 KB |
testcase_06 | AC | 1 ms
4,376 KB |
testcase_07 | AC | 1 ms
4,376 KB |
testcase_08 | AC | 1 ms
4,380 KB |
testcase_09 | AC | 1 ms
4,380 KB |
testcase_10 | AC | 1 ms
4,376 KB |
testcase_11 | AC | 1 ms
4,376 KB |
testcase_12 | AC | 1 ms
4,376 KB |
testcase_13 | AC | 1 ms
4,380 KB |
testcase_14 | AC | 1 ms
4,380 KB |
testcase_15 | AC | 17 ms
4,376 KB |
testcase_16 | AC | 12 ms
4,380 KB |
testcase_17 | AC | 17 ms
4,380 KB |
testcase_18 | AC | 16 ms
4,540 KB |
testcase_19 | AC | 15 ms
4,540 KB |
testcase_20 | AC | 30 ms
4,524 KB |
testcase_21 | AC | 30 ms
4,528 KB |
testcase_22 | AC | 31 ms
4,484 KB |
ソースコード
pub mod procon_input { use std::{str::FromStr, iter::FromIterator}; pub fn read_line() -> String { let mut input = String::new(); std::io::stdin().read_line(&mut input).ok(); input } pub fn parse<T: FromStr>(s: &str) -> T { s.parse().ok().unwrap() } pub fn read<T: FromStr>() -> T { parse(read_line().trim_end()) } pub fn read_collection<T: FromStr, C: FromIterator<T>>() -> C { read_line().split_whitespace().map(parse).collect() } #[macro_export] macro_rules! read_tuple { ( $( $t:ty ),* ) => {{ let input = read_line(); let mut iter = input.split_whitespace(); ( $( parse::<$t>(iter.next().unwrap()) ),* ) }}; } } use procon_input::*; fn solve(writer: &mut std::io::BufWriter<std::io::StdoutLock>) { use std::io::Write; let (n, m, c) = read_tuple!(usize, usize, i64); let a: Vec<i64> = read_collection(); let mut b: Vec<i64> = read_collection(); b.sort(); let mut sum = 0; for i in 0..n { let (mut left, mut right) = (0, m); while left < right { let middle = (left + right) / 2; if a[i] * b[middle] <= c { left = middle + 1; } else { right = middle; } } sum += m - left; } let ans = sum as f64 / (n * m) as f64; writeln!(writer, "{:.}", ans).ok(); } fn main() { let stdout = std::io::stdout(); let mut writer = std::io::BufWriter::new(stdout.lock()); solve(&mut writer); }