Рус Uzb Eng

0014. Uchlik, to'qqizlik, nol...
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Ikkita natural son berilgan: A va B, A<=B. A dan kichik bo'lmagan va B dan katta bo'lmagan sonlarni aniqlang/ Ulardan quyidagilarini aniqlang
1. kamida bitta uch (хотя бы одна тройка);
2. kamida bitta to'qqiz (хотя бы одна девятка);
3. kamida bitta nol (хотя бы один ноль);
4. kamida bitta uch va kamida bitta to'qqiz (хотя бы одна тройка и хотя бы одна девятка);
5. kamida bitta uch va kamida bitta nol (хотя бы одна тройка и хотя бы один ноль);
6. kamida bitta to'qqiz va kamida bitta nol (хотя бы одна девятка и хотя бы один ноль);
7. kamida bitta uch, kamida bitta to'qqiz va kamida bitta nol (хотя бы одна тройка, хотя бы одна девятка и хотя бы один ноль)

Входные данные:
Probel bilan ajratilgan ikkita A va B (1<=A<=B<=2^31-1) natural sonlari berilgan .

Выходные данные:
Javob 7 stardan tashkil topgan. Har bir satr masaladagi savollarga mos javobni berishi lozim: birinchi satrda A va B orasidagi kamida bitta uch qarnashgan natural sonni chiqarish kk; ikkinchi satrda - kamida bitta to'qqiz va hokazo va h.k..

Пример ввода Пример вывода
9 39







1 1000000
12
4
3
1
1
0
0
468559
468559
402130
199262
170281
170281
63320
Область: LR задача, динамическое программирование, формула включения -исключения
Источник задачи:

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.