AOGATE - Automatic Or GATE
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 500 megabyte

Base cần xây dựng 1 nhà máy điện, và lần này, với nguồn dầu thô khổng lồ ở dưới đáy hành tinh chúng ta sẽ có 1 nhà máy điện dầu hỏa với các máy phát điện được xếp liên tiếp nhau, với 2kW cho mỗi máy phát, Base sẽ có 1 lượng điện khổng lồ đủ cho tới lúc xóa Base (miễn là còn đủ dầu)

Nghĩ thì sang chảnh vậy chứ đâu có dệ ăn, với lượng nhiệt tỏa ra 2 0kDTU/s mỗi máy thì mấy cái máy phát sẽ sớm nổ tung mất, vì vậy Base quyết định xây 1 hệ thống hạ nhiệt.

Meep được giao xây dựng tự động hóa cho hệ thống này, mỗi máy phát có 1 cảm biến nhiệt là 1 đầu ra và với 2 đầu ra liên tiếp ta sẽ nối vào 1 cổng OR bậc 1 theo thứ tự, và với 2 cổng OR bậc i liên tiếp ta sẽ có 1 cổng OR bậc i+1 và cổng OR cuối cùng sẽ quyết định mở hệ thống hạ nhiệt và cho Hydro 0 độ K mát lạnh tràn xuống khi đầu ra là 1.

ps: cổng OR có đầu ra là 1 khi có ít nhất 1 đầu vào là 1 -- "thêm cho có"

Vấn đề ở đây là sau bản cập nhật tự động hóa mới nhất, mỗi cổng OR được fix lại thành cổng KOR với k cổng đầu vào :))) và đầu ra sẽ là 1 khi có hơn 1 nửa đầu vào là 1.

Base rất sốc với việc này nhưng chưa có nhà máy điện tạm thời nên sẽ kiểm tra xem hệ thống hoạt động có ổn hay không rồi mới xây lại hệ thống tự động hóa.

Nếu bạn quản lí Base bạn sẽ quyết định thế nào :)).

Hệ thống hoạt động ổn khi hơn 1 nửa các thời điểm cửa mở, Đầu ra ở mỗi cảm biến sẽ thay đổi khi nhiệt độ thay đổi ở các thời điểm khác nhau.

Dữ liệu vào:

dòng 1 : gồm 2 số n,k là số máy phát điện và số k của bản update lần này, log k(n) đảm bảo nguyên

dòng 2 : n số 0 hoặc 1 viết cách nhau 1 dấu cách là  trạng thái ban đầu

dòng 3: số t là số lần thay đổi của hệ thống

dòng 4: t số p là vị trí của cảm biến thay đổi trạng thái

Dữ liện ra:

xuất ra "Yes" nếu ổn và "No" nếu ngược lại.

Giới Hạn:

2<=k<=n<=1e5;

t <= 1e5;

 

 

 

Ví dụ

Input:

4 2

1 1 1 1

3

1 2 3

Output:

No

// Giải thích

t0 1 1 1 1 -> 1 1 -> 1

t1 0 1 1 1 -> 0 1 -> 0

t2 0 0 1 1 -> 0 1 -> 0

t3 0 0 0 1 -> 0 0 -> 0

fun1: sau t lần thay đổi hệ thống cảm biến nhiệt quay lại từ đầu.

fun2: sau contest sẽ thêm test 

Egg: "157015801510155096014901610159097015301470159015101650970161017001710153015101600950160016101660950155016001490158016701500151015009001610164012901700171015301510160095016001610166095015501600149015801670150015101500910"

GOODLUCK :))

Back to Top