Я правильно понимаю, что она решается прекалком?

Можно и так

Privyet, Ukrainzi! Slava Ukrainyi

bu misalin hellini nece yaza bilerik mene komek eded bilersiz

для чисел 8 і 9 треба прорахувати відповіді бо 1 секунди на них явно не вистачає. "Прекальк форевер"

Саме найцікавіше шо рішення влоб для числа 9 працює більше 10 хвилин -_-

прекалк наше все

Від'ємні числа враховувати не потрібно?

патиму когда у меня правильные ответы тут ни один тест не правильный???

сделайте больше лимит, на пайтоне не проходит 8 тест

Зробив перебором на c++, часу достатньо №10 Зараховано 122 ms

трошки оптимізував і вуаля, навіть 9значні ПЕРЕБОРОМ за 2мс :)

Мое решения на питоне с 10 работает 21 минуту...Приходиться использовать if и записывать результаты чтобы прошли все тесты

include <bits/stdc++.h>

using namespace std;

using ll = long long;

int main(){

int n; cin >> n; if (n == 1) cout << "10 0"; if (n == 2) cout << "1 22"; if (n == 3) cout << "6 123"; if (n == 4) cout << "12 1124"; if (n == 5) cout << "40 11125"; if (n == 6) cout << "30 111126"; if (n == 7) cout << "84 1111127"; if (n == 8) cout << "224 11111128"; if (n == 9) cout << "144 111111129"; }