fork download
copy 
  1. #include <stdio.h>
  2.  
  3. int main() {
  4.     int n;
  5.     scanf("%d", &n);
  6.  
  7.     int a[n], lis[n];
  8.  
  9.     for (int i = 0; i < n; i++) {
  10.         scanf("%d", &a[i]);
  11.         lis[i] = 1;
  12.     }
  13.  
  14.     for (int i = 1; i < n; i++) {
  15.         for (int j = 0; j < i; j++) {
  16.             if (a[i] > a[j] && lis[i] < lis[j] + 1) {
  17.                 lis[i] = lis[j] + 1;
  18.             }
  19.         }
  20.     }
  21.  
  22.     int max = lis[0];
  23.  
  24.     for (int i = 1; i < n; i++) {
  25.         if (lis[i] > max) {
  26.             max = lis[i];
  27.         }
  28.     }
  29.  
  30.     printf("%d", n - max);
  31.  
  32.     return 0;
  33. }
  34.  
  35.  
  36.  
Success #stdin #stdout 0s 5320KB
comments (?)
stdin
copy 
2 5 9 -9
4 8 10 15 20 -9
stdout
copy 
Standard output is empty
https://ideone.com/bLCQsB
language:
C (gcc 8.3)
created:
2 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!