3955: 三国(挖土机 CSP-J 模拟赛 ~ 第十六场)

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

题目描述

33DAI 在做一道和三国相关的题目，这道题的空间限制为 � MiB。

为了记录三国的地图，他开了 � 个 int 型多维数组，第 � 个数组的维度为 ��，每个维度的大小分别为 ��,1∼��,��。

为了避免地图数据超过 int 的范围，他决定直接 #define int long long，并把主函数的类型改为 signed。

33DAI 保证一开始所有数组不会超过题目的空间限制，请问全局把 int 改为 long long 后会不会超过空间限制。

� MiB=�×210 KiB=�×210×210 ����

本题中可以认为一个 int 占 4 Byte，一个 long long 占 8 Byte。

输入

第一行为空格隔开的两个整数 �,�。

接下来 � 行，第 � 行首先为一个整数 ��，接下来为 �� 个整数 ��,1∼��,��。

输出

如果会超出空间限制，输出 Yes，否则输出 No

样例输入 复制 

1 256
1 60000000

样例输出 复制 

Yes

提示

输入数据1： 

1 512
1 60000000

输出数据1： 

No

输入数据2： 

3 4096
1 6000
2 3000 3000
3 1000 1000 1000

输出数据2： 

Yes

输入数据3： 

3 8796093022208
1 6000
2 3000 3000
3 1000 1000 1000

输出数据3：

No

数据规模与约定

  • 对于 30% 的数据，保证 �=1 且 �1=1。
  • 对于 60% 的数据，保证 ��=1。
  • 对于 80% 的数据，保证 �≤210。
  • 对于 100% 的数据，1≤�≤243，1≤�≤100，1≤��,�≤2×109，1≤��≤3，保证初始不会超过空间限制。

来源/分类

提交提交记录统计露一手!