結果

問題 No.528 10^9と10^9+7と回文
ユーザー tossytossy
提出日時 2017-06-19 23:24:19
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
WA  
実行時間 -
コード長 1,669 bytes
コンパイル時間 1,585 ms
コンパイル使用メモリ 169,348 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-02 07:55:49
合計ジャッジ時間 2,587 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
5,248 KB
testcase_01 AC 2 ms
5,248 KB
testcase_02 AC 1 ms
5,248 KB
testcase_03 AC 2 ms
5,248 KB
testcase_04 AC 2 ms
5,248 KB
testcase_05 AC 2 ms
5,248 KB
testcase_06 WA -
testcase_07 AC 2 ms
5,248 KB
testcase_08 AC 2 ms
5,248 KB
testcase_09 AC 2 ms
5,248 KB
testcase_10 AC 19 ms
5,248 KB
testcase_11 AC 19 ms
5,248 KB
testcase_12 WA -
testcase_13 WA -
testcase_14 AC 12 ms
5,248 KB
testcase_15 AC 11 ms
5,248 KB
testcase_16 AC 10 ms
5,248 KB
testcase_17 AC 9 ms
5,248 KB
testcase_18 AC 19 ms
5,248 KB
testcase_19 WA -
testcase_20 WA -
testcase_21 WA -
testcase_22 AC 2 ms
5,248 KB
testcase_23 AC 2 ms
5,248 KB
testcase_24 AC 2 ms
5,248 KB
testcase_25 AC 3 ms
5,248 KB
testcase_26 AC 19 ms
5,248 KB
testcase_27 AC 12 ms
5,248 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
#define repl(i,a,b) for(int i=(int)(a);i<(int)(b);i++)
#define rep(i,n) repl(i,0,n)
#define mp(a,b) make_pair((a),(b))
#define pb(a) push_back((a))
#define all(x) (x).begin(),(x).end()
#define uniq(x) sort(all(x)),(x).erase(unique(all(x)),end(x))
#define fi first
#define se second
#define dbg(x) cout<<#x" = "<<((x))<<endl
template<class T,class U> ostream& operator<<(ostream& o, const pair<T,U> &p){o<<"("<<p.fi<<","<<p.se<<")";return o;}
template<class T> ostream& operator<<(ostream& o, const vector<T> &v){o<<"[";for(T t:v){o<<t<<",";}o<<"]";return o;}

#define INF 2147483600
#define MOD 1000000007
#define DOM 1000000000

#define MX 100005

string s;
int n;
long mod;
long solve(){
  long ans = 0;
  {
    long tmp = 9;
    repl(i,1,n){
      (ans += tmp)%=mod;
      if(i%2==0) tmp = (tmp*10)%mod;
    }
    ans %= mod;
  }

  bool countjust = true;
  vector<long> tmp(n+1);
  tmp[0] = 1;
  repl(i,1,n){
    if(i%2==1) tmp[i]=tmp[i-1]*10%mod;
    else tmp[i] = tmp[i-1];
  }
  rep(i,(n+1)/2){
    rep(j,10) if(i!=0 || j>0){
      int x = s[i], y = s[n-i-1];
      if(j<x){
        if(n-2*(i+1)<=0) ans++;
        else (ans += tmp[n-2*(i+1)])%=mod;
      }
      if(x<=y && j==x) break;
      if(x>y && j==x){
        countjust = false;
        break;
      }
    }
    ans %=mod;
  }
  if(!countjust && n%2==0){
    rep(i,n/2){
      if(s[n/2-i-1] < s[n/2+i]){
        countjust = true;
        break;
      }
    }
  }

  return (ans + countjust)%mod;
}


int main(){
  cin>>s;
  n =s.size();
  rep(i,n) s[i] -= '0';

  mod = DOM;
  cout << solve() << endl;
  mod = MOD;
  cout << solve() << endl;

  return 0;
}
0