题目名称 2414. 从零开始的生存时间
输入输出 Re_Rest.in/out
难度等级 ★★★
时间限制 3000 ms (3 s)
内存限制 256 MiB
测试数据 20
题目来源 GravatarYGOI_真神名曰驴蛋蛋 于2016-08-03加入
开放分组 全部用户
提交状态
分类标签
HZOI
分享题解
通过:28, 提交:182, 通过率:15.38%
Gravatar真呆菌 100 13.824 s 7.94 MiB C++
Gravatar森林 100 18.244 s 7.55 MiB C++
Gravatar疯不觉 100 18.340 s 7.94 MiB C++
Gravatar派特三石 100 18.357 s 7.94 MiB C++
Gravatarsetpos 100 18.410 s 7.94 MiB C++
Gravatar森林 100 18.538 s 7.94 MiB C++
Gravatar森林 100 18.578 s 7.94 MiB C++
GravatarHzoi_Go灬Fire 100 18.693 s 7.94 MiB C++
Gravatar森林 100 18.694 s 7.94 MiB C++
GravatarTiny 100 18.698 s 7.92 MiB C++
关于 从零开始的生存时间 的近10条评论(全部评论)
费尽心机卡常数结果还T
一怒之下把库加回来,把void去掉,把快读还原,快了将近10秒......
GravatarHzoi_Go灬Fire
2016-11-16 15:26 10楼
评测机真是怠惰呢
Gravatarsvideo
2016-09-23 18:25 9楼
回复 @Ezoi_magic doge! :
老爷机233
Gravatar祖国栋梁
2016-09-23 17:04 8楼
这题完全是在看评测机心情啊!!!!!!!!
GravatarHakurou!
2016-09-23 16:03 7楼
评测机老了.
Orz HelenKeller 秒出正解
GravatarMagic_Sheep
2016-09-23 15:13 6楼
Gravatar沉迷学习的假的Keller
2016-09-23 15:13 5楼
回复 @安吶。 :
你常数真大呀!!!!!!!!!!!!!!
感谢神犇lyc教我O(nm)的姿势!!!!
感谢神犇lrz出这道神题!!!!!!!
感谢!!!!!
Gravatar森林
2016-08-07 21:37 3楼
居然全超。。。
累到吐血,而且发现自己粘的快排还没sort快
Gravatar_Itachi
2016-08-07 14:08 2楼
居然改数据范围!!!
GravatarAntiLeaf
2016-08-03 19:51 1楼

2414. 从零开始的生存时间

★★★   输入文件:Re_Rest.in   输出文件:Re_Rest.out   简单对比
时间限制:3 s   内存限制:256 MiB

【题目描述】


为了让昴好好认识这个国家的数学,蕾姆和昴在玩一个非常有意思的游戏,蕾姆在纸上写了n个数字,然后蕾姆向昴提一些问题,昴来回答。

“斯巴鲁君,你知道这些数字中两两结♂合组成的和不超过M1的有多少种吗?”

“这太简单了!有Balabala种!”

“斯巴鲁君,你知道这些数字中两两结♂合组成的和不超过M2的有多少种吗?”

“这太简单了!有Bilibili种!”

“斯巴鲁君,你知道这些数字中两两结♂合组成的和不超过M3的有多少种吗?”

“这太简单了!有Asm.def种!”

“斯巴鲁君,你知道……”

“......”

就这样,昴一脸萌币。

但是昴仔细一想,不能和蕾姆生气(否则就又要死亡复活回溯到宅邸的床上),但是又不愿意回答如此单调的问题。所以作为昴的唯一的手机,你肯定要帮帮昴。


【输入格式】


第一行一个数n,表示数字的个数;

第二行到第n+1行,每行一个不超过$pow(10,18)$的数k;

第n+2行一个数m,表示m个问题;

第n+3行到第n+m+2行,每行一个数M,询问表示n中两两组合不超过M的组合的个数;


【输出格式】

输出m行,每行对应一个答案

【样例输入】

3

1

2

3

2

2

3

【样例输出】

0

1

【提示】

100%的数据 $1<=n<=1000000, 1<=m<=1000,k<=pow(10,18)$。

【来源】

题目来自题库,图片来自网络,数据来自驴蛋蛋。