#indeednow2015finalac. [indeednow_2015_finala_c]Optimal Recommendations

[indeednow_2015_finala_c]Optimal Recommendations

NN 家公司,MM 个求职者。

要进入第 ii 家公司,需要三项能力至少分别为 ai,bi,cia_i, b_i, c_i,这家公司的收入为 wiw_i

而这 MM 个求职者中,第 ii 个求职者三项能力分别为 xi,yi,zix_i, y_i, z_i,求这个求职者进入哪家 可以进入 的公司收入最高。

范围:

  • 1N,M500001 \le N, M \le 50000
  • 0ai,bi,ci1000 \le a_i, b_i, c_i \le 1001wi1091 \le w_i \le 10^9
  • 0xi,yi,zi1000 \le x_i, y_i, z_i \le 100