晾衣服，西北大学集训队选拔赛(重现赛)

链接：https://ac.nowcoder.com/acm/contest/892/C
来源：牛客网

题目：晾衣服

鸡尾酒从杭州回来，囤积了许多衣服，洗好之后，他发现晾衣服是一件麻烦的事。

晾衣绳的长度只有L，而鸡尾酒有N件衣服，每件衣服挂在衣架上之后可以横着晾或者竖着晾，横着晾比较占晾衣绳的地方，但是受光面积大，干得也快，竖着晾反之。
鸡尾酒每天都要专心卖萌，没时间管这些衣服，所以在挂好每件衣服之后就不会再调整，他只希望能最快的看到所有衣服全部被晾干。

请你帮鸡尾酒算算，假如他以最优决策挂衣服，最早经过多长时间，所有衣服都能被晾干。

如果他永远无法一次性晾干所有衣服，输出-1。

输入描述:

第一行给出N,L
(1≤N≤2e5, 1≤L≤1e9)

接下来N行描述衣服，每行五个数字，分别代表湿度a，横放占晾衣架的长度b，横放每分钟减少的湿度c，竖放长度d，竖放每分钟减少的湿度e（b>d,c>e,1≤a,b,c,d,e≤1e9）
输出描述:
输出一行一个整数代表答案。

输入

2 10
100 10 100 1 1
10 3 5 2 3

输出

100

就是简单的二分，比赛的时候自己也很明确是用二分来做，但对于某一时间是否可行的判定没有写出了，就是里面的东西多了一点就混乱了


#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#include<set>
#include<map>
#include<string>
#include<vector>
#include<stack>
using namespace std;
struct node
{int w;int la, va, ta;int lb, vb, tb;
}a[200005];int N, L;bool can(int t)
{for (int i = 0; i < N; i++)if (min(a[i].ta, a[i].tb) > t) return false;long long sum = 0;for (int i = 0; i < N; i++){if (a[i].ta <= t && a[i].tb <= t)sum += a[i].lb;else if (a[i].tb <= t) sum += a[i].lb;else sum += a[i].la;}return sum <= L;
}int main()
{scanf("%d %d", &N, &L);int l = 0, r = 0, mid, ans = -1;for (int i = 0; i < N; i++){scanf("%d%d%d%d%d", &a[i].w, &a[i].la, &a[i].va, &a[i].lb, &a[i].vb);a[i].ta = ceil(a[i].w * 1.0 / a[i].va);a[i].tb = ceil(a[i].w * 1.0 / a[i].vb);r = max(r, max(a[i].ta, a[i].tb));}while (l <= r){mid = (l + r) >> 1;if (can(mid)){r = mid - 1;ans = mid;}elsel = mid + 1;}printf("%d", ans);
}