Giá Trị Nhỏ Nhất Cửa Sổ Trượt

Đ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

Cho mảng $n$ phần tử sinh bởi bộ sinh số ngẫu nhiên tuyến tính. Tìm giá trị nhỏ nhất trong mỗi cửa sổ trượt kích thước $k$ . In ra XOR của tất cả các giá trị nhỏ nhất.

Mảng được sinh: $x_{1} = x$ , $x_{i} = (a \cdot x_{i - 1} + b) \mod c$ với $i \geq 2$ .

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên $n$ và $k$ .

Dòng thứ hai chứa bốn số nguyên $x$ , $a$ , $b$ , $c$ : tham số bộ sinh.

Dữ liệu ra

In ra XOR của giá trị nhỏ nhất trong tất cả các cửa sổ kích thước $k$ .

Ràng buộc

$1 \leq k \leq n \leq 10^{7}$
$0 \leq x, a, b \leq 10^{9}$
$1 \leq c \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
8 5 3 7 1 11	3	Mảng [3,0,1,8,2,4,7,6], min cửa sổ: 0,0,1,2, XOR = 3

Bình luận

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