Pizza Khổng Lồ

Đ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

Một gia đình gồm $n$ thành viên đặt pizza với $m$ loại topping. Mỗi thành viên đưa ra đúng hai yêu cầu: "thêm topping $x$ " (+) hoặc "bỏ topping $x$ " (−). Hãy chọn các topping sao cho mỗi thành viên có ít nhất một yêu cầu được thỏa mãn. Nếu không thể, in "IMPOSSIBLE".

Dữ liệu vào

Dòng 1: hai số nguyên $n$ và $m$ .
$n$ dòng tiếp theo: mỗi dòng gồm hai yêu cầu dạng + x hoặc - x.

Dữ liệu ra

Nếu có nghiệm: in $m$ ký tự + hoặc - cách nhau bằng dấu cách (thêm hoặc bỏ từng topping). Nếu không có nghiệm: in "IMPOSSIBLE".

Ràng buộc

$1 \leq n, m \leq 10^{5}$
$1 \leq x \leq m$

Ví dụ

Input	Output	Giải thích
3 5 + 1 + 2 - 1 + 3 + 4 - 2	- + + + -	TV1: wish +2 ✓. TV2: wish -1 ✓. TV3: wish +4 ✓.

Bình luận

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