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ốt nhạc, đánh số từ đến . Nốt thứ có cao độ . 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à .
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ố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 (): số bộ test. Mỗi bộ test gồm:
- Dòng đầu tiên chứa số nguyên (): số nốt nhạc của bài hát.
- Dòng thứ hai chứa số nguyên (): 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
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 và với quãng giọng . Bộ test thứ hai: bỏ nốt thứ ba, còn lại với quãng giọng . Bộ test thứ ba: bỏ nốt nào thì cũng chỉ còn một nốt, quãng giọng là . |
| 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