Giá trị lớn nhất chia để trị
Points
28
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Đề bài
Cho mảng $A$ gồm $N$ số nguyên (đánh chỉ số từ $1$ đến $N$). Hãy viết hàm đệ quy theo phương pháp chia để trị để tìm giá trị lớn nhất trong mảng và vị trí xuất hiện đầu tiên của giá trị đó.
Dữ liệu vào
Dòng đầu tiên chứa số nguyên dương $N$.\nDò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ị lớn nhất và chỉ số (1-based) đầu tiên đạt giá trị đó.
Ví dụ
| Input | Output |
|---|---|
| 5\n3 7 2 7 5 | 7 2 |
| 1\n-10 | -10 1 |
Giới hạn
$1 \le N \le 1000$, $-10^9 \le A_i \le 10^9$.
Community Discussion