Sponsors

Codeforces Round #388 (Div. 2), problem: (D) Leaving Auction Solution in C/C++

Codeforces Round #388 (Div. 2), problem: (D) Leaving Auction Solution in C/C++

 

#include<stdio.h>
#include<stdlib.h>
typedef unsigned u;
u *G[222222],Ga[222222],Gi[222222],M[222222],P[222222],S[222222],V[222222];
int F(const void*x,const void*y)
{
	if(M[*(u*)x]>M[*(u*)y])return 1;
	if(M[*(u*)x]<M[*(u*)y])return-1;
	if(*(u*)x<*(u*)y)return 1;
	if(*(u*)x>*(u*)y)return-1;
	return 0;
}
int main()
{
	u n,i=-1,j,k,q=0,Q,lo,hi,mi;
	for(scanf("%u",&n);++i<n;S[i]=i)
	{
		scanf("%u%u",&j,&k);liar:;
		if(Ga[j]==Gi[j])
		{
			if(!Ga[j])G[j]=(u*)calloc(Ga[j]=1,sizeof(u));
			else G[j]=(u*)realloc(G[j],(Ga[j]<<=1)*sizeof(u));
		}
		G[j][Gi[j]++]=M[j]=k;P[j]=1;
	}
	if(i==n){j=k=0;goto liar;}
	qsort(S,i,sizeof(u),F);
	for(scanf("%u",&Q);q++<Q;)
	{
		for(scanf("%u",&k);k--;V[j]=q)scanf("%u",&j);
		for(k=i;k;)if(V[S[--k]]!=q&&P[S[k]])break;
		if(!k){printf("0 0\n");continue;}
		if(M[S[k]]<1){printf("%u 0\n",S[k]);continue;}
		for(j=k;j;)if(V[S[--j]]!=q&&P[S[j]])break;
		j=M[S[j]];k=S[k];lo=0;hi=Gi[k]-1;
		while((mi=(lo+hi)>>1)>lo)
		{
			if(G[k][mi]>=j)hi=mi;
			else lo=mi;
		}
		if(G[k][lo]>=j)hi=lo;
		printf("%u %u\n",k,G[k][hi]);
	}
	return 0;
}

 

 

Solana’s U.S. backing vs....

Solana's U.S. Backing vs. Binance's Asian Capital: A Crypto...

Why Trump Won’t Tell...

Why Trump Won't Tell the Truth About His Health:...

Mapping the Jazz Faculty...

Mapping the Jazz Faculty Gender Gap: A Berklee-Sponsored Study...

Burning Man festivalgoer is...

Burning Man Festivalgoer Found Dead in Pool of Blood;...

Fleischmann says ‘never’ to...

Fleischmann Declares 'Never' to Town Halls, Calling Them 'Left-Wing...

Plastic pollution poses growing...

Plastic Pollution: A Growing Health Threat in Malaysia Malaysia is...

Solana’s U.S. backing vs. Binance’s Asian capital: Who will win this battle?

Solana's U.S. Backing vs. Binance's Asian Capital: A Crypto Clash for Supremacy The cryptocurrency landscape is a volatile battlefield, and a fascinating clash is brewing...

Why Trump Won’t Tell the Truth About His Health: Michael Wolff | Inside Trump’s Head

Why Trump Won't Tell the Truth About His Health: Decoding Michael Wolff's Insights Michael Wolff, a controversial yet impactful figure in political journalism, recently offered...

Mapping the Jazz Faculty Gender Gap

Mapping the Jazz Faculty Gender Gap: A Berklee-Sponsored Study Reveals Stark Imbalance A recently published study sponsored by Berklee College of Music paints a concerning...

Burning Man festivalgoer is found dead in pool of blood as cops launch murder probe

Burning Man Festivalgoer Found Dead in Pool of Blood; Murder Investigation Launched A tragic incident has cast a shadow over the iconic Burning Man festival...

Fleischmann says ‘never’ to town hall (Ruby Rayner/timesfreepress.com)

Fleischmann Declares 'Never' to Town Halls, Calling Them 'Left-Wing Bait' Chattanooga Congressman Chuck Fleischmann has emphatically ruled out holding town hall meetings, labeling them as...

Plastic pollution poses growing health threat as Malaysia eyes Extended Producer Responsibility law

Plastic Pollution: A Growing Health Threat in Malaysia Malaysia is grappling with a significant environmental and health crisis: plastic pollution. A recent report highlights...

Is A Battery-Powered Cooler Like The Anker SOLIX EverFrost 2 Worth It?

Is a Battery-Powered Cooler Like the Anker SOLIX EverFrost 2 Worth It? The summer heat is on, and keeping your drinks refreshingly cold can be...

One to watch: Macquarie tips double-digit returns for this ASX healthcare stock

Macquarie Predicts Double-Digit Returns for ASX Healthcare Stock Macquarie Group, a prominent Australian financial services company, has issued a bullish prediction for a specific ASX-listed...

THE FREEPER CANTEEN – The Look That Up, It Must Be On My Bucket List Quiz – Wednesday, August 27, 2025

The Freeper Canteen: A Look That Up, It Must Be On My Bucket List The Freeper Canteen, a unique online community, has recently launched a...