LuoguP7189 [COCI2007-2008#6] PARKING 题解

2024-09-27 08:18:17

Content

有 3 辆卡车，第 \(i\) 辆卡车停车开始时间为 \(l_i\)，结束时间为 \(r_i\)（不包含）。现在有以下收费方式：

停车辆数	每分钟每辆车单价
\(1\)	\(a\)
\(2\)	\(b\)
\(3\)	\(c\)

求一共要收多少钱。

数据范围：\(1\leqslant c\leqslant b\leqslant a\leqslant 100\)。

Solution

直接模拟即可，注意 \(r_i\) 时刻不要收费否则输出结果会大。

Code

int a[7], l[7], r[7], ending;

long long sum;

int main() {

	F(i, 1, 3) a[i] = Rint;

	F(i, 1, 3) l[i] = Rint, ending = max(ending, (r[i] = Rint));

	F(i, 1, ending) {

		int num = 0;

		F(j, 1, 3) if(i >= l[j] && i < r[j]) num++;

		sum += a[num] * num;

	}

	printf("%lld", sum);

	return 0;

}

最新文章

热门文章