WARush

SRMの結果とか、解けた問題のコードを書いていきます

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 );
    }
}