Documente Academic
Documente Profesional
Documente Cultură
Problema Cvintete
Fis, ier de intrare cvintete.in
Fis, ier de ies, ire cvintete.out
Date de intrare
Fis, ierul de intrare cvintete.in cont, ine pe prima linie două numere naturale nenule N s, i D cu semnificat, ia
din enunt, . Pe următoarea linie se vor afla N numere naturale nenule ordonate crescător.
Subtask-uri
# Punctaj Restrict, ii
1 16 1 ≤ N ≤ 20 1 ≤ S[i] ≤ 20 1 ≤ D ≤ 250
2 12 1 ≤ N ≤ 1 000 1 ≤ S[i] ≤ 1 000 1 ≤ D ≤ 105
3 25 1 ≤ N ≤ 5 000 1 ≤ D ≤ 107
S[i] = i, pentru orice 1 ≤ i ≤ N
4 28 1 ≤ N ≤ 10 000 1 ≤ S[i] ≤ 5 000 1 ≤ D ≤ 107
5 19 1 ≤ N ≤ 100 000 1 ≤ S[i] ≤ 20 000 1 ≤ D ≤ 109
Pentru toate subtask-urile, se respectă relat, ia S[i] ≤ S[i + 1], oricare ar fi 1 ≤ i ≤ N − 1.
Exemple
cvintete.in cvintete.out
4 6 2
1 2 3 3
10 60 4
1 2 3 4 4 5 6 8 10 12
Explicat, ii
Pentru primul exemplu, cvintetele care respectă cerint, a sunt: (1, 2, 3, 1, 2) (1, 2, 4, 1, 2)
Pentru al doilea exemplu, cvintetele care respectă cerint, a sunt: (1, 6, 10, 8, 4) (1, 6, 10, 8, 5) (1, 7, 9, 2, 4)
(1, 7, 9, 2, 5)