Phần tử nhỏ nhất trong mảng xoay vòng

General
Points
30
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề 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$
Draft saved