結果
| 問題 |
No.734 Careful Engineer
|
| コンテスト | |
| ユーザー |
特命ログイン
|
| 提出日時 | 2018-09-28 23:02:02 |
| 言語 | Rust (1.83.0 + proconio) |
| 結果 |
AC
|
| 実行時間 | 1 ms / 2,000 ms |
| コード長 | 722 bytes |
| コンパイル時間 | 20,730 ms |
| コンパイル使用メモリ | 399,072 KB |
| 実行使用メモリ | 7,844 KB |
| 最終ジャッジ日時 | 2025-06-20 00:44:26 |
| 合計ジャッジ時間 | 15,230 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 13 |
ソースコード
use std::io::{stdin, Read};
fn main() {
let mut buf = String::new();
stdin().read_to_string(&mut buf).unwrap();
let mut tok = buf.split_whitespace();
let mut get = || tok.next().unwrap();
macro_rules! get {
($t:ty) => (get().parse::<$t>().unwrap());
() => (get!(i64));
}
let a = get!() * 60;
let b = get!();
let c = get!() * 60 * 60;
// a*x < b*x + c (better manual)
// x < c/(a-b)
// x < ceil(c/(a-b))
// a*x >= b*x + c (better auto)
// (a-b)*x >= c
// x >= c/(a-b)
// x > floor(c/(a-b))
if a <= b {
println!("-1");
} else {
let x = (c + (a - b) - 1) / (a - b);
println!("{}", x);
}
}
特命ログイン