ZhengYuZhe_13 @ 2023-08-29 17:01:37
#include<iostream>
#define ull unsigned long long
using namespace std;
ull t1[500000001],t2[500000001];
ull a;
int main(){
ios::sync_with_stdio(false);
ull n,x;
cin>>n>>x;
for(ull i=1;i<=n;i++){
cin>>a;
if(a>500000000){
t2[a-500000000]++;
}else{
t1[a]++;
}
}
for(ull i=1;i<=x;i++){
cin>>a;
if(a>500000000){
a-=500000000;
if(t2[i]==0){
cout<<-1<<' ';
break;
}
ull cnt=0;
for(ull i=1;i<=a;i++){
if(t2[i]==0){
continue;
}
cnt+=t2[i];
}
cout<<cnt+1;
}else{
if(t1[i]==0){
cout<<-1<<' ';
break;
}
ull cnt=0;
for(ull i=1;i<=a;i++){
if(t1[i]==0){
continue;
}
cnt+=t1[i];
}
cout<<cnt+1;
}
}
return 0;
}
本地DevC++5.11可以运行且可以通过样例。
by wdd2929 @ 2023-08-29 17:03:20
数组太大
by wdd2929 @ 2023-08-29 17:04:30
或者说,大小超出了int的范围
by ZhengYuZhe_13 @ 2023-08-29 17:05:44
看来洛谷警告也通过不了
by SimpleJony @ 2023-08-29 17:06:15
数组开太大了
by ZhengYuZhe_13 @ 2023-08-29 17:06:58
我用的是unsigned long long,宏定义
by gtafics @ 2023-08-29 17:09:41
@Declarations 数组开太大会报 CE 而非 MLE。
by ZhengYuZhe_13 @ 2023-08-29 17:11:48
@gtafics 没有CE,写了一个编译错误!
by CarrotMeow @ 2023-08-29 17:15:13
@Declarations 《没有 CE,只是编译错误》
by gtafics @ 2023-08-29 17:16:19
@Declarations 编译错误就是 CE,这是缩写。
常见的(可能有疏漏):
WA 答案错误;
AC 正确;
TLE 时间超限;
MLE 空间超限;
RE 运行时错误;
UKE 未知错误,通常是 RMJ 问题。
by CarrotMeow @ 2023-08-29 17:16:28
@Declarations 在回复前请先了解一下 CE (Compile Error) 指什么。