제출 #1178956

#제출 시각아이디문제언어결과실행 시간메모리
1178956_dtq_Palindrome-Free Numbers (BOI13_numbers)C++20
72.50 / 100
0 ms328 KiB
#include<bits/stdc++.h> #define ll long long #define fi first #define se second #define pb push_back #define all(v) v.begin(), v.end() #define sz(x) (long long)(x.size()) using namespace std; ll a, b, maxn, t[30], dp[30][3]; ll calc( ll vt, ll x, ll y, bool c ) { if(vt == 0) return dp[vt][c] = 1; if(dp[vt][c] != -1) return dp[vt][c]; ll ans = 0; for( int w = (vt == maxn ? 1 : 0); w <= (c ? t[vt] : 9); w ++ ) { if(w == y || w == x) continue; ans += calc(vt - 1, y, w, c & (w == t[vt])); } return dp[vt][c] = ans; } ll solve( ll k ) { memset(dp, -1, sizeof(dp)); string s; while(k) { s = s + char(k % 10 + 48); k /= 10; } for( int w = 0; w < sz(s); w ++ ) { t[w + 1] = s[w] - 48; maxn = w + 1; } return calc( maxn, -1, -1, 1 ); } int main() { cin.tie(0)->sync_with_stdio(0); cin >> a >> b; if( a == 0 ) { cout << solve(b); return 0; } cout << solve(b) - solve(a - 1); return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...