VOSSEQ - Khôi phục dãy số
Giới hạn- Thời gian: 1.0s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Dãy A là gồm các phần tử khác nhau trong khoảng [1, 10^6]. B1, B2, .., Bm là các dãy con của A
Cho B1, B2, …, Bm. Tìm dãy A có thứ tự từ điển nhỏ nhất thỏa mãn B1, B2, …, Bm là các dãy con của A ( luôn có ít nhất một dãy A thỏa mãn )
Input
Dòng 1: 1 số nguyên dương M
M cặp dòng tiếp theo: Cặp dòng thứ i:
Dòng 1: Số K
Dòng 2: gồm K số là các số của dãy con Bi. ( Các số của một dãy đôi một kahcs nhau và thuộc [1, 10^6] )
Output
Dãy A có thứ tự từ điển nhỏ nhất
Example
Input 2 2 1 3 3 2 3 4 Output 1 2 3 4
Giới hạn: K, M <= 1000
- Người up: songuku95
- Nguồn bài: Hackerrank