[DHBB24 - CLS - 11] Bài 3: Hội thi

Xem dạng PDF

Gửi bài giải

Điểm: 45,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python, Scratch, TEXT

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Trong hội thi học sinh giỏi toàn quốc, các đội đại diện cho các xóm sẽ được thành lập để đi thi. Vì thí sinh rất nhiều nên ban tổ chức đã tạo 1 bảng gồm ~N~ dòng và ~M~ cột, với ý nghĩa là ~N~ xóm và mỗi xóm có ~M~ thí sinh. Sau cuộc thi, mỗi thí sinh có một số điểm cho riêng mình.

Các xóm được đánh số từ 1 đến ~N~, các thí sinh trong xóm đánh số từ 1 đến ~M~. Thí sinh thứ ~j~ ở xóm ~i~ được kí hiệu là ~(i, j)~.

Ulrich và Odd sau khi xem xong bảng xếp hạng đã định nghĩa một phép đổi xóm ~i~ là phép biến đổi được thực hiện trên dòng ~i~ (đảo dòng ~i~), thực hiện thao tác: với mỗi thí sinh ~j~ từ 1 đến ~[M/2]~, ta hoán đổi thí sinh ~(i, j)~ với thí sinh thứ ~(i, M – j + 1)~.

Sau đó, họ đố nhau rằng có thể thực hiện một số phép đổi xóm sao cho số điểm của thí sinh trên mỗi cột bất kì đều khác nhau hay không. Nếu có, hãy chỉ ra các xóm bị đổi.

Yêu cầu: Xác định các xóm cần thực hiện phép đổi để các cột trong bảng có các giá trị đôi một khác nhau.

Input

  • Dòng đầu tiên gồm 2 số nguyên dương ~N, M~ (~N \le 1000~) – số xóm và thí sinh.
  • ~N~ dòng tiếp theo, mỗi dòng là 1 số nguyên dương ~X~ – điểm thi của thí sinh (~X \le 10^9~).

Output

  • Nếu không có cách đổi xóm thoả mãn, in ra “No”;
  • Nếu có:
    • In ra “Yes”;
    • Dòng thứ 2 in ra số ~K~ (~K \le 3000~) là số xóm được đổi;
    • Dòng thứ 3 in ra danh sách số xóm bị đổi.

Sample Input 1

4 5
1 8 9 3 4
1 5 1 3 4
3 4 2 4 3
2 1 7 5 2

Sample Output 1

Yes
2
2 4

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.