Nrk

Time limit: 0.5sMemory limit: 64MBInput: nrk.inOutput: nrk.out

Se dau 44 numere naturale NN, KK, AA, BB.

Cerință

Să se determine cel mai mare număr format din NN cifre, obținut prin alipirea a KK numere distincte din intervalul [A,B][A, B].

Date de intrare

Fișierul de intrare nrk.in conține pe singura linie cele 4 numere NN, KK, AA, BB, separate prin câte un spațiu.

Date de ieșire

Fișierul de ieșire nrk.out conține o singură linie pe care este scris numărul cerut.

Restricții și precizări

  • 1≤K≤N≤2001 \leq K \leq N \leq 200
  • 1≤A≤B<102001 \leq A \leq B < 10^{200}
  • Se garantează că pentru datele de test există soluție.
# Punctaj Restricții
1 5 B−A≤10,1≤A≤B≤500B-A \leq 10, 1 \leq A \leq B \leq 500
2 6 K=2K=2, 1≤A≤B≤1 0001 \leq A \leq B \leq 1 \ 000
3 11 AA și BB au același număr de cifre.
4 14 K=3K=3, 1≤A≤B≤1091 \leq A \leq B \leq 10^9
5 64 Fără restricții suplimentare.

Exemplul 1

nrk.in

4 3 8 29

nrk.out

9829

Explicație

Se alipesc numerele 9,8,29,9, 8, 29, în această ordine.

Exemplul 2

nrk.in

11 4 4 2397

nrk.out

99999998997

Explicație

Se alipesc numerele 99,999,998,99799, 999, 998, 997.

Exemplul 3

nrk.in

12 3 500 10000

nrk.out

999999989997

Explicație

Se alipesc numerele 9999,9998,99979999, 9998, 9997.

Log In or Sign Up to be able to send submissions!