Truy vết dịch bệnh

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Có $N$ con bò, một số bị bệnh. Có $T$ lần bắt tay (thời điểm $t$ , giữa bò $x$ và $y$ ). Đúng 1 bò là "bệnh nhân số 0". Bò bệnh lây cho bò khỏe khi bắt tay, nhưng chỉ lây trong $K$ lần bắt tay đầu tiên sau khi nhiễm bệnh. Tìm: số bò có thể là bệnh nhân 0, giá trị $K$ nhỏ nhất và lớn nhất phù hợp.

Dữ liệu vào

Dòng đầu: $N$ và $T$ .
Dòng thứ hai: xâu $N$ ký tự 0/1 (trạng thái cuối).
$T$ dòng tiếp: $t_{i}$ , $x_{i}$ , $y_{i}$ .

Dữ liệu ra

Ba giá trị: số bệnh nhân 0 khả thi, $K$ min, $K$ max (hoặc Infinity).

Ràng buộc

$2 \leq N \leq 100$ , $1 \leq T \leq 250$

Ví dụ

Input	Output	Giải thích
4 3 1100 7 1 2 5 2 3 6 2 4	1 1 Infinity	Chỉ bò 1 là bệnh nhân 0, K>=1 đều thỏa.

Bình luận

Không có bình luận tại thời điểm này.