結果

問題 No.491 10^9+1と回文
コンテスト
ユーザー vjudge1
提出日時 2025-05-18 21:47:04
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 14 ms / 1,000 ms
コード長 572 bytes
コンパイル時間 2,108 ms
コンパイル使用メモリ 197,564 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2025-05-18 21:47:09
合計ジャッジ時間 5,320 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 103
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,ans;
signed main(){
//	freopen("palindrome.in","r",stdin);
//	freopen("palindrome.out","w",stdout);
	cin>>n;
	for(int i=1;i<=114514;i++){
		string s,t,str;
		s=t=str=to_string(i);
		reverse(t.begin(),t.end());
		s+=t;
		for(int j=1;j<t.size();j++)str+=t[j];
		if(str.size()>10||(str.size()==10&&str[0]>1))continue;
		int x=stoi(str);
		if(x*1000000001>n)break;
		ans++;
		if(s.size()>10||(s.size()==10&&s[0]>1))continue;
		int y=stoi(s);
		if(y*1000000001<=n)ans++;
	}
	cout<<ans<<endl;
	return 0;
}
0