From 10d9d26c5e8bd88225114d4bcc56f7cda942ad55 Mon Sep 17 00:00:00 2001 From: Philippe Zwietering Date: Fri, 5 May 2023 16:58:48 +0200 Subject: [PATCH] Finished abc051 b very dirty, first look at c --- atcoder/beginner_contests/abc051/src/bin/b.rs | 15 +++++++++++++-- atcoder/beginner_contests/abc051/src/bin/c.rs | 9 ++++++++- 2 files changed, 21 insertions(+), 3 deletions(-) diff --git a/atcoder/beginner_contests/abc051/src/bin/b.rs b/atcoder/beginner_contests/abc051/src/bin/b.rs index 83b9652..2720f6c 100644 --- a/atcoder/beginner_contests/abc051/src/bin/b.rs +++ b/atcoder/beginner_contests/abc051/src/bin/b.rs @@ -1,7 +1,19 @@ use proconio::input; +use std::cmp::min; fn solve(k: u32, s: u32) -> u32 { let mut result = 0; + let low = s - min(s, 2 * k); + + for i in low..=k { + for j in low..=k { + for h in low..=k { + if i + j + h == s { + result += 1; + } + } + } + } return result; } @@ -13,7 +25,6 @@ fn main() { }; assert!(s <= 3 * k); - - println!("{}", solve(k, s)); + println!("{}", solve(k, s)); } diff --git a/atcoder/beginner_contests/abc051/src/bin/c.rs b/atcoder/beginner_contests/abc051/src/bin/c.rs index 6783cdd..5aa79bf 100644 --- a/atcoder/beginner_contests/abc051/src/bin/c.rs +++ b/atcoder/beginner_contests/abc051/src/bin/c.rs @@ -1,5 +1,12 @@ use proconio::input; fn main() { - unimplemented!(); + input!{ + sx: i32, + sy: i32, + tx: i32, + ty: i32, + }; + + assert!(sx < tx && sy < ty); }