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

链接：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;
		}
		else
			l = mid + 1;
	}
	printf("%d", ans);
}