結果

問題 No.491 10^9+1と回文
ユーザー vjudge1
提出日時 2025-05-16 15:30:31
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 185 ms / 1,000 ms
コード長 7,653 bytes
コンパイル時間 1,646 ms
コンパイル使用メモリ 158,240 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2025-05-16 15:30:37
合計ジャッジ時間 5,852 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 103
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
#define int long long
#define PII pair< int, int >
using namespace std;
bool ishw(int x)
{
	int t = x, y = 0;
	while(t)
	{
		y = y * 10 + t % 10;
		t /= 10;
	}
	if(x == y) return 1;
	return 0;
}
int biao[] = {0,10998,11998,12998,13998,14998,15998,16998,17998,18998,19998,20998,21998,22998,23998,24998,25998,26998,27998,28998,29998,30998,31998,32998,33998,34998,35998,36998,37998,38998,39998,40998,41998,42998,43998,44998,45998,46998,47998,48998,49998,50998,51998,52998,53998,54998,55998,56998,57998,58998,59998,60998,61998,62998,63998,64998,65998,66998,67998,68998,69998,70998,71998,72998,73998,74998,75998,76998,77998,78998,79998,80998,81998,82998,83998,84998,85998,86998,87998,88998,89998,90998,91998,92998,93998,94998,95998,96998,97998,98998,99998,100998,101998,102998,103998,104998,105998,106998,107998,108998,109998,110098,110198,110298,110398,110498,110598,110698,110798,110898,110998,111098,111198,111298,111398,111498,111598,111698,111798,111898,111998,112098,112198,112298,112398,112498,112598,112698,112798,112898,112998,113098,113198,113298,113398,113498,113598,113698,113798,113898,113998,114098,114198,114298,114398,114498,114598,114698,114798,114898,114998,115098,115198,115298,115398,115498,115598,115698,115798,115898,115998,116098,116198,116298,116398,116498,116598,116698,116798,116898,116998,117098,117198,117298,117398,117498,117598,117698,117798,117898,117998,118098,118198,118298,118398,118498,118598,118698,118798,118898,118998,119098,119198,119298,119398,119498,119598,119698,119798,119898,119998,120098,120198,120298,120398,120498,120598,120698,120798,120898,120998,121098,121198,121298,121398,121498,121598,121698,121798,121898,121998,122098,122198,122298,122398,122498,122598,122698,122798,122898,122998,123098,123198,123298,123398,123498,123598,123698,123798,123898,123998,124098,124198,124298,124398,124498,124598,124698,124798,124898,124998,125098,125198,125298,125398,125498,125598,125698,125798,125898,125998,126098,126198,126298,126398,126498,126598,126698,126798,126898,126998,127098,127198,127298,127398,127498,127598,127698,127798,127898,127998,128098,128198,128298,128398,128498,128598,128698,128798,128898,128998,129098,129198,129298,129398,129498,129598,129698,129798,129898,129998,130098,130198,130298,130398,130498,130598,130698,130798,130898,130998,131098,131198,131298,131398,131498,131598,131698,131798,131898,131998,132098,132198,132298,132398,132498,132598,132698,132798,132898,132998,133098,133198,133298,133398,133498,133598,133698,133798,133898,133998,134098,134198,134298,134398,134498,134598,134698,134798,134898,134998,135098,135198,135298,135398,135498,135598,135698,135798,135898,135998,136098,136198,136298,136398,136498,136598,136698,136798,136898,136998,137098,137198,137298,137398,137498,137598,137698,137798,137898,137998,138098,138198,138298,138398,138498,138598,138698,138798,138898,138998,139098,139198,139298,139398,139498,139598,139698,139798,139898,139998,140098,140198,140298,140398,140498,140598,140698,140798,140898,140998,141098,141198,141298,141398,141498,141598,141698,141798,141898,141998,142098,142198,142298,142398,142498,142598,142698,142798,142898,142998,143098,143198,143298,143398,143498,143598,143698,143798,143898,143998,144098,144198,144298,144398,144498,144598,144698,144798,144898,144998,145098,145198,145298,145398,145498,145598,145698,145798,145898,145998,146098,146198,146298,146398,146498,146598,146698,146798,146898,146998,147098,147198,147298,147398,147498,147598,147698,147798,147898,147998,148098,148198,148298,148398,148498,148598,148698,148798,148898,148998,149098,149198,149298,149398,149498,149598,149698,149798,149898,149998,150098,150198,150298,150398,150498,150598,150698,150798,150898,150998,151098,151198,151298,151398,151498,151598,151698,151798,151898,151998,152098,152198,152298,152398,152498,152598,152698,152798,152898,152998,153098,153198,153298,153398,153498,153598,153698,153798,153898,153998,154098,154198,154298,154398,154498,154598,154698,154798,154898,154998,155098,155198,155298,155398,155498,155598,155698,155798,155898,155998,156098,156198,156298,156398,156498,156598,156698,156798,156898,156998,157098,157198,157298,157398,157498,157598,157698,157798,157898,157998,158098,158198,158298,158398,158498,158598,158698,158798,158898,158998,159098,159198,159298,159398,159498,159598,159698,159798,159898,159998,160098,160198,160298,160398,160498,160598,160698,160798,160898,160998,161098,161198,161298,161398,161498,161598,161698,161798,161898,161998,162098,162198,162298,162398,162498,162598,162698,162798,162898,162998,163098,163198,163298,163398,163498,163598,163698,163798,163898,163998,164098,164198,164298,164398,164498,164598,164698,164798,164898,164998,165098,165198,165298,165398,165498,165598,165698,165798,165898,165998,166098,166198,166298,166398,166498,166598,166698,166798,166898,166998,167098,167198,167298,167398,167498,167598,167698,167798,167898,167998,168098,168198,168298,168398,168498,168598,168698,168798,168898,168998,169098,169198,169298,169398,169498,169598,169698,169798,169898,169998,170098,170198,170298,170398,170498,170598,170698,170798,170898,170998,171098,171198,171298,171398,171498,171598,171698,171798,171898,171998,172098,172198,172298,172398,172498,172598,172698,172798,172898,172998,173098,173198,173298,173398,173498,173598,173698,173798,173898,173998,174098,174198,174298,174398,174498,174598,174698,174798,174898,174998,175098,175198,175298,175398,175498,175598,175698,175798,175898,175998,176098,176198,176298,176398,176498,176598,176698,176798,176898,176998,177098,177198,177298,177398,177498,177598,177698,177798,177898,177998,178098,178198,178298,178398,178498,178598,178698,178798,178898,178998,179098,179198,179298,179398,179498,179598,179698,179798,179898,179998,180098,180198,180298,180398,180498,180598,180698,180798,180898,180998,181098,181198,181298,181398,181498,181598,181698,181798,181898,181998,182098,182198,182298,182398,182498,182598,182698,182798,182898,182998,183098,183198,183298,183398,183498,183598,183698,183798,183898,183998,184098,184198,184298,184398,184498,184598,184698,184798,184898,184998,185098,185198,185298,185398,185498,185598,185698,185798,185898,185998,186098,186198,186298,186398,186498,186598,186698,186798,186898,186998,187098,187198,187298,187398,187498,187598,187698,187798,187898,187998,188098,188198,188298,188398,188498,188598,188698,188798,188898,188998,189098,189198,189298,189398,189498,189598,189698,189798,189898,189998,190098,190198,190298,190398,190498,190598,190698,190798,190898,190998,191098,191198,191298,191398,191498,191598,191698,191798,191898,191998,192098,192198,192298,192398,192498,192598,192698,192798,192898,192998,193098,193198,193298,193398,193498,193598,193698,193798,193898,193998,194098,194198,194298,194398,194498,194598,194698,194798,194898,194998,195098,195198,195298,195398,195498,195598,195698,195798,195898,195998,196098,196198,196298,196398,196498,196598,196698,196798,196898,196998,197098,197198,197298,197398,197498,197598,197698,197798,197898,197998,198098,198198,198298,198398,198498,198598,198698,198798,198898,198998,199098,199198,199298,199398,199498,199598,199698,199798,199898,199998,200098,200198};
signed main()
{
	int X, x, sm=0;
	cin >> X;
	x = X/1000000001;
	
	
	
	sm += biao[x/10000000];
	for(int i = 1; i <= x%10000000; i++) 
	{
		sm += ishw(x/10000000*10000000+i);
	}
	cout << sm;
//	if(x < 00)
//	{
//		cout << x << ' ';
//		for(int i = 1; i <= x; i++) sm += ishw(i);
//		cout << sm;
//		return 0;
//	}
//	for(int K = 0; K <= 1001; K++)
//	{
//	for(int i = 1; i <= 10000000; i++)
//	{
//		sm += ishw(K*10000000+i);
//		//cout << "E";
//	}
//	cout << sm << ',';
//	}
//	
	return 0;
}
0