結果
| 問題 |
No.804 野菜が苦手
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2019-04-07 22:51:32 |
| 言語 | Rust (1.83.0 + proconio) |
| 結果 |
AC
|
| 実行時間 | 1 ms / 2,000 ms |
| コード長 | 1,558 bytes |
| コンパイル時間 | 12,820 ms |
| コンパイル使用メモリ | 379,928 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-06-28 01:17:00 |
| 合計ジャッジ時間 | 14,148 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 18 |
ソースコード
use std::io::*;
use std::str::FromStr;
use utils::*;
pub fn main() {
let i = stdin();
let mut o = Vec::new();
run(i.lock(), &mut o);
stdout().write_all(&o).unwrap();
}
fn run<R: BufRead, W: Write>(i: R, o: &mut W) {
let mut i = CpReader::new(i);
let (a, b, c, d) = i.read4::<usize, usize, usize, usize>();
writeln!(o, "{}", solve(a, b, c, d)).unwrap();
}
fn solve(a: usize, b: usize, c: usize, d: usize) -> usize {
[a, b / c, d / (c + 1)].iter().cloned().min().unwrap()
}
mod utils {
use super::*;
pub struct CpReader<R: BufRead> {
r: R,
s: String,
}
macro_rules! fn_read {
{ $f:ident($($t:ident),*) } => {
#[allow(dead_code)]
pub fn $f<$($t: FromStr),*>(&mut self) -> ($($t),*) {
let i = &mut self.read_line().split(' ');
($(read_next::<$t,_>(i)),*)
}
};
}
impl<R: BufRead> CpReader<R> {
pub fn new(r: R) -> Self {
CpReader {
r: r,
s: String::new(),
}
}
pub fn read_line(&mut self) -> &str {
self.s.clear();
self.r.read_line(&mut self.s).unwrap();
self.s.trim()
}
fn_read! { read2(T1, T2) }
fn_read! { read3(T1, T2, T3) }
fn_read! { read4(T1, T2, T3, T4) }
fn_read! { read5(T1, T2, T3, T4, T5) }
}
fn read_next<'a, T: FromStr, I: Iterator<Item = &'a str>>(i: &mut I) -> T {
i.next().unwrap().parse().ok().unwrap()
}
}