KHIÊU VŨ

Nguồn: None

Mùa hè này, trung tâm ABC sẽ mở \(k\) lớp học khiêu vũ cho các em thiếu nhi. Các lớp được đánh số thứ tự từ 1 tới \(k\), để dễ dàng bắt cặp với nhau thì số lượng học viên của mỗi lớp phải là số chẵn.

Các em muốn tham gia lớp học này sẽ phải đến ghi danh trước để trở thành học viên của trung tâm. Khi đăng kí sẽ ghi rõ họ tên và chọn lớp mình muốn học.

Sau một tháng tuyển sinh, trung tâm đã có \(n\) học viên đăng kí tham gia.

Trước khi khai giảng trung tâm cần kiểm tra lại số lượng học viên đã đăng kí ở các lớp. Nếu lớp nào có số lượng học viên là số lẻ thì trung tâm sẽ thảo luận và điều chỉnh lại số lượng học viên trong lớp đó cho hợp lí.

Yêu cầu: Em hãy giúp trung tâm ABC tìm ra các lớp có số lượng học viên là số lẻ.

Dữ liệu vào:

+ Dòng đầu ghi 2 số nguyên dương \(n\)\(k\) \((1 \leq n \leq 10^{5};\ 1 \leq k \leq n)\)

+ Dòng 2 chứa \(n\) số nguyên dương, với số thứ \(i\)\(a_{i}\ (i\ = \ 1..n;\ 1 \leq a_{i} \leq k)\) là lớp học mà học viên thứ \(i\) đã đăng kí.

Kết quả:

+ Ghi các lớp có số học viên là số lẻ. Nếu có nhiều lớp có số lượng học viên là số lẻ thì ghi các lớp trên cùng 1 dòng theo thứ tự tăng dần của các lớp. Dữ liệu đã cho luôn tìm được đáp án.

Ví dụ:

Input Output Input Out[ut
10 4
1 3 1 3 3 2 3 3 3 1
1 2 9 3
1 3 3 2 3 2 1 3 3
3

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. npk1605 (5/10)
  2. hungeazy08 (4/26)
  3. sythai (2/2)
Trong 7 ngày
  1. nguyenanhvu (40/64)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38905

Lưu Hải Phong - 2020
[email protected]