Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Jim, một học sinh tài năng xuất chúng của lớp học PROPTIT, cậu học cực kì giỏi. Nhưng quá tự kiêu, cậu ta có vẻ không lễ phép với thầy cô cũng như khá coi thường bạn bè. Thấy vậy thầy giáo liền thách đố cậu ta tìm được số lớn thứ ~3~ và vị trí xuất hiện lần đầu tiên trong một dãy số gồm ~n~ phần tử mà thầy giáo đọc.
Jim đã nghĩ nhiều cách nhưng vẫn không thể hoàn thành bài toán này. Cậu ta đã biết mình đang ở đâu và bắt đầu lễ phép, ngoan ngoãn với mọi người xung quanh. Dẫu vậy, bài toán đó - vẫn chưa có lời giải.
Bạn hãy giúp Jim nhé!!
Input
- Dòng đầu tiên là số ~T~ - số bộ test ~(1 \le T \le 60)~
Mỗi bộ test bao gồm:
- Dòng đầu tiên gồm số ~n~ - độ dài dãy ~(1 \le n \le 10^5)~
- Dòng thứ hai gồm ~n~ số ~a_{i}~ mỗi số cách nhau bởi một dấu cách ~(-10^5 \le a_{i} \le 10^5)~ ~(1 \le i \le n)~
Output
Gồm ~T~ dòng:
- Nếu Jim tìm được số thứ lớn thứ ~3~ in ra số đó và vị trí xuất hiện (cách nhau bởi một dấu cách)
- Ngược lại nếu không thể tìm được in ra "Khong the tim duoc!"
Sample
Input #1
1
5
1 2 3 4 5
Output #1
3 3
Input #2
1
5
1 2 2 2 2
Output #2
Khong the tim duoc!
Problem source: CLB Lập Trình PTIT
Bình luận