#S8U16P02. 矩阵内存预算

矩阵内存预算

矩阵内存预算

难度:T2

【知识点:复杂度与算法审计】

前置知识:本单元此前讲解的状态、边界与实现。

题目描述

计划存储一个 nn 行、nn 列的矩阵,每个元素占 88 字节。只考虑矩阵元素本身的内存,判断给定的 BB MiB 预算是否足够。

输入格式

输入nn与BB。只考虑一个nn行nn列、每项88字节的矩阵,预算为BB MiB;11 MiB=10485761048576字节,不计其他对象。

输出格式

矩阵字节数不超过预算输出YES,否则NO。

数据范围

1≤n≤10000001\le n\le 1000000,0≤B≤10000000000\le B\le 1000000000。

样例输入

100 0

样例输出

NO

样例输入 2

512 2

样例输出 2

YES

样例说明 2

矩阵占 512×512×8=2097152512\times512\times8=2097152 字节,恰好等于 22 MiB。