結果
問題 | No.491 10^9+1と回文 |
ユーザー |
![]() |
提出日時 | 2020-06-14 12:37:19 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
MLE
|
実行時間 | - |
コード長 | 925 bytes |
コンパイル時間 | 1,518 ms |
コンパイル使用メモリ | 106,044 KB |
最終ジャッジ日時 | 2025-01-11 04:14:42 |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 98 MLE * 5 |
ソースコード
#include <iostream>#include <vector>#include <queue>#include <cmath>using namespace std;using ll = long long;#define rep(i,n) for(int i=0,_i=(n);i<_i;++i)template<class T>using priority_queue_rev = priority_queue<T, vector<T>, greater<T>>;int main() {ll N; cin >> N;if (N < 1000000001) {cout << "0\n";return 0;}int ans = 0;int n = N / 1000000001LL;// n以下の数字のうち回文である個数を求めれば良いpriority_queue_rev<pair<int, pair<ll, string>>> q;rep(i, 10)q.emplace(1, make_pair(i, to_string(i)));q.emplace(1, make_pair(0, ""));while (!q.empty()) {auto [idx, e] = q.top(); q.pop();auto [p, s] = e;if (p > n) break;if (s[0] != '0' && p != 0) {++ans;}rep(i, 10) {string s2 = to_string(i) + s + to_string(i);q.emplace(idx+1, make_pair(stoll(s2), s2));}}cout << ans << endl;return 0;}