https://atcoder.jp/contests/diverta2019/tasks/diverta2019_b
解説
https://atcoder.jp/contests/diverta2019/submissions/5345023
b=N-r-gであるため、r,gが決まればbも決まる。
よって、r,gを全探索することで、候補となる(r,g,b)を列挙できる。
候補が条件を満たすかは、r,g,bがそれぞれR,G,Bの倍数であるかを判定すればいい。
int R, G, B, N; //--------------------------------------------------------------------------------------------------- void _main() { cin >> R >> G >> B >> N; int ans = 0; rep(r, 0, N + 1) rep(g, 0, N + 1) { int b = N - r - g; if (0 <= b and r % R == 0 and g % G == 0 and b % B == 0) ans++; } cout << ans << endl; }