１円玉と５円玉 [yukicoder No.542]

https://yukicoder.me/problems/no/542

解説放送

https://youtu.be/dTb6XHsWzxk?t=0

解法

https://yukicoder.me/submissions/188620

全てのコインの使い方を全探索する。
しかし、普通に全探索して答えていくだけだと、1円玉5枚で5円を作るのと、5円玉1枚で5円を作るのをダブって答えてしまうので、ダブリを消すためにsetに入れていって答えていくとよい。

int A, B;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> A >> B;

    set<int> s;
    rep(i, 0, A + 1) rep(j, 0, B + 1) s.insert(i + j * 5);

    fore(i, s) if (i != 0) printf("%d\n", i);
}