結果

問題 No.1156 Nada Picnic 2
ユーザー rogi52rogi52
提出日時 2022-09-27 20:57:30
言語 C++17
(gcc 12.3.0 + boost 1.83.0)
結果
AC  
実行時間 83 ms / 2,000 ms
コード長 1,646 bytes
コンパイル時間 2,059 ms
コンパイル使用メモリ 204,084 KB
実行使用メモリ 4,376 KB
最終ジャッジ日時 2023-08-24 04:04:27
合計ジャッジ時間 2,806 ms
ジャッジサーバーID
（参考情報） 		judge15 / judge12
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 25 ms
4,376 KB
testcase_01 AC 33 ms
4,376 KB
testcase_02 AC 83 ms
4,376 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: 関数 ‘int main()’ 内:
main.cpp:42:25: 警告: ‘ans’ may be used uninitialized [-Wmaybe-uninitialized]
   42 |         if(b) { cout << ans << endl; return 0; }
      |                         ^~~
main.cpp:38:21: 備考: ‘ans’ はここで定義されています
   38 |         bool b; int ans;
      |                     ^~~
main.cpp:42:9: 警告: ‘b’ may be used uninitialized [-Wmaybe-uninitialized]
   42 |         if(b) { cout << ans << endl; return 0; }
      |         ^~
main.cpp:38:14: 備考: ‘b’ はここで定義されています
   38 |         bool b; int ans;
      |              ^

ソースコード

diff # 

#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0; i < (n); i++)
using namespace std;
typedef long long ll;

int main(){
    cin.tie(0);
    ios::sync_with_stdio(0);
    
    auto e1 = [&](vector<int> d) {
        int L =               d[0] * 100 + d[1] * 10 + d[2];
        int R =               d[3] * 100 + d[4] * 10 + d[5];
        int A = d[1] * 1000 + d[6] * 100 + d[2] * 10 + d[1];
        bool f = d[0] != 0 && d[3] != 0 && d[1] != 0;
        return pair<bool,int>{f && (L + R == A), A};
    };

    auto e2 = [&](vector<int> d) {
        int L =                d[0] * 1000 + d[0] * 100 + d[1] * 10 + d[2];
        int R =                d[3] * 1000 + d[4] * 100 + d[5] * 10 + d[6];
        int A = d[7] * 10000 + d[8] * 1000 + d[1] * 100 + d[2] * 10 + d[9];
        bool f = d[0] != 0 && d[3] != 0 && d[7] != 0;
        return pair<bool,int>{f && (L + R == A), A};
    };

    auto e3 = [&](vector<int> d) {
        int L = d[0] * 100000 + d[1] * 10000 + d[2] * 1000 + d[3] * 100 + d[4] * 10 + d[5];
        int R =                 d[6] * 10000 + d[3] * 1000 + d[5] * 100 + d[7] * 10 + d[8];
        int A = d[1] * 100000 + d[3] * 10000 + d[9] * 1000 + d[4] * 100 + d[3] * 10 + d[9];
        bool f = d[0] != 0 && d[6] != 0 && d[1] != 0;
        return pair<bool,int>{f && (L + R == A), A};
    };

    int N; cin >> N;
    vector<int> d(10);
    iota(d.begin(), d.end(), 0);
    do {
        bool b; int ans;
        if(N == 1) tie(b, ans) = e1(d);
        if(N == 2) tie(b, ans) = e2(d);
        if(N == 3) tie(b, ans) = e3(d);
        if(b) { cout << ans << endl; return 0; }
    } while(next_permutation(d.begin(), d.end()));
}
0