2183: A. 点外卖(语法周赛 Round 4)

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:5

题目描述

输入

第一行一个整数 n

接下来三行,每行两个正整数,分别是 a_1,b_1,a_2,b_2,a_3,b_3


输出

输出一行一个正整数,即 33DAI 最少花费的钱。


样例输入 复制

33
20 15
30 10
50 49

样例输出 复制

18

提示

33
20 15
30 10
50 49 
18 
33
40 1
40 2
40 3 
33 

样例解释

33DAI 满足前两个红包的使用规则,选择第一个红包优惠最多,最后付款 33-15=18 元。

数据规模与约定

对于 100\% 的数据,保证:

  • 1\le n,a_1,b_1,a_2,b_2,a_3,b_3 \le 10^4
  • a_1\ge b_1a_2\ge b_2a_3\ge b_3
  • n\ge b_1n\ge b_2n\ge b_3

子任务划分:

  • 子任务 1(30 分):保证 n\lt a_1n\lt a_2n\lt a_3
  • 子任务 2(30 分):保证 b_1=b_2=b_3
  • 子任务 3(40 分):没有特殊限制。

来源/分类