torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

Codeforces #149, Division 2, A : Heads or Tails

概要

コインを投げ、表が出たら一点貰えるゲームをした。
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;
}