trang chủ / đề bài / icpc24_reg_g

Gid-osh

Đề bài

Mô tả

Trong buổi hòa nhạc sắp tới, Adobo dự định hát live bài Gid-osh, một bài hát vocaloid nổi tiếng vì đòi hỏi người hát có quãng giọng rất rộng.

Bài hát có tổng cộng n nốt nhạc, đánh số từ 1 đến n. Nốt thứ i có cao độ ai. Quãng giọng của bài hát là hiệu giữa cao độ của nốt cao nhất và nốt thấp nhất trong bài, tức là max(a1,a2,…,an)−min(a1,a2,…,an).

Tuy nhiên, trước ngày biểu diễn, Adobo lỡ ăn hơi nhiều khoai lang và hành phi. Hậu quả là giọng cô bị thay đổi và cô không thể hát những bài đòi hỏi quãng giọng quá rộng. Vì vậy, cô quyết định bỏ qua đúng một nốt trong bài, sao cho quãng giọng của phần còn lại gồm n−1 nốt là nhỏ nhất.

Hãy giúp Adobo tìm quãng giọng nhỏ nhất có thể sau khi bỏ đúng một nốt, để cứu buổi hòa nhạc của cô!

Dữ liệu vào

Dòng đầu tiên chứa số nguyên t (1≤t≤1000): số bộ test. Mỗi bộ test gồm:

  • Dòng đầu tiên chứa số nguyên n (2≤n≤100): số nốt nhạc của bài hát.
  • Dòng thứ hai chứa n số nguyên a1,a2,…,an (1≤ai≤100): cao độ các nốt.

Dữ liệu ra

Với mỗi bộ test, in ra một số nguyên: quãng giọng nhỏ nhất có thể của phần còn lại sau khi bỏ đúng một nốt.

Ràng buộc

  • 1≤t≤1000
  • 2≤n≤100
  • 1≤ai≤100

Ví dụ

Input Output Giải thích
3
3
2 8 3
5
2 4 9 6 5
2
1 100
1
4
0
Bộ test thứ nhất: bỏ nốt thứ hai, còn lại 2 và 3 với quãng giọng 1. Bộ test thứ hai: bỏ nốt thứ ba, còn lại [2,4,6,5] với quãng giọng 4. Bộ test thứ ba: bỏ nốt nào thì cũng chỉ còn một nốt, quãng giọng là 0.
2
4
1 50 51 52
4
48 49 50 100
2
2
Bộ test thứ nhất nên bỏ nốt thấp nhất, bộ test thứ hai nên bỏ nốt cao nhất.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0