結果

問題 No.491 10^9+1と回文
コンテスト
ユーザー Yamyuki
提出日時 2017-03-10 23:14:41
言語 C90
(gcc 15.2.0)
コンパイル:
gcc-15 -O2 -std=c90 -DONLINE_JUDGE -o a.out _filename_ -lm
実行:
./a.out
結果
WA  
実行時間 -
コード長 662 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 90 ms
コンパイル使用メモリ 38,272 KB
実行使用メモリ 5,888 KB
最終ジャッジ日時 2026-07-24 22:49:16
合計ジャッジ時間 3,927 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 34 WA * 69
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include<stdio.h>

const long long p=1000000001;

long long powten(long long n){
	if(n<=0) return 1;
	return powten(n-1)*10;
}

int main(int argc, char const *argv[]){
	long long n,a,b,c;
	scanf("%lld",&n);
	a=n/p;
	b=0;
	c=0;
	while(a>0){
		b++;
		a/=10;
	}
	for(a=1;a<b;a++){
		c+=9*powten((a+1)/2-1);
	}
	c+=(n/p/powten(b-1)-1)*powten((b+1)/2-1);
	if(n/p/powten(b-1)<n%10) n-=n/p/powten(b-1)*(powten(b-1)+1);
	else n=-1;
	b-=2;
	while(b>0 && n>=0){
		n/=10;
		if(b==1){
			c+=n+1;
		}else{
			c+=n/p/powten(b-1)*powten((b+1)/2-1);
			if(n/p/powten(b-1)<n%10) n-=n/p/powten(b-1)*(powten(b-1)+1);
			else n=-1;
		}
		b-=2;
	}
	printf("%lld\n",c+1);
	return 0;
}
0