Codeforces #190 Div2 A "Ciel and Dancing"
問題
http://codeforces.com/contest/322/problem/A
訳
キツネのシエルと彼女の友達はクラブにきていた。そこにはn人の男の子とm人の女の子がいて、彼らはまだ踊っていなかった。1曲流れるごとに、一組の男女がペアとなり踊る。ほかには下記のような特別なルールがある。
曲が変わるごとに、 ・踊っているペアの男の子が、まだ踊っていない男の子と交代するか、 ・踊っているペアの女の子が、まだ踊っていない女の子と交代する。
なるべく多くの曲をかけたいのだが、どういうペアを組ませていくか出力せよ。
制約
1 <= n, m <= 100
考えた事
やるだけ。
Codeforces界では踊りがブーム?
ソースコード
int main() { int n, m; cin >> n >> m; cout << (n + m - 1) << endl; for( int i = 1; i <= n; i++ ){ printf( "%d %d\n", i, 1 ); } for( int i = 2; i <= m; i++ ){ printf( "%d %d\n", n, i ); } }