TRIỂN LÃM TRANH

(beautp.*)

\(n\) bức tranh được triển lãm, bức tranh thứ \(i\ (i = 1\ldots n)\) có vẻ đẹp \(a_{i}\). Người tổ chức triển lãm tranh biết rằng mỗi du khách đến xem tranh sẽ rất vui khi người đó xem từ một bức tranh đẹp sang một bức tranh khác đẹp hơn.

Hãy giúp người tổ chức sắp xếp các bức tranh thành một dãy sao cho số cặp bức tranh liên tiếp nhau thỏa mãn điều kiện bức tranh sau có vẻ đẹp lớn hơn bức tranh trước là nhiều nhất.

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên dương \(n\)

+ Dòng thứ hai ghi lần lượt các số nguyên \(a_{1},a_{2},\ldots,a_{n}\)

Giới hạn:

+ \(1 \leq n,a_{i} \leq 1000\)

Kết quả: Một số nguyên duy nhất là kết quả bài toán

Ví dụ:

Ví dụ 1 Ví dụ 2
Input Output Input Output
5
20 30 10 50 40
4 4
200 100 100 200
2

Giải thích:

Trong ví dụ 1, phương án sắp xếp tối ưu là 10 20 30 40 50, kết quả có 4 cặp bức tranh thỏa mãn: (10,20); (20,30); (30,40); (40,50);

Trong ví dụ 2, phương án sắp xếp tối ưu là 100 200 100 200, kết quả có 2 cặp bức tranh thỏa mãn là (100,200); (100,200).

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. trungnam (6/7)
  2. sythai (5/8)
  3. npk1605 (5/10)
Trong 7 ngày
  1. nguyenanhvu (40/64)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38905

Lưu Hải Phong - 2020
[email protected]