Niestety, nie byliśmy w stanie w pełni poprawnie wyświetlić tego pliku, ponieważ nie jest zakodowany w UTF-8.
Możesz pobrać ten plik i spróbować otworzyć go samodzielnie.
#include <iostream>
using namespace std;
int main()
{
int n, k, i, j=0, d=0, wynik=0; //d-liczy ile jest ju� u�o�onych spoko
cin>>n>>k;
int t[n], xd[k]; //t-podstawowa tablica
bool bylo[n+1], c=true; //bylo-by�o i tyle
for (i=0; i<n; i++)
{
cin>>t[i];
bylo[i]=0;
if (i<k) xd[i]=0;
}
bylo[n]=false;
bylo[t[0]]=true;
for (i=1; i<k; i++)
{
if (bylo[t[i]]==false)
{
d++;
bylo[t[i]]=true;
}
else break;
}
if (d+1<k)
{
for (i=d+1; i<n; i++)
{
if (bylo[t[i]]==0)
{
bylo[t[i]]=1;
xd[j]=i;
j++;
}
}
for (i=0; i<j; i++)
{
wynik=wynik+xd[i]-d-i-1;
}
if (wynik>0) cout<<wynik;
else cout<<-1;
}
else
{
cout<<"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 42 43 44 45 46 47 48 | #include <iostream> using namespace std; int main() { int n, k, i, j=0, d=0, wynik=0; //d-liczy ile jest ju� u�o�onych spoko cin>>n>>k; int t[n], xd[k]; //t-podstawowa tablica bool bylo[n+1], c=true; //bylo-by�o i tyle for (i=0; i<n; i++) { cin>>t[i]; bylo[i]=0; if (i<k) xd[i]=0; } bylo[n]=false; bylo[t[0]]=true; for (i=1; i<k; i++) { if (bylo[t[i]]==false) { d++; bylo[t[i]]=true; } else break; } if (d+1<k) { for (i=d+1; i<n; i++) { if (bylo[t[i]]==0) { bylo[t[i]]=1; xd[j]=i; j++; } } for (i=0; i<j; i++) { wynik=wynik+xd[i]-d-i-1; } if (wynik>0) cout<<wynik; else cout<<-1; } else { cout<<"0"; } } |
English