#188745 (C++14) No.542 １円玉と５円玉

• 問題: No.542 １円玉と５円玉
• ユーザー: y_taira_c
• 提出日時: 2017-07-14 22:31:16
• 言語: C++14 (gcc 13.3.0 + boost 1.87.0)
• 結果: AC
• 実行時間: 3 ms / 2,000 ms
• コード長: 1,895 bytes
• コンパイル時間: 1,259 ms
• コンパイル使用メモリ: 111,848 KB
• 実行使用メモリ: 5,248 KB
• 最終ジャッジ日時: 2024-10-07 23:10:11
• 合計ジャッジ時間: 1,855 ms
• ジャッジサーバーID （参考情報）: judge3 / judge2

ファイルパターン	結果
sample	AC * 3
other	AC * 10

ソースコード

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
#include <algorithm>
#include <iostream>
#include <set>
#include <string>
#include <sstream>
#include <vector>
#include <cmath>
#include <cstdio>
#include <chrono>
#include <unordered_map>
using namespace std;
typedef long long int ll;
#define REP(i,n) for(int i=0; i<(n); ++i )
#define REPR(i,n) for(int i=(n); i>=0; --i)
#define FOR(i,a,n) for(int i=(a); i<(n); ++i )
#define FORR(i,a,n) for(int i=(n); i>=(a); --i)
#define DOUT(x) cerr << #x << " = " << x << "\n";
#define COUT(x) cout << (x) << "\n";
// 盤面生成アルゴリズム
// sz - 1辺の長さ
// h - 最大の厚さ
vector<vector<int>> function(int sz, int h)
{
    // 盤面初期化
    vector<vector<int>> arr;
    arr.resize(sz);
    REP(i, sz)arr[i].resize(sz, 1);
    // 盤面改変
    int r = 1, r0, r1, r2, r3, r4;
    auto max = sz < 100 ? sz : 100;
    for (auto i = 0; i < max; i++) {
        r0 = r = (r % 10009) * 99991;
        r1 = r = (r % 10009) * 99991;
        r2 = r = (r % 10009) * 99991;
        r3 = r = (r % 10009) * 99991;
        r4 = r = (r % 10009) * 99991;
        auto sqrX = r0 % sz;
        auto sqrY = r1 % sz;
        auto sqrW = r2 % (sz - sqrX) % 100;
        auto sqrH = r3 % (sz - sqrY) % 100;
        auto brdH = (r4 % h) + 1;
        FOR(x, sqrX, sqrX + sqrW)
        {
            FOR(y, sqrY, sqrY + sqrH)
            {
                arr[x][y] = brdH;
            }
        }
    }
    return move( arr);
};
std::vector<std::string> Split(const std::string& str, char delm)
{
    std::string tmp;
    std::vector<std::string> res;
    std::stringstream s(str);
    while (std::getline(s, tmp, delm))
    {
        res.push_back(tmp);
    }
    return std::move(res);
}
vector<vector<int>> res;
vector<vector<int>> v;
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    
    int a, b;
    cin >> a >> b;
    set<int> res;
    int sum = 0;
    REP(i, a+1)
    {
        sum = i;
        REP(j, b+1)
        {
            res.insert(sum+ 5 * j);
        }
        res.insert(sum);
    }
    for (auto i = res.begin(); i != res.end(); ++i)
    {
        if (*i == 0)continue;
        COUT(*i);
    }
    return 0;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX