CF448A.Rewards

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Rewards

题目描述

冠军 Bizon 之所以被称为冠军是有原因的。

最近,冠军 Bizon 收到了一份礼物——一个有 nn 层的玻璃橱柜,他决定把所有奖品都放进去。所有奖品可以分为两类:奖牌和奖杯。Bizon 拥有 a1a_1 个一等奖奖杯,a2a_2 个二等奖奖杯和 a3a_3 个三等奖奖杯。此外,他还有 b1b_1 个一等奖奖牌,b2b_2 个二等奖奖牌和 b3b_3 个三等奖奖牌。

很自然地,柜子里的奖品必须看起来很美观,因此 Bizon 决定遵循以下规则:

  • 同一层不能同时放置奖杯和奖牌;
  • 每层最多只能放五个奖杯;
  • 每层最多只能放十枚奖牌。

请你帮冠军 Bizon 判断,是否可以将所有奖品摆放到橱柜中,并且满足所有条件。

输入格式

第一行包含三个整数 a1a_1a2a_2a3a_3,表示各等级奖杯的数量,0a1,a2,a31000 \leq a_1, a_2, a_3 \leq 100

第二行包含三个整数 b1b_1b2b_2b3b_3,表示各等级奖牌的数量,0b1,b2,b31000 \leq b_1, b_2, b_3 \leq 100

第三行包含一个整数 nn,表示橱柜的层数,1n1001 \leq n \leq 100

各行内的数值用一个空格隔开。

输出格式

如果能将所有奖品按要求摆放在橱柜内,输出 "YES"(不带引号);否则输出 "NO"(不带引号)。

说明/提示

由 ChatGPT 5 翻译

样例

1 1 1
1 1 1
4
YES
1 1 3
2 3 4
2
YES
1 0 0
1 0 0
1
NO

在线编程 IDE

建议全屏模式获得最佳体验