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 |
|
|
| 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 |