其中第

时刻到达机场上空#xff0c;到达时它的剩余油料还可以继续盘旋

TiDi

一架飞机降落完毕时另一架飞机可以立即在同一时刻开始降落但是不能在前一架飞机完成降落前开始降落。

请你判断

的数据1≤T≤101≤N≤100≤Ti,Di,Li≤105。

【输入样例】

100

对于第二组数据无论如何安排都会有飞机不能及时降落。

【算法分析】

由数据范围反推算法复杂度以及算法内容参见https://www.acwing.com/blog/content/32/【算法代码】

#include

{st[i]true;if(dfs(idx1,max(p[i].T,time)p[i].L))

return

{cinn;memset(st,0,sizeof(st));for(int

i0;

{cinp[i].Tp[i].Dp[i].L;}if(dfs(0,0))

coutYESendl;else

【参考文献】https://www.acwing.com/solution/content/183838/https://www.acwing.com/blog/content/32/