結果

問題 No.491 10^9+1と回文
ユーザー okchan08okchan08
提出日時 2018-04-06 13:55:59
言語 C++11
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 903 bytes
コンパイル時間 477 ms
コンパイル使用メモリ 56,456 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-06-26 10:45:31
合計ジャッジ時間 3,004 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 42 WA * 61
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <string>

using namespace std;

const int mod = 1e9+1;

int main(){
    long long N; cin >> N;

    long long ans = 0ll;
    bool flag = false;
    for(int digit=1;digit<=10;digit++){
        if(digit <= 9){
            for(int i=1;i<=9;i++){
                string str(digit, (char)(i+'0'));
                long long num = stoll(str)*mod;
                if(num > N){
                    flag = true;
                    break;
                }
                ans++;
            }
        }else if(digit == 10){
            for(int i=1;i<=4;i++){
                string str(digit, (char)(i+'0'));
                long long num = stoll(str)*mod;
                if(num > N){
                    flag = true;
                    break;
                }
                ans++;
            }
        }
        if(flag) break;
    }

    cout << ans << endl;
    return 0;
}
0