#include <iostream> #include<cmath> using namespace std; int main() { int n, k, ile = 1, m = 1, zmienna = 0, p = 0, i; bool prawda = true; cin >> n >> k; int *butelki; butelki = new int[n]; for(i = 0; i < n; i++) { cin >> butelki[i]; } while(m < n) { for(i = 0; i < ile; i++) { if(butelki[m] == butelki[i]) { prawda = false; } } if(prawda) { zmienna = butelki[m]; butelki[m] = butelki[ile]; butelki[ile] = zmienna; p = p + (m - ile); ile++; } prawda = true; m++; } if(ile < k) { cout << -1; } else { cout << p; } 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 42 43 44 45 46 47 48 49 | #include <iostream> #include<cmath> using namespace std; int main() { int n, k, ile = 1, m = 1, zmienna = 0, p = 0, i; bool prawda = true; cin >> n >> k; int *butelki; butelki = new int[n]; for(i = 0; i < n; i++) { cin >> butelki[i]; } while(m < n) { for(i = 0; i < ile; i++) { if(butelki[m] == butelki[i]) { prawda = false; } } if(prawda) { zmienna = butelki[m]; butelki[m] = butelki[ile]; butelki[ile] = zmienna; p = p + (m - ile); ile++; } prawda = true; m++; } if(ile < k) { cout << -1; } else { cout << p; } return 0; } |