結果

問題 No.491 10^9+1と回文
コンテスト
ユーザー vjudge1
提出日時 2025-05-16 16:00:45
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 848 bytes
コンパイル時間 1,256 ms
コンパイル使用メモリ 163,008 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2025-05-16 16:00:50
合計ジャッジ時間 4,007 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 WA * 1
other AC * 13 WA * 90
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
#define int long long
#define fr first
#define sc second
using namespace std;
int const N=1e6+5;
typedef pair<int,int> pii;
int n,m,sum,cnt,t,ans,p,w,a,b;
signed main()
{
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
    string s;
    cin>>s;
    
    int n=s.size();
    if(n<=8)
    {
    	cout<<0;
    	return 0;
	}
//    int p=(s[0]-'0');
//    int w=s[n-1]-'0';
    n-=8;
	ans+=(s.size()-10)*9;
	a=s[0]-'0';
	b=s[s.size()-n]-'0';
    for(int i=0;i<n;i++)
    {
    	p=p*10+s[i]-'0';
	}
    for(int i=s.size()-1;i>=s.size()-n;i--)
    {
    	w=w*10+s[i]-'0';
	}
    ans+=a;
    for(int i=1;i<=n;i++)   a=a*10+a;
    for(int i=1;i<=n;i++)   b=b*10+b;
    if(p<=a||w<=b)   ans--;   
//    ans+=p;
//    if(w<=p)    ans--;
    cout<<ans<<'\n';
	return 0;
}
0