Asa's Website

B - How many ways?

cpaojitp1

最終更新日

Table of Contents

Loading...

問題

https://onlinejudge.u-aizu.ac.jp/courses/lesson/2/ITP1/7/ITP1_7_B

問題文

11 から nn までの数の中から、重複なしで 3 つの数を選びそれらの合計が xx となる組み合わせの数は?

複数のテストケースが与えられる。
n=x=0n = x = 0 が与えられたら終了。

制約

サンプル

I/O 1

5 9 0 0
2

考察

テストケースの数がわからないけど、まあ O(n3)O(n^3) でも 10610^6 なので間に合うやろ!ってことでそのまま。

コード

https://onlinejudge.u-aizu.ac.jp/status/users/a01sa01to/submissions/1/ITP1_7_B/judge/6370757/C++17

int main() { while (true) { int n, x; cin >> n >> x; if (n == 0 && x == 0) break; int ans = 0; for (int a = 1; a <= n; ++a) for (int b = a + 1; b <= n; ++b) for (int c = b + 1; c <= n; ++c) if (a + b + c == x) ++ans; cout << ans << endl; } return 0; }