-
Notifications
You must be signed in to change notification settings - Fork 0
/
daa.rs
55 lines (52 loc) · 1.43 KB
/
daa.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
fn input() -> Vec<i64> {
let mut input = String::new();
std::io::stdin()
.read_line(&mut input)
.expect("Failed to read line");
input
.trim()
.to_string()
.split(' ')
.map(|s| s.parse().expect("Please type a number!"))
.collect()
}
fn main() {
loop {
let mut num1 = input();
if num1[0] == 0 {
break;
}
let len1: usize = num1.remove(0) as usize;
let mut num2 = input();
let len2: usize = num2.remove(0) as usize;
let (mut iter1, mut iter2, mut sum1, mut sum2) = (0usize, 0usize, 0i64, 0i64);
while iter1 < len1 && iter2 < len2 {
if num1[iter1] > num2[iter2] {
sum2 += num2[iter2];
iter2 += 1;
} else if num1[iter1] < num2[iter2] {
sum1 += num1[iter1];
iter1 += 1;
} else {
sum2 += num2[iter2];
sum1 += num1[iter1];
if sum1 < sum2 {
sum1 = sum2
} else {
sum2 = sum1
}
iter2 += 1;
iter1 += 1;
}
}
while iter1 < len1 {
sum1 += num1[iter1];
iter1 += 1;
}
while iter2 < len2 {
sum2 += num2[iter2];
iter2 += 1;
}
println!("{}", std::cmp::max(sum1, sum2));
}
}