Tất Cả Phân Biệt

Đ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 một mảng số nguyên gồm $N$ phần tử, mỗi phần tử có giá trị trong đoạn $[1, N]$ , và một số nguyên $K$ khác $0$ ( $- N \leq K \leq N$ ).

Bạn có thể thực hiện phép biến đổi: chọn một chỉ số $i$ và gán $a_{i} = a_{i} + K$ .

Tìm số phép biến đổi ít nhất để tất cả các phần tử trong mảng đôi một khác nhau.

Dòng 1: Số nguyên $T$ — số bộ test ( $1 \leq T \leq 10$ )
Với mỗi bộ test:
- Dòng 1: Hai số nguyên $N$ và $K$
- Dòng 2: $N$ số nguyên $a_{1}, a_{2}, \dots, a_{N}$

Tổng $N$ trên tất cả các bộ test không vượt quá $10^{6}$ .

Với mỗi bộ test, in ra một số nguyên — số phép biến đổi ít nhất cần thực hiện.

Input	Output	Giải thích
4 4 1 4 1 4 1 4 -3 4 1 4 1 4 4 4 1 4 1 3 -1 1 1 2	2 4 2 1	Test 1: $[4, 1, 4, 1] \to [5, 1, 4, 1] \to [5, 1, 4, 2]$ sau 2 phép.

Bình luận

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