#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; } |
English