結果

問題 No.1156 Nada Picnic 2
ユーザー rogi52rogi52
提出日時 2022-09-27 20:57:30
言語 C++17
(gcc 12.3.0 + boost 1.83.0)
結果
AC  
実行時間 82 ms / 2,000 ms
コード長 1,646 bytes
コンパイル時間 2,151 ms
コンパイル使用メモリ 207,736 KB
実行使用メモリ 6,940 KB
最終ジャッジ日時 2024-06-02 01:14:09
合計ジャッジ時間 2,681 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 22 ms
6,816 KB
testcase_01 AC 33 ms
6,940 KB
testcase_02 AC 82 ms
6,940 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function 'int main()':
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;
      |                     ^~~
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;
      |              ^

ソースコード

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