#PQJ1082x5359. QOJ 1082_5359

    ID: 2542 传统题 3000ms 1024MiB 尝试: 0 已通过: 0 难度: NOI/NOI+/CTS 上传者: 标签>来源:qoj.ac章节练习数据:双算对拍权威答案来源:集训队赛事:CTT 2018枚举

QOJ 1082_5359

标题: 面国建设 - Problem - QOJ.ac

Statistics

The problem was used in the following contests:

面皇开天辟地之后的很长一段时间内,面国都是一片荒芜。在某一天,面皇想要在面国里建造一些建筑。根据面皇的建筑美学,一个完美的建筑必须是二维平面上的边长为正整数的矩形,且任意两个不同的建筑不会有任何形式的相交。面皇可以建造任意多的任意形状的完美建筑。

然而面国虽然非常有面子,但是资源十分匮乏,所以面皇建造的矩形的面积之和不能超过 S,周长之和不能超过 C。

现在面皇想知道,有多少对 (A,B) 满足:1≤A≤S,1≤B≤C,且存在一种建造的方案,使得建筑的面积之和为 A,周长之和为 B。

输入格式

第一行两个正整数 S,C

输出格式

输出一个非负整数,表示有多少对 (A,B) 满足条件

样例数据

样例输入

4 10

样例输出

7

子任务

Task1 (6分):1≤S,C≤10

Task2 (12分):1≤S,C≤103

Task3 (31分): 1≤S,C≤6000

Task4 (51分): 1≤S≤2×105,1≤C≤4×105