結果

問題 No.1156 Nada Picnic 2
ユーザー rogi52
提出日時 2022-09-27 20:57:30
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 89 ms / 2,000 ms
コード長 1,646 bytes
コンパイル時間 2,229 ms
コンパイル使用メモリ 199,796 KB
最終ジャッジ日時 2025-02-07 17:29:15
ジャッジサーバーID
（参考情報） 		judge1 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 3
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:42:9: warning: ‘b’ may be used uninitialized [-Wmaybe-uninitialized]
   42 |         if(b) { cout << ans << endl; return 0; }
      |         ^~
main.cpp:38:14: note: ‘b’ was declared here
   38 |         bool b; int ans;
      |              ^
main.cpp:42:25: warning: ‘ans’ may be used uninitialized [-Wmaybe-uninitialized]
   42 |         if(b) { cout << ans << endl; return 0; }
      |                         ^~~
main.cpp:38:21: note: ‘ans’ was declared here
   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