B - How many ways?

問題

https://onlinejudge.u-aizu.ac.jp/courses/lesson/2/ITP1/7/ITP1_7_B (新しいタブで開く)

問題文

$1$ から $n$ までの数の中から、重複なしで 3 つの数を選びそれらの合計が $x$ となる組み合わせの数は？

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

制約

• $3 \le n \le 100$
• $0 \le x \le 300$

サンプル

I/O 1

5 9
0 0

2

考察

テストケースの数がわからないけど、まあ $O(n^3)$ でも $10^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;
}