#include <iostream>
#include <set>
using namespace std;
int main() {
int n_but = 0;
int k_lewe = 0;
set< int > spis;
long long wynik = 0;
cin >> n_but >> k_lewe;
for (int i = 0; (i < n_but) && (spis.size() < k_lewe); ++i ) {
int marka; cin >> marka;
if(spis.find(marka) == spis.end()) {
wynik += (i - spis.size());
spis.insert(marka);
}
};
if (spis.size() < k_lewe) {
wynik = - 1;
}
cout << wynik << endl;
}
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 <set> using namespace std; int main() { int n_but = 0; int k_lewe = 0; set< int > spis; long long wynik = 0; cin >> n_but >> k_lewe; for (int i = 0; (i < n_but) && (spis.size() < k_lewe); ++i ) { int marka; cin >> marka; if(spis.find(marka) == spis.end()) { wynik += (i - spis.size()); spis.insert(marka); } }; if (spis.size() < k_lewe) { wynik = - 1; } cout << wynik << endl; } |
English