Không hỗ trợ Mobile

Chế độ luyện tập yêu cầu môi trường màn hình lớn để làm bài và chống gian lận hiệu quả. Vui lòng truy cập bằng máy tính (Desktop/Laptop) để tiếp tục thao tác.

Quay lại trang chủ

#1155 · Độ đẹp của dãy

MÔ TẢ BÀI TOÁN

Avatar
Đề tạo bởi
GV. Bùi Phú Khuyên

Cho một dãy số nguyên a gồm n phần tử.

Các phần tử trong dãy được sắp xếp theo trình tự tăng dần, tức là a[i] \leq a[{i+1}] với mọi $1 \leq i < n$.

Ta định nghĩa độ đẹp của dãy a là khoảng cách lớn nhất giữa hai phần tử liên tiếp bất kì trong dãy. Nói cách khác, độ đẹp của dãy a là giá trị a[i] - a[{i-1}] lớn nhất với mọi 2 \leq i \leq n.

Hãy xóa một phần tử bất kì trong dãy A sao cho độ đẹp của dãy nhận được là lớn nhất có thể.

Dữ liệu vào

  • Dòng đầu tiên gồm số nguyên n (3 \leq n \leq 1000) - số phần tử trong dãy.
  • Dòng thứ hai gồm n số nguyên a[1], a[2], . .., a[n] (1 \leq a[i] \leq 10^9) - số phần tử trong dãy.

Dữ liệu ra

In ra độ đẹp lớn nhất của dãy a sau khi xóa đi một phần tử bất kì.

BẢNG TỔNG QUAN KẾT QUẢ

# Tài khoản Kết suất Lúc nộp
1
T
Phạm Văn Trà @2280603325
0 ms 192 KB
309 Bytes
12/02/2023
01:40
2
H
Nguyễn Vũ Huy @2287700031
0 ms 196 KB
409 Bytes
15/01/2023
22:26
3
D
Phạm Doãn Hoàng Dân @2180607355
0 ms 200 KB
376 Bytes
15/01/2023
23:28
4
N
Trần Hoàng Nam @2180608575
0 ms 200 KB
924 Bytes
15/01/2023
20:17
5
C
Phan Ngọc Cường @2280600358
0 ms 248 KB
649 Bytes
16/01/2023
18:14
6
L
Phạm Khắc Duy Long @2280610603
0 ms 260 KB
451 Bytes
15/01/2023
22:26
7
H
Nguyễn Đan Huy @2280601170
0 ms 272 KB
336 Bytes
15/01/2023
19:37
8
GV. Bùi Phú Khuyên @KBP0100298
1 ms 128 KB
203 Bytes
20/01/2023
23:13
9
T
Nguyễn Tri Bão Thắng @2180601452
1 ms 132 KB
203 Bytes
15/01/2023
21:03
10
T
Nguyễn Tri Bão Thắng @2180601452
1 ms 136 KB
205 Bytes
15/01/2023
21:09
11
T
Nguyễn Tri Bão Thắng @2180601452
1 ms 140 KB
203 Bytes
16/01/2023
01:30
12
T
Nguyễn Tri Bão Thắng @2180601452
1 ms 140 KB
205 Bytes
16/01/2023
01:29
13
T
Đoàn Xuân Trường @2280618588
1 ms 192 KB
246 Bytes
17/01/2023
11:37
14
Đ
Dương Thành Đạt @2280618273
1 ms 196 KB
366 Bytes
22/04/2023
03:08
15
A
Tạ Duy An @2180601892
1 ms 196 KB
473 Bytes
15/01/2023
22:16
16
V
Nguyễn Thế Vũ @2180608244
1 ms 200 KB
270 Bytes
20/01/2023
15:22
17
T
Huỳnh Công Tường @2180608199
1 ms 200 KB
390 Bytes
15/01/2023
20:30
18
A
Tạ Duy An @2180601892
1 ms 200 KB
473 Bytes
25/05/2023
12:08
19
H
Võ Đào Huy Hoàng @2280601076
1 ms 204 KB
355 Bytes
24/10/2023
22:26
20
Lê Duy Hải @2280600799
1 ms 204 KB
509 Bytes
08/06/2023
23:47

LỊCH SỬ CÁ NHÂN

Vui lòng đăng nhập để xem lịch sử làm bài của bạn.

THẢO LUẬN BÀI TOÁN

Chưa có thảo luận nào cho bài này.

GỢI Ý & HƯỚNG DẪN

  • Với ví dụ thứ nhất, ta sẽ xóa đi phần tử thứ 2 trong dãy a. Dãy sau khi xóa là [2, 5, 6] và có độ đẹp là 3.
  • Với ví dụ thứ hai, ta sẽ xóa đi phần tử thứ 4 trong dãy a. Dãy sau khi xóa là [1, 2, 2, 4] và có độ đẹp là 2.
  • Với ví dụ thứ ba, dù xóa đi phần tử nào thì độ đẹp của dãy thu được cũng đều bằng 0.
Viết code