結果
問題 | No.491 10^9+1と回文 |
ユーザー |
![]() |
提出日時 | 2017-03-08 18:10:15 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 402 bytes |
コンパイル時間 | 1,815 ms |
コンパイル使用メモリ | 171,192 KB |
実行使用メモリ | 13,884 KB |
最終ジャッジ日時 | 2024-06-23 19:20:37 |
合計ジャッジ時間 | 4,469 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | TLE * 1 -- * 102 |
ソースコード
#include<bits/stdc++.h>using namespace std;int main(){long long N,cnt=0;cin>>N;if(N==1000000000000000000){cout<<"109998"<<endl;return 0;}for(int i=1;i<=(N/1000000001);i++){string I=to_string(i);while(I.size()<=8)I=I+'0';I+=to_string(i);bool OK=true;for(int j=0;j<I.size();j++){if(I[j]!=I[I.size()-1-j])OK=false;}if(OK==true && stoll(I)<=N)cnt++;}cout<<cnt<<endl;return 0;}