Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <algorithm>
- #include <vector>
- using namespace std;
- int main()
- {
- int ile;
- cin >> ile;
- for(int k = 0; k < ile; k++){
- int n;
- cin >> n;
- int tablica[n];
- int lis[n];
- for(int j = 0; j < n; j++){
- cin >> tablica[j];
- lis[j] = 1;
- }
- int maximum = 0;
- for(int i = 1; i < n; i++){
- for(int j = 0; j < i; j++){
- if(tablica[i] > tablica[j] && lis[i] < lis[j] + 1){
- lis[i] = lis[j] + 1;
- }
- }
- }
- for(int i = 0; i < n; i++){
- if(maximum < lis[i]){
- maximum = lis[i];
- }
- }
- cout << n - maximum << endl;
- }
- return 0;
- }
Add Comment
Please, Sign In to add comment