Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

RGB7624 - Эрэмбэлэх

Тавиур дээр 1-ээс n хүртэл дугаарлагдсан n ширхэг ном дурын дарааллаар байв.  Номнуудыг зүүнээс баруун гар тийш эрэмбэлэхийн тулд аль нэг номыг сугалж аваад номнуудын эхэнд тавих эсвэл төгсгөлд тавих эсвэл аль нэг хоёр номны завсраар хийх зэрэг үйлдлүүдээр эрэмбэлэнэ. Тэгвэл хамгийн багадаа хичнээн үйлдлээр эрэмбэлж болох вэ?

Input

Файлын эхний мөрөнд номны тоо болох n(n<100) натурал тоо байна. Дараагийн мөрөнд номнуудын дугаарууд хоосон зайгаар тусгаарлагдан байрлана.

Output

Хариу болох ганц ганц натурал тоог агуулна.

Example

Input 1:

3

1 3 2

Output 1:

1

 

Input 2:

12

11 1  10  4  3  2  8  7  12  6  9  5

Output 2:

8

 

Submit solution!
Нэмсэн:Bataa
Огноо:2013-12-10
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж:Важпай олимпиад 2013
hide comments
2024-01-07 11:30:09
#include <iostream>
using namespace std;

int a[100], b[100], m, n;

int main() {
cin >> n;

for (int i = 1; i <= n; i++)
cin >> a[i];

b[1] = 1;
m = 0;

for (int i = 2; i <= n; i++) {
b[i] = 1;
for (int j = 1; j <= i - 1; j++) {
if (a[j] < a[i]) {
int k = b[j] + 1;
if (k > b[i])
b[i] = k;
}
}
}

for (int i = 1; i <= n; i++) {
if (b[i] > m)
m = b[i];
}
cout << n-m;
return 0;
} deelii bla
2019-08-12 15:58:01


Last edit: 2019-08-21 15:07:14
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.