PTIT062 - Số lớn thứ 3

Xem dạng PDF

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, 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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.