Районная олимпиада по информатике. 2015-2016 учебный год

Задача C. Различные цифры

Ограничение по времени:

1 секунда

Ограничение по памяти:

64 мегабайта

Посчитайте количество целых чисел от $L$ до $R,$ все цифры которых различны.

Формат входного файла

Единственная строка входных данных содержит два целых числа $L$ и $R,$ $1 \le L \le R \le 10^8.$

Формат выходного файла

Выведите ответ к задаче.

Примеры:

Вход

11 22

Ответ

10

Комментарий/решение

показать/скрыть код

#include <bits/stdc++.h>
#define speed ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define russian setlocale(LC_ALL, "Russian");
#define ll long long
#define dl double long
#define all(s) s.begin(), s.end()
#define pb push_back
#define mp make_pair
#define F first
#define S second
#define lb lower_bound
#define ub upper_bound
using namespace std;
int main() {
    speed;
    russian;
    ll l, r;
    cin >> l >> r;
    ll ans = 0;
    for(ll i = l; i <= r; i++) {
        set<char> res;
        string s = to_string(i);
        for(auto u: s) res.insert(u);
        if(res.size() == s.size()) ans++;
    }
    cout << ans << '\n';
}

C++

Copy

#1

L,R=map(int,input().split())

print(R-1-L)

#2

'''c=0

for i in range(L+1,R):

c+=1

print(c)'''