提出 #67532206


ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
using LL = long long;

int main(){

#ifdef LOCAL
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
#endif

    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);

    int n; LL m;
    cin >> n >> m;

    auto get = [&](const vector<int> &a){
        LL x = 0;
        for(auto y : a) x = x * 10 + y;
        return x;
    };

    auto check = [&](const vector<int> &a){
        for(int i = 0; i < a.size(); i++){
            if (a[i] != a[a.size() - 1 - i]){
                return false;
            }
        }
        return true;
    };

    auto check_p = [&](LL x, int base){
        if (x > m) return false;
        vector<int> a;
        while(x){
            a.push_back(x % base);
            x /= base;
        }
        return check(a);
    };

    LL ans = 0;
    
    auto check1 = [&](int x){
        vector<int> p;
        while(x){
            p.push_back(x % 10);
            x /= 10;
        }
        reverse(p.begin(), p.end());
        if (p[0] == 0) return;
        int t = p.size();
        for(int i = t - 1; i >= 0; i--){
            int v = p[i];
            p.push_back(v);
        }
        if (p.back() != 0){
            LL v1 = get(p);
            if (check_p(v1, n)){
                ans += v1;
            }
        }

        p.erase(p.begin() + t);
        if (p.back() != 0) {
            LL v1 = get(p);
            if (check_p(v1, n)){
                ans += v1;
            }
        }
    };

    for(int i = 1; i < 10000000; i++){
        check1(i);
    }
    cout << ans << '\n';

}

提出情報

提出日時
問題 C - Palindromic in Both Bases
ユーザ panyaoyu
言語 C++ 20 (gcc 12.2)
得点 350
コード長 1680 Byte
結果 AC
実行時間 1550 ms
メモリ 3528 KiB

コンパイルエラー

Main.cpp: In lambda function:
Main.cpp:26:26: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   26 |         for(int i = 0; i < a.size(); i++){
      |                        ~~^~~~~~~~~~

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 350 / 350
結果
AC × 3
AC × 33
セット名 テストケース
Sample 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt
All 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 01-20.txt, 01-21.txt, 01-22.txt, 01-23.txt, 01-24.txt, 01-25.txt, 01-26.txt, 01-27.txt, 01-28.txt, 01-29.txt, 01-30.txt
ケース名 結果 実行時間 メモリ
00-sample-01.txt AC 1113 ms 3416 KiB
00-sample-02.txt AC 1304 ms 3504 KiB
00-sample-03.txt AC 1331 ms 3380 KiB
01-01.txt AC 1118 ms 3412 KiB
01-02.txt AC 1122 ms 3320 KiB
01-03.txt AC 1550 ms 3356 KiB
01-04.txt AC 1353 ms 3460 KiB
01-05.txt AC 1298 ms 3408 KiB
01-06.txt AC 1340 ms 3384 KiB
01-07.txt AC 1317 ms 3332 KiB
01-08.txt AC 1303 ms 3360 KiB
01-09.txt AC 1413 ms 3412 KiB
01-10.txt AC 1324 ms 3528 KiB
01-11.txt AC 1116 ms 3348 KiB
01-12.txt AC 1119 ms 3488 KiB
01-13.txt AC 1118 ms 3348 KiB
01-14.txt AC 1136 ms 3308 KiB
01-15.txt AC 1119 ms 3348 KiB
01-16.txt AC 1124 ms 3400 KiB
01-17.txt AC 1113 ms 3352 KiB
01-18.txt AC 1124 ms 3312 KiB
01-19.txt AC 1409 ms 3464 KiB
01-20.txt AC 1109 ms 3408 KiB
01-21.txt AC 1128 ms 3408 KiB
01-22.txt AC 1107 ms 3352 KiB
01-23.txt AC 1128 ms 3388 KiB
01-24.txt AC 1125 ms 3436 KiB
01-25.txt AC 1115 ms 3336 KiB
01-26.txt AC 1125 ms 3380 KiB
01-27.txt AC 1134 ms 3488 KiB
01-28.txt AC 1132 ms 3460 KiB
01-29.txt AC 1118 ms 3352 KiB
01-30.txt AC 1119 ms 3396 KiB