-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathaoc2020day1.rs
68 lines (61 loc) · 1.71 KB
/
aoc2020day1.rs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
use std::collections::VecDeque;
use std::io;
struct Scan {
buffer: std::collections::VecDeque<String>,
}
impl Scan {
fn new() -> Scan {
Scan {
buffer: VecDeque::new(),
}
}
fn next_line(&self) -> io::Result<String> {
let mut line = String::new();
match std::io::stdin().read_line(&mut line)? {
0 => Err(io::Error::new(io::ErrorKind::Other, "EOF")),
_ => Ok(line),
}
}
fn next<T: std::str::FromStr>(&mut self) -> io::Result<T> {
loop {
if let Some(token) = self.buffer.pop_front() {
break match token.parse::<T>() {
Ok(x) => Ok(x),
_ => Err(io::Error::new(io::ErrorKind::Other,
"parsing is fucked")),
};
}
let line = self.next_line()?;
self.buffer = line.split_whitespace().map(String::from).collect();
}
}
fn next_n<T: std::str::FromStr>(&mut self, n: usize) -> Vec<T> {
(0..n).map(|_| self.next::<T>().unwrap()).collect()
}
}
fn _main() -> io::Result<()> {
let mut scan = Scan::new();
let mut got: std::collections::HashSet<usize> = std::collections::HashSet::new();
loop {
let num: usize = match scan.next() {
Ok(x) => x,
_ => break,
};
let rem = 2020 - num;
if got.contains(&rem) {
println!("{}", num*rem);
break;
}
got.insert(num);
}
Ok(())
}
fn main() -> io::Result<()> {
std::thread::Builder::new()
.stack_size(1 << 23)
.spawn(_main)
.unwrap()
.join()
.unwrap()?;
Ok(())
}