owoovo is 8
小明喜歡放石頭在數線的整數點上,於是老師給了小明一條長度為 n 的數線跟 q 個條件,希望小名可以放一些石頭在數線上滿足所有條件。每個條件的格式如下:
小明只能在 1,2,…,n 放石頭。小明被難倒了。你能幫助他嗎?
第一行有兩個正整數 n,q 代表數線長度和條件數量。
接下來有 q 行,每行有三個整數 ai,bi,ci。ai,bi,ci 的正負號號都一樣。如果都是正數,那這行代表的條件就是 [ai,bi]≤ci。反之,這行代表的條件是 [−ai,−bi]≥−ci。
如果無解,輸出一行 −1。
如果有解,輸出 n 行,第 i 行輸出 0 或 1,代表說數線上第 i 個點有沒有放石頭。
若有多組合法的解,輸出任意一組即可。
IOICamp 2020 Day3 pB