Module c

Module c 

Expand description

ยงABC 422 C - AtCoder AAC Contest

refs: https://atcoder.jp/contests/abc422/tasks/abc422_c

use proconio::input;

const INF: usize = 1e+9 as usize;

fn main() {
    input! {
        t: usize,
    }

    for _ in 0..t {
        solve();
    }
}

fn solve() {
    input! {
        na: usize, nb: usize, nc: usize,
    }

    let mut l = 0;
    let mut r = INF + 1;

    while (r - l) > 1 {
        let mid = (r + l) / 2;

        if (na < mid) || (nc < mid) || (na - mid) + (nc - mid) + nb < mid {
            r = mid;
            continue;
        }

        l = mid;
    }

    println!("{l}");
}