记录编号 289053 评测结果 MMMMMMMMMMMMMMMMMMMM
题目名称 从零开始的生存时间 最终得分 0
用户昵称 GravatarAntiLeaf 是否通过 未通过
代码语言 C++ 运行时间 0.000 s
提交时间 2016-08-03 19:54:33 内存使用 5.55 MiB
显示代码纯文本
#include<cstdio>
#include<cstring>
#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;
ifstream fin("Re_Rest.in");
ofstream fout("Re_Rest.out");
const int maxn=100010,maxm=50000100;
long long a[maxn],b[maxm],k;
int n,m,len=0;
int main(){
	fin>>n;
	for(int i=1;i<=n;i++){
		fin>>a[i];
		for(int j=1;j<i;j++)b[++len]=a[i]+a[j];
	}
	sort(b+1,b+m+1);
	fin>>m;
	while(m--){
		fin>>k;
		fout<<(upper_bound(b+1,b+len+1,k)-b-1)<<endl;
	}
	fin.close();
	fout.close();
	return 0;
}
/*
3
1 2 3
2
2
3
Answer:
0
1
*/