AO LÀNG S2 LẦN II - Kẻ giả mạo

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: impostor.inp
Output: impostor.out

Dạng bài
Máy chấm
Alisa Mikhailovna Kujou, Kanade Yoisaki

Loli đang triển khai một đội hình đặc nhiệm để chuẩn bị cho kế hoạch tiếp theo. Trong lúc kiểm tra lại đội hình một lần cuối, Loli nhận ra có gì đó sai sai. Trong đội hình toàn đặc nhiệm cao đều răm rắp, có một chỗ lại bị thò thụt bất thường, và chỉ có một chỗ bị như vậy.

Loli báo cáo lại cho cấp dưới. Cấp dưới không tin có chuyện đó xảy ra. Tuy nhiên, với cách suy nghĩ "Đúng nhận sai cãi", cấp dưới truyền lệnh cho đội hình đặc nhiệm dàn ra thành một hàng ngang, đánh số từng người lần lượt từ ~1~ đến ~n~, sau đó sử dụng một máy đo chuyên dụng để biết độ cao của từng người.

Công việc còn lại của Loli là code chương trình để tìm ra được kẻ giả mạo đó. Nhưng Loli lười code nên giao trọng trách lại cho bạn. Bạn hãy xác định xem Cấp dưới sẽ phải nhận hay được cãi. Nếu đúng có kẻ giả mạo, hãy cho biết số thứ tự của kẻ đó.

Input:

Lấy từ tệp IMPOSTOR.INP gồm:

  • Dòng đầu tiên chứa một số nguyên dương ~n~ ~(3\le n\le 10^5)~ là số người.
  • Dòng tiếp theo chứa ~n~ số nguyên dương ~a_i~ ~(1\le a_i \le 10^9)~ là chiều cao của đặc nhiệm có số thứ tự ~i~.

Output:

Ghi ra tệp IMPOSTOR.OUT gồm:

  • Dòng thứ nhất ghi kết quả cuộc điều tra. Nếu tất cả đều có chiều cao bình thường, in ra YES, ngược lại, in ra NO.
  • Dòng thứ hai ghi một số nguyên là số thứ tự của kẻ giả mạo, nếu có. Nếu không có kẻ giả mạo nào, in ra ~-1~ ở dòng này.
Sample Input 1
4
11 11 13 11
Sample Output 1
NO
3

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.