Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

C11PIPI - JOO PIPI

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/c11pipi


Bao quanh thủ đô  là n hồ lớn, đánh số từ 1 đến n. Ban đầu các hồ đều đầy nước. Theo dự báo thời tiết những ngày tới sẽ có các trận mưa lớn, mỗi trận mưa diễn ra trên vùng của một hồ. Nếu hồ cạn, mưa sẽ làm hồ đầy nước, nếu hồ đang đầy nước, mưa sẽ làm nước tràn bờ gây ngập lụt ở thủ đô. May mắn là có một con rồng biệt danh Joo PiPi. Vào ngày không mưa katejordan_ts có thể dắt Joo PiPi ra một hồ nào đó và trong ngày rồng có thể uống cạn hồ nước này. Cơ quan dự báo thời tiết đưa ra dự báo cho m ngày dưới dạng các số t1, t2, . . ., tm, trong đó ti thuộc đoạn [0, n]. Nếu ti thuộc đoạn [1, n] có nghĩa là sẽ có mưa trên hồ ti vào ngày i, nếu ti = 0 là ngày i không có mưa.

Yêu cầu: Cho n , m và các ti (1 ≤ n, m ≤ 106, i = 1 ÷ m). Hãy xác định xem có tồn tại lịch cho Joo PiPi hút nước tránh lụt được hay không và đưa ra câu trả lời “YES” hoặc “NO”.  Nếu có lịch hút nước thì đưa ra ở dòng tiếp theo các số nguyên l1, l2, . . ., lp, trong đó p là số ngày không mưa, lj thuộc đoạn [0, n]. Nếu lj ≠ 0 có nghĩa là cần hút nước ở hồ lj trong ngày không mưa thứ j.

Input

  • Dòng đầu tiên chứa số nguyên q – số lượng tests (1 ≤ q ≤ 40)

  • Mỗi test cho trên 2 dòng:
    1. Dòng thứ nhất chứa các số nguyên nm,
    2. Dòng thứ 2 chứa m số nguyên t1, t2, . . ., tm.

Output

Với mỗi test bao gồm:

  • Dòng thứ nhất chứa thông báo “YES” hoặc “NO”,
  • Nếu kết quả là “YES” thì ở dòng thứ 2 đưa ra các số nguyên l1, l2, . . ., lp.

Test đảm bảo chỉ có 1 đáp án

Example

Input:
1
2 4
0 1 0 2

Output:

YES
1 2

Được gửi lên bởi:Hacker7
Ngày:2011-11-25
Thời gian chạy:0.200s-2s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED
Nguồn bài:CERC 2010; Người dịch: Trần Quốc Đạt

hide comments
2012-11-16 00:56:54 continue......
O(n^2) cũng đc 75 mà mọi người
2011-12-02 13:17:40 ||Golden Darkness||
Chạy quá nhanh =))
2011-11-30 14:27:27 Doom Bringer
@chạy quá nhanh:bạn lợi hại rồi :D
2011-11-28 09:24:52 chạy quá nhanh
:D! n=10^6 => O(n*n)

Last edit: 2011-11-28 09:25:20
2012-11-16 00:56:35 Nguyên
CERC 2010
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.