提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |