C++ の動作確認をしてみた（９５８）

C++の練習を兼ねて, AtCoder Regular Contest 163 の問題C (Harmonic Mean) を解いてみた.

■感想.
1. 問題Cは, 方針が見えなかったので, 解説を参考に, AC版に到達できた.
2. 解説のロジックで, 解けることが興味深く思った.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

本家のサイト AtCoder Regular Contest 163 解説の各リンクをご覧下さい.

■C++版プログラム(問題C／AC版).

// 解き直し.
// https://atcoder.jp/contests/arc163/editorial/6695
// C++20(GCC 12.2)
#include <bits/stdc++.h>
using namespace std;
using vi = vector<int>;
#define repex(i, a, b, c) for(int i = a; i < b; i += c)
#define repx(i, a, b) repex(i, a, b, 1)
#define rep(i, n) repx(i, 0, n)
#define repr(i, a, b) for(int i = a; i >= b; i--)
#define pb push_back

int main(){
    
    // 1. 入力情報.
    int T;
    scanf("%d", &T);
    
    // 2. N = k * (k - 1) のパターンは？
    set<int> st;
    repx(i, 1, 23) st.insert(i * (i + 1));
    
    // 3. 各テストケース.
    rep(i, T){
        // 3-1. テストケース入力情報.
        int N;
        scanf("%d", &N);
        
        // 3-2. N = 1.
        if(N == 1) puts("Yes\n1");
        
        // 3-3. N = 2.
        if(N == 2){
            puts("No");
        }
        
        // 3-4. N >= 3.
        if(N >= 3){
            // N = k * (k - 1) のパターン.
            vi ans;
            if(st.count(N)){
                ans.pb(2);
                repx(j, 1, N - 1) ans.pb(2 * j * (j + 1));
                ans.pb(2 * (N - 1));
            }
            
            // 上記以外.
            if(!st.count(N)){
                repx(j, 1, N) ans.pb(j * (j + 1));
                ans.pb(N);
            }
            
            // 出力.
            puts("Yes");
            rep(j, N) printf("%d%s", ans[j], (j < N - 1) ? " " : "\n");
        }
    }
    return 0;
    
}

// 解き直し.

// https://atcoder.jp/contests/arc163/editorial/6695

// C++20(GCC 12.2)

#include <bits/stdc++.h>

using namespace std;

using vi = vector<int>;

#define repex(i, a, b, c) for(int i = a; i < b; i += c)

#define repx(i, a, b) repex(i, a, b, 1)

#define rep(i, n) repx(i, 0, n)

#define repr(i, a, b) for(int i = a; i >= b; i--)

#define pb push_back

int main(){

// 1. 入力情報.

int T;

scanf("%d", &T);

// 2. N = k * (k - 1) のパターンは？

set<int> st;

repx(i, 1, 23) st.insert(i * (i + 1));

// 3. 各テストケース.

rep(i, T){

// 3-1. テストケース入力情報.

int N;

scanf("%d", &N);

// 3-2. N = 1.

if(N == 1) puts("Yes\n1");

// 3-3. N = 2.

if(N == 2){

puts("No");

}

// 3-4. N >= 3.

if(N >= 3){

// N = k * (k - 1) のパターン.

vi ans;

if(st.count(N)){

ans.pb(2);

repx(j, 1, N - 1) ans.pb(2 * j * (j + 1));

ans.pb(2 * (N - 1));

}

// 上記以外.

if(!st.count(N)){

repx(j, 1, N) ans.pb(j * (j + 1));

ans.pb(N);

}

// 出力.

puts("Yes");

rep(j, N) printf("%d%s", ans[j], (j < N - 1) ? " " : "\n");

}

return 0;

}

[入力例]
2
3
5

[出力例]
Yes
2 3 6 
Yes
3 4 5 6 20 
※AtCoderのテストケースより

※但し, 上記のプログラムでは, 以下の内容が出力される.
Yes
2 6 3
Yes
2 6 12 20 5

[入力例]
10
1
2
3
4
5
6
7
8
9
10

[出力例]
Yes
1
No
Yes
2 6 3
Yes
2 6 12 4
Yes
2 6 12 20 5
Yes
2 4 12 24 40 10
Yes
2 6 12 20 30 42 7
Yes
2 6 12 20 30 42 56 8
Yes
2 6 12 20 30 42 56 72 9
Yes
2 6 12 20 30 42 56 72 90 10

[入力例]
20
11
12
18
24
30
55
72
77
99
100
111
132
125
200
222
240
333
345
462
500

[出力例]
Yes
2 6 12 20 30 42 56 72 90 110 11
Yes
2 4 12 24 40 60 84 112 144 180 220 22
Yes
2 6 12 20 30 42 56 72 90 110 132 156 182 210 240 272 306 18
Yes
2 6 12 20 30 42 56 72 90 110 132 156 182 210 240 272 306 342 380 420 462 506 552 24
Yes
2 4 12 24 40 60 84 112 144 180 220 264 312 364 420 480 544 612 684 760 840 924 1012 1104 1200 1300 1404 1512 1624 58
Yes
2 6 12 20 30 42 56 72 90 110 132 156 182 210 240 272 306 342 380 420 462 506 552 600 650 702 756 812 870 930 992 1056 1122 1190 1260 1332 1406 1482 1560 1640 1722 1806 1892 1980 2070 2162 2256 2352 2450 2550 2652 2756 2862 2970 55
Yes
2 4 12 24 40 60 84 112 144 180 220 264 312 364 420 480 544 612 684 760 840 924 1012 1104 1200 1300 1404 1512 1624 1740 1860 1984 2112 2244 2380 2520 2664 2812 2964 3120 3280 3444 3612 3784 3960 4140 4324 4512 4704 4900 5100 5304 5512 5724 5940 6160 6384 6612 6844 7080 7320 7564 7812 8064 8320 8580 8844 9112 9384 9660 9940 142
Yes
2 6 12 20 30 42 56 72 90 110 132 156 182 210 240 272 306 342 380 420 462 506 552 600 650 702 756 812 870 930 992 1056 1122 1190 1260 1332 1406 1482 1560 1640 1722 1806 1892 1980 2070 2162 2256 2352 2450 2550 2652 2756 2862 2970 3080 3192 3306 3422 3540 3660 3782 3906 4032 4160 4290 4422 4556 4692 4830 4970 5112 5256 5402 5550 5700 5852 77
Yes
2 6 12 20 30 42 56 72 90 110 132 156 182 210 240 272 306 342 380 420 462 506 552 600 650 702 756 812 870 930 992 1056 1122 1190 1260 1332 1406 1482 1560 1640 1722 1806 1892 1980 2070 2162 2256 2352 2450 2550 2652 2756 2862 2970 3080 3192 3306 3422 3540 3660 3782 3906 4032 4160 4290 4422 4556 4692 4830 4970 5112 5256 5402 5550 5700 5852 6006 6162 6320 6480 6642 6806 6972 7140 7310 7482 7656 7832 8010 8190 8372 8556 8742 8930 9120 9312 9506 9702 99
Yes
2 6 12 20 30 42 56 72 90 110 132 156 182 210 240 272 306 342 380 420 462 506 552 600 650 702 756 812 870 930 992 1056 1122 1190 1260 1332 1406 1482 1560 1640 1722 1806 1892 1980 2070 2162 2256 2352 2450 2550 2652 2756 2862 2970 3080 3192 3306 3422 3540 3660 3782 3906 4032 4160 4290 4422 4556 4692 4830 4970 5112 5256 5402 5550 5700 5852 6006 6162 6320 6480 6642 6806 6972 7140 7310 7482 7656 7832 8010 8190 8372 8556 8742 8930 9120 9312 9506 9702 9900 100
Yes
2 6 12 20 30 42 56 72 90 110 132 156 182 210 240 272 306 342 380 420 462 506 552 600 650 702 756 812 870 930 992 1056 1122 1190 1260 1332 1406 1482 1560 1640 1722 1806 1892 1980 2070 2162 2256 2352 2450 2550 2652 2756 2862 2970 3080 3192 3306 3422 3540 3660 3782 3906 4032 4160 4290 4422 4556 4692 4830 4970 5112 5256 5402 5550 5700 5852 6006 6162 6320 6480 6642 6806 6972 7140 7310 7482 7656 7832 8010 8190 8372 8556 8742 8930 9120 9312 9506 9702 9900 10100 10302 10506 10712 10920 11130 11342 11556 11772 11990 12210 111
Yes
2 4 12 24 40 60 84 112 144 180 220 264 312 364 420 480 544 612 684 760 840 924 1012 1104 1200 1300 1404 1512 1624 1740 1860 1984 2112 2244 2380 2520 2664 2812 2964 3120 3280 3444 3612 3784 3960 4140 4324 4512 4704 4900 5100 5304 5512 5724 5940 6160 6384 6612 6844 7080 7320 7564 7812 8064 8320 8580 8844 9112 9384 9660 9940 10224 10512 10804 11100 11400 11704 12012 12324 12640 12960 13284 13612 13944 14280 14620 14964 15312 15664 16020 16380 16744 17112 17484 17860 18240 18624 19012 19404 19800 20200 20604 21012 21424 21840 22260 22684 23112 23544 23980 24420 24864 25312 25764 26220 26680 27144 27612 28084 28560 29040 29524 30012 30504 31000 31500 32004 32512 33024 33540 34060 262
Yes
2 6 12 20 30 42 56 72 90 110 132 156 182 210 240 272 306 342 380 420 462 506 552 600 650 702 756 812 870 930 992 1056 1122 1190 1260 1332 1406 1482 1560 1640 1722 1806 1892 1980 2070 2162 2256 2352 2450 2550 2652 2756 2862 2970 3080 3192 3306 3422 3540 3660 3782 3906 4032 4160 4290 4422 4556 4692 4830 4970 5112 5256 5402 5550 5700 5852 6006 6162 6320 6480 6642 6806 6972 7140 7310 7482 7656 7832 8010 8190 8372 8556 8742 8930 9120 9312 9506 9702 9900 10100 10302 10506 10712 10920 11130 11342 11556 11772 11990 12210 12432 12656 12882 13110 13340 13572 13806 14042 14280 14520 14762 15006 15252 15500 125
Yes
2 6 12 20 30 42 56 72 90 110 132 156 182 210 240 272 306 342 380 420 462 506 552 600 650 702 756 812 870 930 992 1056 1122 1190 1260 1332 1406 1482 1560 1640 1722 1806 1892 1980 2070 2162 2256 2352 2450 2550 2652 2756 2862 2970 3080 3192 3306 3422 3540 3660 3782 3906 4032 4160 4290 4422 4556 4692 4830 4970 5112 5256 5402 5550 5700 5852 6006 6162 6320 6480 6642 6806 6972 7140 7310 7482 7656 7832 8010 8190 8372 8556 8742 8930 9120 9312 9506 9702 9900 10100 10302 10506 10712 10920 11130 11342 11556 11772 11990 12210 12432 12656 12882 13110 13340 13572 13806 14042 14280 14520 14762 15006 15252 15500 15750 16002 16256 16512 16770 17030 17292 17556 17822 18090 18360 18632 18906 19182 19460 19740 20022 20306 20592 20880 21170 21462 21756 22052 22350 22650 22952 23256 23562 23870 24180 24492 24806 25122 25440 25760 26082 26406 26732 27060 27390 27722 28056 28392 28730 29070 29412 29756 30102 30450 30800 31152 31506 31862 32220 32580 32942 33306 33672 34040 34410 34782 35156 35532 35910 36290 36672 37056 37442 37830 38220 38612 39006 39402 39800 200
Yes
2 6 12 20 30 42 56 72 90 110 132 156 182 210 240 272 306 342 380 420 462 506 552 600 650 702 756 812 870 930 992 1056 1122 1190 1260 1332 1406 1482 1560 1640 1722 1806 1892 1980 2070 2162 2256 2352 2450 2550 2652 2756 2862 2970 3080 3192 3306 3422 3540 3660 3782 3906 4032 4160 4290 4422 4556 4692 4830 4970 5112 5256 5402 5550 5700 5852 6006 6162 6320 6480 6642 6806 6972 7140 7310 7482 7656 7832 8010 8190 8372 8556 8742 8930 9120 9312 9506 9702 9900 10100 10302 10506 10712 10920 11130 11342 11556 11772 11990 12210 12432 12656 12882 13110 13340 13572 13806 14042 14280 14520 14762 15006 15252 15500 15750 16002 16256 16512 16770 17030 17292 17556 17822 18090 18360 18632 18906 19182 19460 19740 20022 20306 20592 20880 21170 21462 21756 22052 22350 22650 22952 23256 23562 23870 24180 24492 24806 25122 25440 25760 26082 26406 26732 27060 27390 27722 28056 28392 28730 29070 29412 29756 30102 30450 30800 31152 31506 31862 32220 32580 32942 33306 33672 34040 34410 34782 35156 35532 35910 36290 36672 37056 37442 37830 38220 38612 39006 39402 39800 40200 40602 41006 41412 41820 42230 42642 43056 43472 43890 44310 44732 45156 45582 46010 46440 46872 47306 47742 48180 48620 49062 222
Yes
2 4 12 24 40 60 84 112 144 180 220 264 312 364 420 480 544 612 684 760 840 924 1012 1104 1200 1300 1404 1512 1624 1740 1860 1984 2112 2244 2380 2520 2664 2812 2964 3120 3280 3444 3612 3784 3960 4140 4324 4512 4704 4900 5100 5304 5512 5724 5940 6160 6384 6612 6844 7080 7320 7564 7812 8064 8320 8580 8844 9112 9384 9660 9940 10224 10512 10804 11100 11400 11704 12012 12324 12640 12960 13284 13612 13944 14280 14620 14964 15312 15664 16020 16380 16744 17112 17484 17860 18240 18624 19012 19404 19800 20200 20604 21012 21424 21840 22260 22684 23112 23544 23980 24420 24864 25312 25764 26220 26680 27144 27612 28084 28560 29040 29524 30012 30504 31000 31500 32004 32512 33024 33540 34060 34584 35112 35644 36180 36720 37264 37812 38364 38920 39480 40044 40612 41184 41760 42340 42924 43512 44104 44700 45300 45904 46512 47124 47740 48360 48984 49612 50244 50880 51520 52164 52812 53464 54120 54780 55444 56112 56784 57460 58140 58824 59512 60204 60900 61600 62304 63012 63724 64440 65160 65884 66612 67344 68080 68820 69564 70312 71064 71820 72580 73344 74112 74884 75660 76440 77224 78012 78804 79600 80400 81204 82012 82824 83640 84460 85284 86112 86944 87780 88620 89464 90312 91164 92020 92880 93744 94612 95484 96360 97240 98124 99012 99904 100800 101700 102604 103512 104424 105340 106260 107184 108112 109044 109980 110920 111864 112812 113764 478
Yes
2 6 12 20 30 42 56 72 90 110 132 156 182 210 240 272 306 342 380 420 462 506 552 600 650 702 756 812 870 930 992 1056 1122 1190 1260 1332 1406 1482 1560 1640 1722 1806 1892 1980 2070 2162 2256 2352 2450 2550 2652 2756 2862 2970 3080 3192 3306 3422 3540 3660 3782 3906 4032 4160 4290 4422 4556 4692 4830 4970 5112 5256 5402 5550 5700 5852 6006 6162 6320 6480 6642 6806 6972 7140 7310 7482 7656 7832 8010 8190 8372 8556 8742 8930 9120 9312 9506 9702 9900 10100 10302 10506 10712 10920 11130 11342 11556 11772 11990 12210 12432 12656 12882 13110 13340 13572 13806 14042 14280 14520 14762 15006 15252 15500 15750 16002 16256 16512 16770 17030 17292 17556 17822 18090 18360 18632 18906 19182 19460 19740 20022 20306 20592 20880 21170 21462 21756 22052 22350 22650 22952 23256 23562 23870 24180 24492 24806 25122 25440 25760 26082 26406 26732 27060 27390 27722 28056 28392 28730 29070 29412 29756 30102 30450 30800 31152 31506 31862 32220 32580 32942 33306 33672 34040 34410 34782 35156 35532 35910 36290 36672 37056 37442 37830 38220 38612 39006 39402 39800 40200 40602 41006 41412 41820 42230 42642 43056 43472 43890 44310 44732 45156 45582 46010 46440 46872 47306 47742 48180 48620 49062 49506 49952 50400 50850 51302 51756 52212 52670 53130 53592 54056 54522 54990 55460 55932 56406 56882 57360 57840 58322 58806 59292 59780 60270 60762 61256 61752 62250 62750 63252 63756 64262 64770 65280 65792 66306 66822 67340 67860 68382 68906 69432 69960 70490 71022 71556 72092 72630 73170 73712 74256 74802 75350 75900 76452 77006 77562 78120 78680 79242 79806 80372 80940 81510 82082 82656 83232 83810 84390 84972 85556 86142 86730 87320 87912 88506 89102 89700 90300 90902 91506 92112 92720 93330 93942 94556 95172 95790 96410 97032 97656 98282 98910 99540 100172 100806 101442 102080 102720 103362 104006 104652 105300 105950 106602 107256 107912 108570 109230 109892 110556 333
Yes
2 6 12 20 30 42 56 72 90 110 132 156 182 210 240 272 306 342 380 420 462 506 552 600 650 702 756 812 870 930 992 1056 1122 1190 1260 1332 1406 1482 1560 1640 1722 1806 1892 1980 2070 2162 2256 2352 2450 2550 2652 2756 2862 2970 3080 3192 3306 3422 3540 3660 3782 3906 4032 4160 4290 4422 4556 4692 4830 4970 5112 5256 5402 5550 5700 5852 6006 6162 6320 6480 6642 6806 6972 7140 7310 7482 7656 7832 8010 8190 8372 8556 8742 8930 9120 9312 9506 9702 9900 10100 10302 10506 10712 10920 11130 11342 11556 11772 11990 12210 12432 12656 12882 13110 13340 13572 13806 14042 14280 14520 14762 15006 15252 15500 15750 16002 16256 16512 16770 17030 17292 17556 17822 18090 18360 18632 18906 19182 19460 19740 20022 20306 20592 20880 21170 21462 21756 22052 22350 22650 22952 23256 23562 23870 24180 24492 24806 25122 25440 25760 26082 26406 26732 27060 27390 27722 28056 28392 28730 29070 29412 29756 30102 30450 30800 31152 31506 31862 32220 32580 32942 33306 33672 34040 34410 34782 35156 35532 35910 36290 36672 37056 37442 37830 38220 38612 39006 39402 39800 40200 40602 41006 41412 41820 42230 42642 43056 43472 43890 44310 44732 45156 45582 46010 46440 46872 47306 47742 48180 48620 49062 49506 49952 50400 50850 51302 51756 52212 52670 53130 53592 54056 54522 54990 55460 55932 56406 56882 57360 57840 58322 58806 59292 59780 60270 60762 61256 61752 62250 62750 63252 63756 64262 64770 65280 65792 66306 66822 67340 67860 68382 68906 69432 69960 70490 71022 71556 72092 72630 73170 73712 74256 74802 75350 75900 76452 77006 77562 78120 78680 79242 79806 80372 80940 81510 82082 82656 83232 83810 84390 84972 85556 86142 86730 87320 87912 88506 89102 89700 90300 90902 91506 92112 92720 93330 93942 94556 95172 95790 96410 97032 97656 98282 98910 99540 100172 100806 101442 102080 102720 103362 104006 104652 105300 105950 106602 107256 107912 108570 109230 109892 110556 111222 111890 112560 113232 113906 114582 115260 115940 116622 117306 117992 118680 345
Yes
2 4 12 24 40 60 84 112 144 180 220 264 312 364 420 480 544 612 684 760 840 924 1012 1104 1200 1300 1404 1512 1624 1740 1860 1984 2112 2244 2380 2520 2664 2812 2964 3120 3280 3444 3612 3784 3960 4140 4324 4512 4704 4900 5100 5304 5512 5724 5940 6160 6384 6612 6844 7080 7320 7564 7812 8064 8320 8580 8844 9112 9384 9660 9940 10224 10512 10804 11100 11400 11704 12012 12324 12640 12960 13284 13612 13944 14280 14620 14964 15312 15664 16020 16380 16744 17112 17484 17860 18240 18624 19012 19404 19800 20200 20604 21012 21424 21840 22260 22684 23112 23544 23980 24420 24864 25312 25764 26220 26680 27144 27612 28084 28560 29040 29524 30012 30504 31000 31500 32004 32512 33024 33540 34060 34584 35112 35644 36180 36720 37264 37812 38364 38920 39480 40044 40612 41184 41760 42340 42924 43512 44104 44700 45300 45904 46512 47124 47740 48360 48984 49612 50244 50880 51520 52164 52812 53464 54120 54780 55444 56112 56784 57460 58140 58824 59512 60204 60900 61600 62304 63012 63724 64440 65160 65884 66612 67344 68080 68820 69564 70312 71064 71820 72580 73344 74112 74884 75660 76440 77224 78012 78804 79600 80400 81204 82012 82824 83640 84460 85284 86112 86944 87780 88620 89464 90312 91164 92020 92880 93744 94612 95484 96360 97240 98124 99012 99904 100800 101700 102604 103512 104424 105340 106260 107184 108112 109044 109980 110920 111864 112812 113764 114720 115680 116644 117612 118584 119560 120540 121524 122512 123504 124500 125500 126504 127512 128524 129540 130560 131584 132612 133644 134680 135720 136764 137812 138864 139920 140980 142044 143112 144184 145260 146340 147424 148512 149604 150700 151800 152904 154012 155124 156240 157360 158484 159612 160744 161880 163020 164164 165312 166464 167620 168780 169944 171112 172284 173460 174640 175824 177012 178204 179400 180600 181804 183012 184224 185440 186660 187884 189112 190344 191580 192820 194064 195312 196564 197820 199080 200344 201612 202884 204160 205440 206724 208012 209304 210600 211900 213204 214512 215824 217140 218460 219784 221112 222444 223780 225120 226464 227812 229164 230520 231880 233244 234612 235984 237360 238740 240124 241512 242904 244300 245700 247104 248512 249924 251340 252760 254184 255612 257044 258480 259920 261364 262812 264264 265720 267180 268644 270112 271584 273060 274540 276024 277512 279004 280500 282000 283504 285012 286524 288040 289560 291084 292612 294144 295680 297220 298764 300312 301864 303420 304980 306544 308112 309684 311260 312840 314424 316012 317604 319200 320800 322404 324012 325624 327240 328860 330484 332112 333744 335380 337020 338664 340312 341964 343620 345280 346944 348612 350284 351960 353640 355324 357012 358704 360400 362100 363804 365512 367224 368940 370660 372384 374112 375844 377580 379320 381064 382812 384564 386320 388080 389844 391612 393384 395160 396940 398724 400512 402304 404100 405900 407704 409512 411324 413140 414960 416784 418612 420444 422280 424120 922
Yes
2 6 12 20 30 42 56 72 90 110 132 156 182 210 240 272 306 342 380 420 462 506 552 600 650 702 756 812 870 930 992 1056 1122 1190 1260 1332 1406 1482 1560 1640 1722 1806 1892 1980 2070 2162 2256 2352 2450 2550 2652 2756 2862 2970 3080 3192 3306 3422 3540 3660 3782 3906 4032 4160 4290 4422 4556 4692 4830 4970 5112 5256 5402 5550 5700 5852 6006 6162 6320 6480 6642 6806 6972 7140 7310 7482 7656 7832 8010 8190 8372 8556 8742 8930 9120 9312 9506 9702 9900 10100 10302 10506 10712 10920 11130 11342 11556 11772 11990 12210 12432 12656 12882 13110 13340 13572 13806 14042 14280 14520 14762 15006 15252 15500 15750 16002 16256 16512 16770 17030 17292 17556 17822 18090 18360 18632 18906 19182 19460 19740 20022 20306 20592 20880 21170 21462 21756 22052 22350 22650 22952 23256 23562 23870 24180 24492 24806 25122 25440 25760 26082 26406 26732 27060 27390 27722 28056 28392 28730 29070 29412 29756 30102 30450 30800 31152 31506 31862 32220 32580 32942 33306 33672 34040 34410 34782 35156 35532 35910 36290 36672 37056 37442 37830 38220 38612 39006 39402 39800 40200 40602 41006 41412 41820 42230 42642 43056 43472 43890 44310 44732 45156 45582 46010 46440 46872 47306 47742 48180 48620 49062 49506 49952 50400 50850 51302 51756 52212 52670 53130 53592 54056 54522 54990 55460 55932 56406 56882 57360 57840 58322 58806 59292 59780 60270 60762 61256 61752 62250 62750 63252 63756 64262 64770 65280 65792 66306 66822 67340 67860 68382 68906 69432 69960 70490 71022 71556 72092 72630 73170 73712 74256 74802 75350 75900 76452 77006 77562 78120 78680 79242 79806 80372 80940 81510 82082 82656 83232 83810 84390 84972 85556 86142 86730 87320 87912 88506 89102 89700 90300 90902 91506 92112 92720 93330 93942 94556 95172 95790 96410 97032 97656 98282 98910 99540 100172 100806 101442 102080 102720 103362 104006 104652 105300 105950 106602 107256 107912 108570 109230 109892 110556 111222 111890 112560 113232 113906 114582 115260 115940 116622 117306 117992 118680 119370 120062 120756 121452 122150 122850 123552 124256 124962 125670 126380 127092 127806 128522 129240 129960 130682 131406 132132 132860 133590 134322 135056 135792 136530 137270 138012 138756 139502 140250 141000 141752 142506 143262 144020 144780 145542 146306 147072 147840 148610 149382 150156 150932 151710 152490 153272 154056 154842 155630 156420 157212 158006 158802 159600 160400 161202 162006 162812 163620 164430 165242 166056 166872 167690 168510 169332 170156 170982 171810 172640 173472 174306 175142 175980 176820 177662 178506 179352 180200 181050 181902 182756 183612 184470 185330 186192 187056 187922 188790 189660 190532 191406 192282 193160 194040 194922 195806 196692 197580 198470 199362 200256 201152 202050 202950 203852 204756 205662 206570 207480 208392 209306 210222 211140 212060 212982 213906 214832 215760 216690 217622 218556 219492 220430 221370 222312 223256 224202 225150 226100 227052 228006 228962 229920 230880 231842 232806 233772 234740 235710 236682 237656 238632 239610 240590 241572 242556 243542 244530 245520 246512 247506 248502 249500 500

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

[入力例]

[出力例]

Yes

2 3 6

Yes

3 4 5 6 20

※AtCoderのテストケースより

※但し, 上記のプログラムでは, 以下の内容が出力される.

Yes

2 6 3

Yes

2 6 12 20 5

[入力例]

[出力例]

Yes

2 6 3

Yes

2 6 12 4

Yes

2 6 12 20 5

Yes

2 4 12 24 40 10

Yes

2 6 12 20 30 42 7

Yes

2 6 12 20 30 42 56 8

Yes

2 6 12 20 30 42 56 72 9

Yes

2 6 12 20 30 42 56 72 90 10

[入力例]

100

111

132

125

200

222

240

333

345

462

500

[出力例]

Yes

2 6 12 20 30 42 56 72 90 110 11

Yes

2 4 12 24 40 60 84 112 144 180 220 22

Yes

2 6 12 20 30 42 56 72 90 110 132 156 182 210 240 272 306 18

Yes

2 6 12 20 30 42 56 72 90 110 132 156 182 210 240 272 306 342 380 420 462 506 552 24

Yes

2 4 12 24 40 60 84 112 144 180 220 264 312 364 420 480 544 612 684 760 840 924 1012 1104 1200 1300 1404 1512 1624 58

Yes

2 4 12 24 40 60 84 112 144 180 220 264 312 364 420 480 544 612 684 760 840 924 1012 1104 1200 1300 1404 1512 1624 1740 1860 1984 2112 2244 2380 2520 2664 2812 2964 3120 3280 3444 3612 3784 3960 4140 4324 4512 4704 4900 5100 5304 5512 5724 5940 6160 6384 6612 6844 7080 7320 7564 7812 8064 8320 8580 8844 9112 9384 9660 9940 10224 10512 10804 11100 11400 11704 12012 12324 12640 12960 13284 13612 13944 14280 14620 14964 15312 15664 16020 16380 16744 17112 17484 17860 18240 18624 19012 19404 19800 20200 20604 21012 21424 21840 22260 22684 23112 23544 23980 24420 24864 25312 25764 26220 26680 27144 27612 28084 28560 29040 29524 30012 30504 31000 31500 32004 32512 33024 33540 34060 34584 35112 35644 36180 36720 37264 37812 38364 38920 39480 40044 40612 41184 41760 42340 42924 43512 44104 44700 45300 45904 46512 47124 47740 48360 48984 49612 50244 50880 51520 52164 52812 53464 54120 54780 55444 56112 56784 57460 58140 58824 59512 60204 60900 61600 62304 63012 63724 64440 65160 65884 66612 67344 68080 68820 69564 70312 71064 71820 72580 73344 74112 74884 75660 76440 77224 78012 78804 79600 80400 81204 82012 82824 83640 84460 85284 86112 86944 87780 88620 89464 90312 91164 92020 92880 93744 94612 95484 96360 97240 98124 99012 99904 100800 101700 102604 103512 104424 105340 106260 107184 108112 109044 109980 110920 111864 112812 113764 114720 115680 116644 117612 118584 119560 120540 121524 122512 123504 124500 125500 126504 127512 128524 129540 130560 131584 132612 133644 134680 135720 136764 137812 138864 139920 140980 142044 143112 144184 145260 146340 147424 148512 149604 150700 151800 152904 154012 155124 156240 157360 158484 159612 160744 161880 163020 164164 165312 166464 167620 168780 169944 171112 172284 173460 174640 175824 177012 178204 179400 180600 181804 183012 184224 185440 186660 187884 189112 190344 191580 192820 194064 195312 196564 197820 199080 200344 201612 202884 204160 205440 206724 208012 209304 210600 211900 213204 214512 215824 217140 218460 219784 221112 222444 223780 225120 226464 227812 229164 230520 231880 233244 234612 235984 237360 238740 240124 241512 242904 244300 245700 247104 248512 249924 251340 252760 254184 255612 257044 258480 259920 261364 262812 264264 265720 267180 268644 270112 271584 273060 274540 276024 277512 279004 280500 282000 283504 285012 286524 288040 289560 291084 292612 294144 295680 297220 298764 300312 301864 303420 304980 306544 308112 309684 311260 312840 314424 316012 317604 319200 320800 322404 324012 325624 327240 328860 330484 332112 333744 335380 337020 338664 340312 341964 343620 345280 346944 348612 350284 351960 353640 355324 357012 358704 360400 362100 363804 365512 367224 368940 370660 372384 374112 375844 377580 379320 381064 382812 384564 386320 388080 389844 391612 393384 395160 396940 398724 400512 402304 404100 405900 407704 409512 411324 413140 414960 416784 418612 420444 422280 424120 922

Yes

2 6 12 20 30 42 56 72 90 110 132 156 182 210 240 272 306 342 380 420 462 506 552 600 650 702 756 812 870 930 992 1056 1122 1190 1260 1332 1406 1482 1560 1640 1722 1806 1892 1980 2070 2162 2256 2352 2450 2550 2652 2756 2862 2970 3080 3192 3306 3422 3540 3660 3782 3906 4032 4160 4290 4422 4556 4692 4830 4970 5112 5256 5402 5550 5700 5852 6006 6162 6320 6480 6642 6806 6972 7140 7310 7482 7656 7832 8010 8190 8372 8556 8742 8930 9120 9312 9506 9702 9900 10100 10302 10506 10712 10920 11130 11342 11556 11772 11990 12210 12432 12656 12882 13110 13340 13572 13806 14042 14280 14520 14762 15006 15252 15500 15750 16002 16256 16512 16770 17030 17292 17556 17822 18090 18360 18632 18906 19182 19460 19740 20022 20306 20592 20880 21170 21462 21756 22052 22350 22650 22952 23256 23562 23870 24180 24492 24806 25122 25440 25760 26082 26406 26732 27060 27390 27722 28056 28392 28730 29070 29412 29756 30102 30450 30800 31152 31506 31862 32220 32580 32942 33306 33672 34040 34410 34782 35156 35532 35910 36290 36672 37056 37442 37830 38220 38612 39006 39402 39800 40200 40602 41006 41412 41820 42230 42642 43056 43472 43890 44310 44732 45156 45582 46010 46440 46872 47306 47742 48180 48620 49062 49506 49952 50400 50850 51302 51756 52212 52670 53130 53592 54056 54522 54990 55460 55932 56406 56882 57360 57840 58322 58806 59292 59780 60270 60762 61256 61752 62250 62750 63252 63756 64262 64770 65280 65792 66306 66822 67340 67860 68382 68906 69432 69960 70490 71022 71556 72092 72630 73170 73712 74256 74802 75350 75900 76452 77006 77562 78120 78680 79242 79806 80372 80940 81510 82082 82656 83232 83810 84390 84972 85556 86142 86730 87320 87912 88506 89102 89700 90300 90902 91506 92112 92720 93330 93942 94556 95172 95790 96410 97032 97656 98282 98910 99540 100172 100806 101442 102080 102720 103362 104006 104652 105300 105950 106602 107256 107912 108570 109230 109892 110556 111222 111890 112560 113232 113906 114582 115260 115940 116622 117306 117992 118680 119370 120062 120756 121452 122150 122850 123552 124256 124962 125670 126380 127092 127806 128522 129240 129960 130682 131406 132132 132860 133590 134322 135056 135792 136530 137270 138012 138756 139502 140250 141000 141752 142506 143262 144020 144780 145542 146306 147072 147840 148610 149382 150156 150932 151710 152490 153272 154056 154842 155630 156420 157212 158006 158802 159600 160400 161202 162006 162812 163620 164430 165242 166056 166872 167690 168510 169332 170156 170982 171810 172640 173472 174306 175142 175980 176820 177662 178506 179352 180200 181050 181902 182756 183612 184470 185330 186192 187056 187922 188790 189660 190532 191406 192282 193160 194040 194922 195806 196692 197580 198470 199362 200256 201152 202050 202950 203852 204756 205662 206570 207480 208392 209306 210222 211140 212060 212982 213906 214832 215760 216690 217622 218556 219492 220430 221370 222312 223256 224202 225150 226100 227052 228006 228962 229920 230880 231842 232806 233772 234740 235710 236682 237656 238632 239610 240590 241572 242556 243542 244530 245520 246512 247506 248502 249500 500

■参照サイト
AtCoder Regular Contest 163

C++の練習を兼ねて, AtCoder Regular Contest 163 の 問題C (Harmonic Mean) を解いてみた.

コメントを残す コメントをキャンセル

C++の練習を兼ねて, AtCoder Regular Contest 163 の問題C (Harmonic Mean) を解いてみた.

コメントを残すコメントをキャンセル