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