Đi bộ 500 dặm

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.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 $N$ con bò đánh số $1$ đến $N$ . Khoảng cách giữa bò $i$ và $j$ được tính:

$d (i, j) = (2019201913 \cdot min (i, j) + 2019201949 \cdot max (i, j)) \mod 2019201997$

Chia $N$ con bò thành $K$ nhóm không rỗng. Gọi $M$ là khoảng cách nhỏ nhất giữa hai con bò thuộc hai nhóm khác nhau. Tìm cách chia để $M$ lớn nhất.

Một dòng chứa $N$ và $K$ .

Giá trị $M$ lớn nhất có thể.

Input	Output	Giải thích
3 2	2019201769	d(1,2)=2019201817, d(1,3)=2019201769, d(2,3)=2019201685. Chia {1},{2,3}: M=min(817,769)=769.

Bình luận

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