#include <iostream> #include <vector> using namespace std; bool VectSearch(vector<int> vect, int k){ //cout<<vect.size()<<'\n'; for(int i=0; i<vect.size(); i++){ if(k==vect[i]) return false; } return true; } int main(){ int n, k, answer=0, s; vector<int> V; cin>>n>>k; for(int i=0; i<n; i++){ cin>>s; if(VectSearch(V, s)){ answer += i - V.size(); V.push_back(s); } if(V.size()>k) break; //for(int j=0; j<V.size(); j++){ // cout<<V[j]<<'\n'; //} //cout<<answer<<'\n'; } if(V.size()<k) cout<<-1; else cout<<answer; 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 | #include <iostream> #include <vector> using namespace std; bool VectSearch(vector<int> vect, int k){ //cout<<vect.size()<<'\n'; for(int i=0; i<vect.size(); i++){ if(k==vect[i]) return false; } return true; } int main(){ int n, k, answer=0, s; vector<int> V; cin>>n>>k; for(int i=0; i<n; i++){ cin>>s; if(VectSearch(V, s)){ answer += i - V.size(); V.push_back(s); } if(V.size()>k) break; //for(int j=0; j<V.size(); j++){ // cout<<V[j]<<'\n'; //} //cout<<answer<<'\n'; } if(V.size()<k) cout<<-1; else cout<<answer; return 0; } |