概要
コインを投げ、表が出たら一点貰えるゲームをした。
A さんは X 回、B さんは Y 回コインを投げた。
A さんが勝ったことだけは覚えているが、詳細な回数を忘れてしまった。
しかし、少なくとも A さんは a 回、B さんは b 回表を出したことは覚えていた。
有り得たかもしれない表の出た回数を出力せよ
解法
制約ゆるいので全部試す。
本番で書いたコード
int main() { cin.tie( 0 ); ios::sync_with_stdio( false ); int x, y, a, b; cin >> x >> y >> a >> b; vector< PII > res; REP( i, a, x + 1 ) { REP( j, b, y + 1 ) { if ( i > j ) { res.PB( MP( i, j ) ); } } } cout << res.size() << endl; EACH( tmp, res ) { cout << tmp.fst << ' ' << tmp.snd << endl; } return 0; }