Submission #59017995

Source Code Expand

#include <bits/stdc++.h>
#include<atcoder/all>
#define rep(i,n) for(int i=0;i<n;i++)
using namespace std;
using namespace atcoder;
#define all(a) a.begin(),a.end()
typedef long long ll;
typedef pair<ll,ll> P;
typedef modint1000000007 mi;
constexpr ll mod=1000000007;

int main(){
	int n;cin>>n;
	vector<ll>a(n+1);
	rep(i,n)cin>>a[i];
	a[n]=-2e18;
	sort(all(a));
	int q;cin>>q;
	rep(Q,q){
		ll b;cin>>b;
		auto itr=lower_bound(all(a),b);
		cout<<min(abs(*itr-b),abs(*itr---b))<<endl;
	}
}

Submission Info

Submission Time
Task 007 - CP Classes（★3）
User Rho17
Language C++ 20 (gcc 12.2)
Score 3
Code Size 510 Byte
Status AC
Exec Time 495 ms
Memory 5544 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 3 / 3
Status
AC × 4
AC × 15
Set Name Test Cases
Sample sample01.txt, sample02.txt, sample03.txt, sample04.txt
All handmade.txt, max.txt, max_dense00.txt, max_dense01.txt, max_dense02.txt, max_random00.txt, max_random01.txt, max_random02.txt, random00.txt, random01.txt, random02.txt, sample01.txt, sample02.txt, sample03.txt, sample04.txt
Case Name Status Exec Time Memory
handmade.txt AC 370 ms 4688 KiB
max.txt AC 447 ms 5436 KiB
max_dense00.txt AC 448 ms 5432 KiB
max_dense01.txt AC 448 ms 5500 KiB
max_dense02.txt AC 447 ms 5504 KiB
max_random00.txt AC 492 ms 5544 KiB
max_random01.txt AC 495 ms 5464 KiB
max_random02.txt AC 495 ms 5516 KiB
random00.txt AC 253 ms 5240 KiB
random01.txt AC 51 ms 4148 KiB
random02.txt AC 173 ms 3884 KiB
sample01.txt AC 1 ms 3676 KiB
sample02.txt AC 1 ms 3492 KiB
sample03.txt AC 1 ms 3552 KiB
sample04.txt AC 1 ms 3484 KiB