Phần quà đặc biệt (SPECIAL-11QB2023)

Xem dạng PDF

Gửi bài giải

Điểm: 3,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: SPECIAL.INP
Output: SPECIAL.OUT

Dạng bài
Ngôn ngữ cho phép
C, C++, C++ (Themis), Java, Pascal, Python, Scratch

Trong một cuộc thi lập trình quốc tế năm 2023, ban tổ chức đã chuẩn bị ~n~ phần quà cho các thành viên tham gia. Các phần quà được đánh thứ tự từ ~1~ đến ~n~, phần quà thứ ~i~ có độ hấp dẫn là ~a_i~. Trong ~n~ phần quà sẽ có những phần quà đặc biệt. Phần quà đặc biệt là phần quà mà độ hấp dẫn của nó chỉ xuất hiện một lần trong ~n~ phần quà đã chuẩn bị.

Ví dụ: có 7 phần quà với độ hấp dẫn lần lượt là: ~2, 9, 2, 3, 3, 5, 3~. Trong đó, có 2 phần quà đặc biệt là phần quà có độ hấp dẫn ~9~ và ~5~.

Yêu cầu: Hãy giúp ban tổ chức tìm ra những phần quà đặc biệt trong ~n~ phần quà đã được chuẩn bị để trao cho các thành viên đạt kết quả xuất sắc.

Dữ liệu vào:

Cho trong file văn bản SPECIAL.INP, có cấu trúc như sau:

  • Dòng 1: Ghi số nguyên dương ~n~, là số lượng phần quà đã chuẩn bị ~(0 < n \leq 10^6)~.
  • Dòng thứ ~i~ trong ~n~ dòng tiếp theo: Mỗi dòng ghi một số nguyên ~a_i~, thể hiện độ hấp dẫn của phần quà thứ ~i~ ~(1 \leq i \leq n; 0 \leq a_i \leq 10^6)~.
Kết quả:

Ghi ra file văn bản SPECIAL.OUT, theo cấu trúc như sau:

  • Dòng 1: Ghi số nguyên ~d~, là số lượng các phần quà đặc biệt.
  • Trong ~d~ dòng tiếp theo: Mỗi dòng ghi một số nguyên ~a_i~, là độ hấp dẫn của phần quà đặc biệt tìm được, các phần quà được ghi theo thứ tự ban đầu.
Ví dụ:

Input: SPECIAL.INP

7
2
9
2
3
3
5
3

Output: SPECIAL.OUT

2
9
5

Bình luận

Hãy đọc nội quy trước khi bình luận.


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