Submission #59151073


Source Code Expand

#![allow(unused)]

fn main() {
    let inp = readv::<u64>();
    let (a, b) = (inp[0], inp[1]);
    for x in (1..=b).rev() {
        if num_multiples_in(a, b, x) >= 2 {
            println!("{}", x);
            return;
        }
    }
}

fn num_multiples_in(a: u64, b: u64, m: u64) -> u64 {
    b / m - (a - 1) / m
}

fn read<T: std::str::FromStr>() -> T {
    let mut s = String::new();
    std::io::stdin().read_line(&mut s).ok();
    s.trim().parse().ok().unwrap()
}

fn readv<T: std::str::FromStr>() -> Vec<T> {
    read::<String>()
        .split_ascii_whitespace()
        .map(|t| t.parse().ok().unwrap())
        .collect()
}

fn reads() -> Vec<char> {
    read::<String>().chars().collect()
}

fn mapv<T, S, F: Fn(&T) -> S>(arr: &Vec<T>, f: F) -> Vec<S> {
    arr.iter().map(f).collect()
}

fn join<T: ToString>(arr: &[T], sep: &str) -> String {
    arr.iter()
        .map(|x| x.to_string())
        .collect::<Vec<String>>()
        .join(sep)
}

Submission Info

Submission Time
Task C - Max GCD 2
User amoshuangyc
Language Rust (rustc 1.70.0)
Score 300
Code Size 1002 Byte
Status AC
Exec Time 1 ms
Memory 2056 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 30
Set Name Test Cases
Sample 01_sample.txt, 02_sample.txt, 03_sample.txt
All 01_sample.txt, 02_sample.txt, 03_sample.txt, 04_small.txt, 05_small.txt, 06_small.txt, 07_small.txt, 08_small.txt, 09_small.txt, 10_small.txt, 11_small.txt, 12_small.txt, 13_small.txt, 14_large.txt, 15_large.txt, 16_large.txt, 17_large.txt, 18_large.txt, 19_large.txt, 20_large.txt, 21_large.txt, 22_large.txt, 23_large.txt, 24_large2.txt, 25_large2.txt, 26_large2.txt, 27_large2.txt, 28_large2.txt, 29_large2.txt, 30_max.txt
Case Name Status Exec Time Memory
01_sample.txt AC 0 ms 2052 KiB
02_sample.txt AC 1 ms 2056 KiB
03_sample.txt AC 0 ms 1848 KiB
04_small.txt AC 0 ms 1920 KiB
05_small.txt AC 0 ms 1904 KiB
06_small.txt AC 0 ms 1892 KiB
07_small.txt AC 0 ms 1836 KiB
08_small.txt AC 0 ms 1836 KiB
09_small.txt AC 0 ms 1948 KiB
10_small.txt AC 0 ms 1920 KiB
11_small.txt AC 0 ms 1880 KiB
12_small.txt AC 0 ms 1768 KiB
13_small.txt AC 0 ms 1892 KiB
14_large.txt AC 1 ms 1912 KiB
15_large.txt AC 1 ms 1780 KiB
16_large.txt AC 1 ms 1908 KiB
17_large.txt AC 0 ms 1952 KiB
18_large.txt AC 1 ms 1988 KiB
19_large.txt AC 1 ms 1840 KiB
20_large.txt AC 1 ms 1984 KiB
21_large.txt AC 1 ms 1972 KiB
22_large.txt AC 1 ms 1884 KiB
23_large.txt AC 1 ms 1984 KiB
24_large2.txt AC 1 ms 1980 KiB
25_large2.txt AC 1 ms 1768 KiB
26_large2.txt AC 1 ms 1980 KiB
27_large2.txt AC 1 ms 1944 KiB
28_large2.txt AC 0 ms 1904 KiB
29_large2.txt AC 1 ms 1956 KiB
30_max.txt AC 1 ms 1852 KiB