#include <iostream> #include <algorithm> using namespace std; int t[500001], pierwsze[500001], n, k, x, licz, czas; int main() { cin>>n>>k; for(int i = 1; i<=n; i++) { cin>>t[i]; if(pierwsze[t[i]] == 0) { pierwsze[t[i]] = i; x++; } } if(x<k) { cout<<-1; return 0; } int i = 0; while(licz != k) { if(pierwsze[i] != 0) { czas += pierwsze[i]-licz-1; licz++; } i++; } cout<<czas; return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 | #include <iostream> #include <algorithm> using namespace std; int t[500001], pierwsze[500001], n, k, x, licz, czas; int main() { cin>>n>>k; for(int i = 1; i<=n; i++) { cin>>t[i]; if(pierwsze[t[i]] == 0) { pierwsze[t[i]] = i; x++; } } if(x<k) { cout<<-1; return 0; } int i = 0; while(licz != k) { if(pierwsze[i] != 0) { czas += pierwsze[i]-licz-1; licz++; } i++; } cout<<czas; return 0; } |