#include <iostream> #include <map> using namespace std; map<int,int> mapa; int main() { int n, m, h=0, p, wynik=0; cin>>n>>m; for(int a=0; a<n; a++) { //cout<<a<<" "<<n<"\n"; cin>>p; if(mapa[p]==0) { mapa[p]=1; wynik=wynik+a-h; h++; } if(h>=m) break; } if(h<m) cout<<-1; else cout<<wynik; }
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 | #include <iostream> #include <map> using namespace std; map<int,int> mapa; int main() { int n, m, h=0, p, wynik=0; cin>>n>>m; for(int a=0; a<n; a++) { //cout<<a<<" "<<n<"\n"; cin>>p; if(mapa[p]==0) { mapa[p]=1; wynik=wynik+a-h; h++; } if(h>=m) break; } if(h<m) cout<<-1; else cout<<wynik; } |