Phần tử nhỏ nhất trong mảng xoay vòng
Points
30
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Đề bài
Cho một dãy số nguyên gồm $N$ phần tử phân biệt ban đầu được sắp xếp tăng dần, sau đó xoay vòng sang phải một số lần tùy ý. Hãy tìm giá trị nhỏ nhất trong dãy và vị trí (từ $1$ đến $N$) của nó bằng tìm kiếm nhị phân.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên $N$.
- Dòng thứ hai chứa $N$ số nguyên $a_1, a_2, \dots, a_N$.
Dữ liệu ra
- Một dòng chứa hai số nguyên: giá trị nhỏ nhất và vị trí của nó.
Ví dụ
| Input | Output |
|---|---|
| 6\n15 20 25 3 7 11 | 3 4 |
Giới hạn
- $1 \le N \le 2 \cdot 10^5$
- $|a_i| \le 10^9$
Community Discussion