結果
問題 | No.531 エヌスクミ島の平和協定 |
ユーザー |
|
提出日時 | 2020-08-10 21:29:56 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 6,050 bytes |
コンパイル時間 | 17,466 ms |
コンパイル使用メモリ | 395,724 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-08 15:53:08 |
合計ジャッジ時間 | 18,753 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 37 |
ソースコード
// Macro by MasuqaT (occar421)// https://github.com/occar421/ProgrammingContest/tree/master/templates/src/standard_io.rsuse std::io;use std::io::{BufRead, Write, Result};use std::ops::{Rem, Div, Mul};use std::fmt::Display;// From https://qiita.com/tanakh/items/0ba42c7ca36cd29d0ac8macro_rules! input {(source = $s:expr, $($r:tt)*) => {let mut iter = $s.split_whitespace();input_inner!{iter, $($r)*}};(stdin = $s:expr, $($r:tt)*) => {let s = {let mut s = String::new();$s.read_to_string(&mut s).unwrap();s};let mut iter = s.split_whitespace();input_inner!{iter, $($r)*}};}macro_rules! input_inner {($iter:expr) => {};($iter:expr, ) => {};($iter:expr, $var:ident : $t:tt $($r:tt)*) => {let $var = read_value!($iter, $t);input_inner!{$iter $($r)*}};}macro_rules! read_value {($iter:expr, ( $($t:tt),* )) => {( $(read_value!($iter, $t)),* )};($iter:expr, [ $t:tt ; $len:expr ]) => {(0..$len).map(|_| read_value!($iter, $t)).collect::<Vec<_>>()};($iter:expr, chars) => {read_value!($iter, String).chars().collect::<Vec<char>>()};($iter:expr, usize1) => {read_value!($iter, usize) - 1};($iter:expr, $t:ty) => {$iter.next().unwrap_or_default().parse::<$t>().expect("Parse error")};}#[allow(unused_macros)]macro_rules! assert_judge {($method:ident, $input:expr, $expected:expr) => {{let input = $input.as_bytes();let mut output = Vec::new();$method(&input[..], &mut output).expect("Should not emit error");let output = String::from_utf8(output).expect("Not UTF-8");assert_eq!(output, $expected);}};}#[allow(unused_macros)]macro_rules! assert_judge_with_output {($method:ident, $input:expr) => {{let input = $input.as_bytes();let mut output = Vec::new();$method(&input[..], &mut output).expect("Should not emit error");String::from_utf8(output).expect("Not UTF-8")}};}#[allow(unused_macros)]macro_rules! assert_eq_with_error {($left:expr, $right:expr, $precision:expr) => ({match (&$left, &$right, &$precision) {(left_val, right_val, precision_val) => {if !(*left_val - *precision_val < *right_val && *right_val < *left_val + *precision_val) {// The reborrows below are intentional. Without them, the stack slot for the// borrow is initialized even before the values are compared, leading to a// noticeable slow down.panic!(r#"assertion failed: `(left == right) +- precision`left: `{:?}`,right: `{:?}`,precision: `{:?}`"#, &*left_val, &*right_val, &*precision_val)}}}});}#[allow(unused_macros)]macro_rules! assert_judge_with_error {($method:ident, $input:expr, $expected:expr, $t:ty | $precision:expr ) => {{let input = $input.as_bytes();let mut output = Vec::new();$method(&input[..], &mut output).expect("Should not emit error");let output = String::from_utf8(output).expect("Not UTF-8");let actual: $t = output.parse().unwrap();let expected: $t = $expected.parse().unwrap();assert_eq_with_error!(actual, expected, $precision);}};}pub trait GenericInteger: Copy + PartialEq + Rem<Output=Self> + Div<Output=Self> + Mul<Output=Self> {fn zero() -> Self;}macro_rules! dec_gi {() => {};($t:ty $(, $r:ty)*) => {impl GenericInteger for $t {#[inline]fn zero() -> Self { 0 }}dec_gi![ $( $r ),* ];};}dec_gi![u8, u16, u32, u64, u128, usize, i8, i16, i32, i64, i128, isize];#[allow(dead_code)]pub fn gcd<T>(a: T, b: T) -> T where T: GenericInteger {if b == T::zero() {a} else {gcd(b, a % b)}}#[allow(dead_code)]#[inline]pub fn lcm<T>(a: T, b: T) -> T where T: GenericInteger {a / gcd(a, b) * b}pub trait IterExt<T> where T: Display {fn easy_join(&mut self, separator: &str) -> String;}impl<TItem, TTrait> IterExt<TItem> for TTrait where TItem: Display, TTrait: Iterator<Item=TItem> {#[inline]fn easy_join(&mut self, separator: &str) -> String {self.map(|i| format!("{}", i)).collect::<Vec<_>>().join(separator)}}#[allow(unused_macros)]macro_rules! swap {($v1:expr, $v2:expr) => {let buf = $v1;$v1 = $v2;$v2 = buf;};}#[macro_export]macro_rules! invert_index {($v:expr) => ({let mut goal = vec![0usize; $v.len()];for (i, v) in $v.iter().enumerate() {goal[*v] = i;}goal})}fn main() {let stdio = io::stdin();let input = stdio.lock();let output = io::stdout();process(input, output).expect("Should not emit error");}fn process<R, W>(mut reader: R, mut writer: W) -> Result<()> whereR: BufRead,W: Write {input! {stdin = reader,n: usize, m: usize,}// ちょうど n/2 の集団か全員を運ぶ必要があるlet days = match (n <= m, n % 2) {(true, _) => 1,(_, 0) if (n as f32 / m as f32).ceil() as u8 <= 2 => 2,_ => -1};write!(writer, "{}", days)?;Ok(())}#[cfg(test)]mod tests {use super::*;#[test]fn sample1() {assert_judge!(process, "3 2", "-1");}#[test]fn sample2() {assert_judge!(process, "3 3", "1");}#[test]fn small1() {assert_judge!(process, "3 5", "1");}#[test]fn small5() {assert_judge!(process, "100 50", "2");}#[test]fn small6() {assert_judge!(process, "8 3", "-1");}}