SPY 2

           Nhiệm vụ lần trước của 009 đã hoàn thành mỹ mãn nhờ phương pháp co mạng lưới gián điệp của anh. Tuy nhiên, hệ thống gián điệp hoạt động ngày càng tinh vi. Họ không đánh liên kết theo hàng cột trên ma trận nữa mà dựa vào hệ thống phân cấp trên cây nhị phân. Tức là một gián điệp sẽ quản lý hai nhân viên cấp dưới trực tiếp của mình.

          Nhiệm vụ mà các điệp viên này hoạt động trên đất nước của 009 được chia làm 4 mảng:

• -          Chính trị
• -          Kinh tế
• -          Khoa học
• -          Quân sự

Trong đó, sếp cao nhất luôn phụ trách mảng chính trị.         

         Để che giấu thân phận, họ dựa vào mã số với cách đánh mã số như sau: giả sử sếp có mã số là x thì nhân viên bến trái có mã số x*2 + ¼, nhân viên bên phải có mã số x*3 + ¼ . Trong đó, số thực đầy đủ là mã số chính thức còn phần thập phân thể hiện nhiệm vụ mà nhân viên đó phụ trách:

• -          0: Chính trị (Poli)
• -          0.25: Kinh tế (Econ)
• -          0.5: Khoa học (Scie)
• -          0.75: Quân sự (Army)

        Ví dụ một nhân viên mang số 30.75 thì mã số chính thức là 30.75 và phụ trách mảng quân sự (Army)        

       009 đã biết được mã số K của sếp cao nhất trong mạng lưới tính báo phụ trách ở quốc gia của anh. Giả sử 009 phát hiện một mật vụ có mã số M, anh cần phải xác định được M có thuộc trong mạng lưới gián điệp này hay không, nếu có thì thuộc cấp mấy (sếp cao nhất là cấp 1) và nhiệm vụ đảm nhận là nhiệm vụ gì (xuất theo mã nhiệm vụ viết tắt trong ngoặc đơn)

Đầu vào: gồm số nguyên K và số thực M là mã số chính thức của sếp cao nhất phụ trách quốc gia của 009 và mã số của gián điệp mà 009 đang tình nghi.

(0 < K<= M < 10⁷)

Đầu ra: Gồm 2 dòng (nếu M thuộc mạng lưới của K)

• -          Dòng đầu ghi cấp của nhân viên M
• -          Dòng thứ 2 ghi 4 ký tự là viết tắt nhiệm vụ của nhân viên
• -          Nếu M không thuộc mạng lưới của K xuất “NO”

Ráng buộc:

• 60% test tương ứng với 60% điểm của bài có không quá 10 bậc trong mạng lưới
• 40% test tương ứng với 40% điểm của bài có không quá 21 bậc trong mạng lưới 
• Ví dụ 1:

 Ví dụ 2:

Giải thích:

Cả hai ví dụ trên, Sếp cao nhất có mã số 5 nên cây phân cấp này sẽ là:

Ở ví dụ 2, mã số M = 35 không thuộc mạng lưới này.Ở ví dụ 1, nhân viên có mã số M là 31 thì thuộc mạng lưới này, đang ở cấp thứ 3 và nhiệm vụ là 0 : Poli