tkj
文章143
标签102
分类0
bzoj 4915: 简单的数字题

bzoj 4915: 简单的数字题

.

格式好一点的题面:对任意的四个不同的正整数组成的集合$A={a_1,a_2,a_3,a_4 }$,记$S_A=a_1+a_2+a_3+a_4$,设$n_A$是满足$a_i+a_j (1≤i<j≤4)|S_A$的数对$(i,j)$的个数,现在有两问。第一问:求对于所有由4个不同正整数的集合$A$,$n_A$的最大值是多少第二问:我们将给出$l,r$,求区间$l$到$r$内满足$n_A$为最大值的集合组数。
题解:据说是IMO的题。。过程
代码:

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

long long l,r;

int main()
{
    scanf("%lld%lld",&l,&r);
    printf("4\n%lld",max(0LL,r/11-l+1)+max(0LL,r/29-l+1));
}
本文作者:tkj
本文链接:https://tkj666.github.io/78/
版权声明:本文采用 CC BY-NC-SA 3.0 CN 协议进行许可