diff --git a/atcoder/beginner_contests/abc046/src/bin/c.rs b/atcoder/beginner_contests/abc046/src/bin/c.rs index 428d7ac..cba6768 100644 --- a/atcoder/beginner_contests/abc046/src/bin/c.rs +++ b/atcoder/beginner_contests/abc046/src/bin/c.rs @@ -11,7 +11,10 @@ fn main(){ let mut t = 1; for (r_t, r_a) in ratios { - + let x = max((r_t + t - 1) / r_t, (r_a + a - 1) / r_a); + t = r_t * x; + a = r_a * x; } + println!("{}", {a + t}); } diff --git a/atcoder/beginner_contests/abc046/src/bin/d.rs b/atcoder/beginner_contests/abc046/src/bin/d.rs index 14761f8..cb3c360 100644 --- a/atcoder/beginner_contests/abc046/src/bin/d.rs +++ b/atcoder/beginner_contests/abc046/src/bin/d.rs @@ -1,15 +1,21 @@ use proconio::input; -fn solve(tc: u32) { - todo!(); -} - fn main(){ input!{ - t: u32, + s: String, }; - for tc in 1..=t { - solve(tc); + let mut counter = 0; + + for gesture in s.chars() { + if gesture == 'p' { + counter += 1; + } } + + let max_paper_hands = s.len() / 2; + + let result = max_paper_hands - counter; + + println!("{}", {result}); }