Atcoder Beginner Contest 266 problem D 题解

Atcoder Beginner Contest 266 problem D 题解


题目链接:点我

题目大意

一条路上有 5 5 5个格子,分别是 0 , 1 , 2 , 3 , 4 0,1,2,3,4 0,1,2,3,4。一共有 N N N条蛇,每条蛇有三个属性: t i , x i , w i t_i,x_i,w_i ti,xi,wi分别表示这条蛇的出现的时间,出现的位置和这条蛇的价值。

现在,一个人要来抓蛇。他初始在 0 0 0的位置。每一秒钟,这个人可以向前一格,向后一格,或者在原地不动。第 i i i条蛇会在 t i t_i ti的时间从 x i x_i xi的格子钻出来。如果此时这个人恰好在 x i x_i xi的位置,那么他就可以抓住这条蛇,并获得它的价值 w i w_i wi。问这个人可以获得的总价值最大是多少?

样例输入1

3
1 0 100
3 3 10
5 4 1

样例输出1

101

样例解释1

你可能感兴趣的:(Atcoder,题解,算法,c++)