T182782 「MCOI-09」Three Absolute Values
题目描述
给定正整数 $n$ 和 $m$。
给定 $3$ 个长度为 $m$ 的整数数组 $a_1,a_2,\dots,a_m$，$b_1,b_2,\dots,b_m$，$c_1,c_2,\dots,c_m$，满足 $0
输入格式
第一行两个正整数 $n$ 和 $m$。
接下来 $m$ 行，每行 $3$ 个整数 $a_i,b_i,c_i$。
输出格式
输出 $n$ 个非负整数 $x_1,x_2,\dots,x_n$。
说明/提示
- Subtask 1（19 pts）：$n\le 15$
- Subtask 2（39 pts）：$n\le 10^3$
- Subtask 3（42 pts）：无特殊限制。
对于 $100\%$ 的数据：
- $1\le n\le 10^4$
- $1\le m\le 1.6n$
- $0