結果

問題 No.491 10^9+1と回文
ユーザー kimiyukikimiyuki
提出日時 2017-03-10 23:22:00
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
AC  
実行時間 519 ms / 1,000 ms
コード長 6,817 bytes
コンパイル時間 834 ms
コンパイル使用メモリ 73,796 KB
実行使用メモリ 4,384 KB
最終ジャッジ日時 2023-07-24 11:51:28
合計ジャッジ時間 10,168 ms
ジャッジサーバーID
(参考情報)
judge11 / judge12
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
4,384 KB
testcase_01 AC 2 ms
4,384 KB
testcase_02 AC 2 ms
4,380 KB
testcase_03 AC 238 ms
4,380 KB
testcase_04 AC 310 ms
4,380 KB
testcase_05 AC 343 ms
4,384 KB
testcase_06 AC 519 ms
4,380 KB
testcase_07 AC 23 ms
4,380 KB
testcase_08 AC 2 ms
4,384 KB
testcase_09 AC 2 ms
4,380 KB
testcase_10 AC 2 ms
4,384 KB
testcase_11 AC 2 ms
4,384 KB
testcase_12 AC 4 ms
4,384 KB
testcase_13 AC 1 ms
4,384 KB
testcase_14 AC 289 ms
4,380 KB
testcase_15 AC 9 ms
4,380 KB
testcase_16 AC 2 ms
4,380 KB
testcase_17 AC 1 ms
4,384 KB
testcase_18 AC 2 ms
4,380 KB
testcase_19 AC 4 ms
4,380 KB
testcase_20 AC 2 ms
4,380 KB
testcase_21 AC 3 ms
4,384 KB
testcase_22 AC 2 ms
4,380 KB
testcase_23 AC 154 ms
4,384 KB
testcase_24 AC 2 ms
4,384 KB
testcase_25 AC 2 ms
4,380 KB
testcase_26 AC 2 ms
4,384 KB
testcase_27 AC 2 ms
4,384 KB
testcase_28 AC 2 ms
4,380 KB
testcase_29 AC 1 ms
4,380 KB
testcase_30 AC 35 ms
4,384 KB
testcase_31 AC 1 ms
4,384 KB
testcase_32 AC 20 ms
4,380 KB
testcase_33 AC 2 ms
4,380 KB
testcase_34 AC 4 ms
4,380 KB
testcase_35 AC 34 ms
4,380 KB
testcase_36 AC 2 ms
4,384 KB
testcase_37 AC 1 ms
4,380 KB
testcase_38 AC 2 ms
4,380 KB
testcase_39 AC 3 ms
4,380 KB
testcase_40 AC 2 ms
4,384 KB
testcase_41 AC 3 ms
4,380 KB
testcase_42 AC 1 ms
4,384 KB
testcase_43 AC 2 ms
4,380 KB
testcase_44 AC 2 ms
4,380 KB
testcase_45 AC 2 ms
4,384 KB
testcase_46 AC 2 ms
4,384 KB
testcase_47 AC 1 ms
4,380 KB
testcase_48 AC 1 ms
4,380 KB
testcase_49 AC 2 ms
4,384 KB
testcase_50 AC 3 ms
4,380 KB
testcase_51 AC 37 ms
4,380 KB
testcase_52 AC 1 ms
4,384 KB
testcase_53 AC 1 ms
4,380 KB
testcase_54 AC 1 ms
4,384 KB
testcase_55 AC 1 ms
4,380 KB
testcase_56 AC 1 ms
4,380 KB
testcase_57 AC 3 ms
4,380 KB
testcase_58 AC 166 ms
4,380 KB
testcase_59 AC 2 ms
4,380 KB
testcase_60 AC 2 ms
4,380 KB
testcase_61 AC 1 ms
4,384 KB
testcase_62 AC 4 ms
4,380 KB
testcase_63 AC 76 ms
4,384 KB
testcase_64 AC 2 ms
4,380 KB
testcase_65 AC 2 ms
4,384 KB
testcase_66 AC 1 ms
4,380 KB
testcase_67 AC 500 ms
4,384 KB
testcase_68 AC 2 ms
4,380 KB
testcase_69 AC 1 ms
4,380 KB
testcase_70 AC 1 ms
4,384 KB
testcase_71 AC 20 ms
4,384 KB
testcase_72 AC 3 ms
4,384 KB
testcase_73 AC 4 ms
4,384 KB
testcase_74 AC 2 ms
4,380 KB
testcase_75 AC 2 ms
4,384 KB
testcase_76 AC 1 ms
4,380 KB
testcase_77 AC 2 ms
4,380 KB
testcase_78 AC 3 ms
4,384 KB
testcase_79 AC 5 ms
4,380 KB
testcase_80 AC 2 ms
4,384 KB
testcase_81 AC 1 ms
4,380 KB
testcase_82 AC 2 ms
4,380 KB
testcase_83 AC 5 ms
4,380 KB
testcase_84 AC 2 ms
4,384 KB
testcase_85 AC 5 ms
4,380 KB
testcase_86 AC 2 ms
4,384 KB
testcase_87 AC 2 ms
4,380 KB
testcase_88 AC 1 ms
4,380 KB
testcase_89 AC 3 ms
4,384 KB
testcase_90 AC 5 ms
4,384 KB
testcase_91 AC 6 ms
4,384 KB
testcase_92 AC 2 ms
4,384 KB
testcase_93 AC 5 ms
4,380 KB
testcase_94 AC 31 ms
4,384 KB
testcase_95 AC 1 ms
4,380 KB
testcase_96 AC 2 ms
4,384 KB
testcase_97 AC 237 ms
4,384 KB
testcase_98 AC 343 ms
4,380 KB
testcase_99 AC 404 ms
4,380 KB
testcase_100 AC 405 ms
4,384 KB
testcase_101 AC 292 ms
4,380 KB
testcase_102 AC 86 ms
4,380 KB
testcase_103 AC 512 ms
4,380 KB
testcase_104 AC 516 ms
4,384 KB
testcase_105 AC 519 ms
4,380 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <iostream>
#include <vector>
#include <algorithm>
#include <sstream>
#define whole(f,x,...) ([&](decltype((x)) whole) { return (f)(begin(whole), end(whole), ## __VA_ARGS__); })(x)
using ll = long long;
using namespace std;

constexpr ll k = 1000000001;
extern const int table[];
constexpr ll width = k * 1000000;
string str(ll n) {
    ostringstream oss;
    oss << n;
    return oss.str();
}
int main() {
    ll n; cin >> n;
    ll i = 0;
    while (i + width <= n) i += width;
    int cnt = table[i / width];
    i += k;
    for (; i <= n; i += k) {
        string s = str(i);
        string t = s; whole(reverse, t);
        if (s == t) ++ cnt;
    }
    cout << cnt << endl;
    return 0;
}

const int table[] = {
0,1998,2998,3998,4998,5998,6998,7998,8998,9998,10998,11098,11198,11298,11398,11498,11598,11698,11798,11898,11998,12098,12198,12298,12398,12498,12598,12698,12798,12898,12998,13098,13198,13298,13398,13498,13598,13698,13798,13898,13998,14098,14198,14298,14398,14498,14598,14698,14798,14898,14998,15098,15198,15298,15398,15498,15598,15698,15798,15898,15998,16098,16198,16298,16398,16498,16598,16698,16798,16898,16998,17098,17198,17298,17398,17498,17598,17698,17798,17898,17998,18098,18198,18298,18398,18498,18598,18698,18798,18898,18998,19098,19198,19298,19398,19498,19598,19698,19798,19898,19998,20098,20198,20298,20398,20498,20598,20698,20798,20898,20998,21098,21198,21298,21398,21498,21598,21698,21798,21898,21998,22098,22198,22298,22398,22498,22598,22698,22798,22898,22998,23098,23198,23298,23398,23498,23598,23698,23798,23898,23998,24098,24198,24298,24398,24498,24598,24698,24798,24898,24998,25098,25198,25298,25398,25498,25598,25698,25798,25898,25998,26098,26198,26298,26398,26498,26598,26698,26798,26898,26998,27098,27198,27298,27398,27498,27598,27698,27798,27898,27998,28098,28198,28298,28398,28498,28598,28698,28798,28898,28998,29098,29198,29298,29398,29498,29598,29698,29798,29898,29998,30098,30198,30298,30398,30498,30598,30698,30798,30898,30998,31098,31198,31298,31398,31498,31598,31698,31798,31898,31998,32098,32198,32298,32398,32498,32598,32698,32798,32898,32998,33098,33198,33298,33398,33498,33598,33698,33798,33898,33998,34098,34198,34298,34398,34498,34598,34698,34798,34898,34998,35098,35198,35298,35398,35498,35598,35698,35798,35898,35998,36098,36198,36298,36398,36498,36598,36698,36798,36898,36998,37098,37198,37298,37398,37498,37598,37698,37798,37898,37998,38098,38198,38298,38398,38498,38598,38698,38798,38898,38998,39098,39198,39298,39398,39498,39598,39698,39798,39898,39998,40098,40198,40298,40398,40498,40598,40698,40798,40898,40998,41098,41198,41298,41398,41498,41598,41698,41798,41898,41998,42098,42198,42298,42398,42498,42598,42698,42798,42898,42998,43098,43198,43298,43398,43498,43598,43698,43798,43898,43998,44098,44198,44298,44398,44498,44598,44698,44798,44898,44998,45098,45198,45298,45398,45498,45598,45698,45798,45898,45998,46098,46198,46298,46398,46498,46598,46698,46798,46898,46998,47098,47198,47298,47398,47498,47598,47698,47798,47898,47998,48098,48198,48298,48398,48498,48598,48698,48798,48898,48998,49098,49198,49298,49398,49498,49598,49698,49798,49898,49998,50098,50198,50298,50398,50498,50598,50698,50798,50898,50998,51098,51198,51298,51398,51498,51598,51698,51798,51898,51998,52098,52198,52298,52398,52498,52598,52698,52798,52898,52998,53098,53198,53298,53398,53498,53598,53698,53798,53898,53998,54098,54198,54298,54398,54498,54598,54698,54798,54898,54998,55098,55198,55298,55398,55498,55598,55698,55798,55898,55998,56098,56198,56298,56398,56498,56598,56698,56798,56898,56998,57098,57198,57298,57398,57498,57598,57698,57798,57898,57998,58098,58198,58298,58398,58498,58598,58698,58798,58898,58998,59098,59198,59298,59398,59498,59598,59698,59798,59898,59998,60098,60198,60298,60398,60498,60598,60698,60798,60898,60998,61098,61198,61298,61398,61498,61598,61698,61798,61898,61998,62098,62198,62298,62398,62498,62598,62698,62798,62898,62998,63098,63198,63298,63398,63498,63598,63698,63798,63898,63998,64098,64198,64298,64398,64498,64598,64698,64798,64898,64998,65098,65198,65298,65398,65498,65598,65698,65798,65898,65998,66098,66198,66298,66398,66498,66598,66698,66798,66898,66998,67098,67198,67298,67398,67498,67598,67698,67798,67898,67998,68098,68198,68298,68398,68498,68598,68698,68798,68898,68998,69098,69198,69298,69398,69498,69598,69698,69798,69898,69998,70098,70198,70298,70398,70498,70598,70698,70798,70898,70998,71098,71198,71298,71398,71498,71598,71698,71798,71898,71998,72098,72198,72298,72398,72498,72598,72698,72798,72898,72998,73098,73198,73298,73398,73498,73598,73698,73798,73898,73998,74098,74198,74298,74398,74498,74598,74698,74798,74898,74998,75098,75198,75298,75398,75498,75598,75698,75798,75898,75998,76098,76198,76298,76398,76498,76598,76698,76798,76898,76998,77098,77198,77298,77398,77498,77598,77698,77798,77898,77998,78098,78198,78298,78398,78498,78598,78698,78798,78898,78998,79098,79198,79298,79398,79498,79598,79698,79798,79898,79998,80098,80198,80298,80398,80498,80598,80698,80798,80898,80998,81098,81198,81298,81398,81498,81598,81698,81798,81898,81998,82098,82198,82298,82398,82498,82598,82698,82798,82898,82998,83098,83198,83298,83398,83498,83598,83698,83798,83898,83998,84098,84198,84298,84398,84498,84598,84698,84798,84898,84998,85098,85198,85298,85398,85498,85598,85698,85798,85898,85998,86098,86198,86298,86398,86498,86598,86698,86798,86898,86998,87098,87198,87298,87398,87498,87598,87698,87798,87898,87998,88098,88198,88298,88398,88498,88598,88698,88798,88898,88998,89098,89198,89298,89398,89498,89598,89698,89798,89898,89998,90098,90198,90298,90398,90498,90598,90698,90798,90898,90998,91098,91198,91298,91398,91498,91598,91698,91798,91898,91998,92098,92198,92298,92398,92498,92598,92698,92798,92898,92998,93098,93198,93298,93398,93498,93598,93698,93798,93898,93998,94098,94198,94298,94398,94498,94598,94698,94798,94898,94998,95098,95198,95298,95398,95498,95598,95698,95798,95898,95998,96098,96198,96298,96398,96498,96598,96698,96798,96898,96998,97098,97198,97298,97398,97498,97598,97698,97798,97898,97998,98098,98198,98298,98398,98498,98598,98698,98798,98898,98998,99098,99198,99298,99398,99498,99598,99698,99798,99898,99998,100098,100198,100298,100398,100498,100598,100698,100798,100898,100998,101098,101198,101298,101398,101498,101598,101698,101798,101898,101998,102098,102198,102298,102398,102498,102598,102698,102798,102898,102998,103098,103198,103298,103398,103498,103598,103698,103798,103898,103998,104098,104198,104298,104398,104498,104598,104698,104798,104898,104998,105098,105198,105298,105398,105498,105598,105698,105798,105898,105998,106098,106198,106298,106398,106498,106598,106698,106798,106898,106998,107098,107198,107298,107398,107498,107598,107698,107798,107898,107998,108098,108198,108298,108398,108498,108598,108698,108798,108898,108998,109098,109198,109298,109398,109498,109598,109698,109798,109898,
};
0