CHUAN1 Số chuẩn_1 (24-25 TS10 DANANG) - Chuyen Tin Online Judge

CHUAN1 Số chuẩn_1 (24-25 TS10 DANANG)

Nộp bài giải

Danh sách bài nộp

Bài nộp tốt nhất

Điểm: 0,50 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Java, Javascript, Kotlin, Pascal, Python, Scratch

Link đề: https://www.chuyentin.pro/2025/09/e-thi-tuyen-sinh-lop-10-thanh-pho-nang.html

Sample Input 1

10 99

Sample Output 1

Bình luận

0
OLP26KCT0812

đã bình luận lúc 2, Tháng 4, 2026, 2:42
C++20 nè

include <bits/stdc++.h>

using namespace std; using ll = long long;

ll dp[12][205][2][2][12]; string s;

ll f(int pos, int diff, bool tight, bool started, int len) { if (pos == s.size()) return started && diff == 1;

ll &res = dp[pos][diff + 100][tight][started][len]; if (res != -1) return res; res = 0; int lim = tight ? s[pos] - '0' : 9; for (int d = 0; d <= lim; d++) { bool ntight = tight && (d == lim); if (!started && d == 0) { res += f(pos + 1, diff, ntight, 0, len); } else { int nlen = len + 1; int ndiff = diff; if (nlen % 2) ndiff += d; else ndiff -= d; res += f(pos + 1, ndiff, ntight, 1, nlen); } } return res;

}

ll solve(ll x) { if (x <= 0) return 0; s = to_string(x); memset(dp, -1, sizeof(dp)); return f(0, 0, 1, 0, 0); }

int main() { ll A, B; cin >> A >> B; cout << solve(B) - solve(A - 1); }