Giúp tôi với, sếp ơi
Đề bài
Mô tả
Bạn quản lý một nhóm gồm nhân viên, mỗi người có một mã số riêng từ đến , mã số của bạn là . Mỗi nhân viên, trừ bạn, có đúng một cấp trên trực tiếp có mã số nhỏ hơn mã số của mình.
- Nếu nhân viên là cấp trên trực tiếp của nhân viên thì được coi là cấp trên của .
- Nếu nhân viên là cấp trên của nhân viên , và là cấp trên của nhân viên , thì cũng được coi là cấp trên của .
Mỗi nhân viên được giao đúng một công việc. Nhân viên có thể tự hoàn thành công việc của mình hoặc chuyển nó lên một trong các cấp trên của mình. Một nhân viên có thể đảm nhận nhiều công việc, nhưng càng nhận nhiều việc thì càng căng thẳng. Cụ thể, nhân viên có hệ số căng thẳng ; nếu nhân viên đảm nhận công việc thì mức căng thẳng của họ là .
Xét mọi cách phân chia có thể, hãy đếm số nhân viên có khả năng trở thành người căng thẳng nhất, tức là có mức căng thẳng cao nhất trong cả nhân viên (nếu nhiều người cùng có mức cao nhất thì tất cả đều được coi là căng thẳng nhất).
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên dương (): số nhân viên.
- Dòng thứ hai chứa số nguyên , trong đó là cấp trên trực tiếp của nhân viên ().
- Dòng thứ ba chứa số nguyên (): hệ số căng thẳng của các nhân viên.
Dữ liệu ra
In ra một số nguyên: số nhân viên có khả năng trở thành người căng thẳng nhất.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 1 1 2 1 1 |
1 | Nhân viên luôn phải tự làm việc của mình nên có mức căng thẳng ít nhất , trong khi nhân viên và có mức tối đa là . Chỉ nhân viên có thể căng thẳng nhất. |
| 4 1 1 2 1 1 1 1 |
4 | Nếu mỗi người tự làm việc của mình, mức căng thẳng của mọi người đều bằng : cả người đều là người căng thẳng nhất. |
| 5 1 1 3 3 2 1 1 1 4 |
3 | Các nhân viên , , có thể căng thẳng nhất. Chẳng hạn với nhân viên : nhân viên tự làm việc của mình (mức ), nhân viên tự làm việc của mình (mức ), nhân viên làm việc của mình và việc của , (mức ), nhân viên , không làm việc nào (mức ). |
Bình luận