0226B

Done IOI Start at: 2026-2-26 8:00 3.7 hour(s) Host: 80
课程:上课 和 自学
一门课程上课最多可以上 m 次
自学:想学啥学啥

一门课而言:
a[i] b[i]
谁的效率高选择谁

二分: 分的是理解程度

对于每一门课,要达到对应的理解程度
计算这一门课达到对应的理解程度需要的时间,  t = s/v , 向上取整

统计所有课的总时间,时间 <= n *m  可行

最小值最大
A:
分数 fa  [AX] 代表 A 中的 X 的个数  sa 数字和
B:
分数 fb   [BX] 代表 B  中的 X 的个数
sb 数字和

A + B:
分数: fa + fb + [AX] *sb
B + A:
分数: fa + fb + [BX] *sa
A + B  >  B + A  等价于 [AX] *sb > [BX] *sa

struct node {
	// sz 数字和, x X 的个数, sum  分数
	int sz, x, sum;
	bool operator<(const node a) const {
		return sz * a.x < a.sz * x;
	}
};
Status
Done
Rule
IOI
Problem
4
Start at
2026-2-26 8:00
End at
2026-2-26 11:39
Duration
3.7 hour(s)
Host
Partic.
80