Submission #1152901

#	Time	Username	Problem	Language	Result	Execution time	Memory
1152901		PieArmy	Bitaro’s Party (JOI18_bitaro)	C++20	7 / 100	2102 ms	251692 KiB

bitaro

typedef long long ll;
ll pie(ll army){return (1ll<<army);}
#include <bits/stdc++.h>
#define fr first
#define sc second
#define pb push_back
#define endl '\n'
#define mid ((left+right)>>1)
const ll inf=2000000000000000005;
const int sonsuz=2000000005;
using namespace std;
ll fpow(ll x,ll y,ll m=0){if(y<0){cout<<"powError";return -1;}if(m)x%=m;ll res=1;while(y>0){if(y&1)res*=x;x*=x;if(m){x%=m;res%=m;}y>>=1;}return res;}

int n,m,q,s=75;
vector<int>par[100023];
set<pair<int,int>>v[100023];
int Y[100023];

void code(){
	cin>>n>>m>>q;
	for(int i=0;i<m;i++){
		int x,y;cin>>x>>y;
		par[y].pb(x);
	}
	for(int i=1;i<=n;i++){
		map<int,int>mp;
		mp[i]=0;
		v[i].insert({0,i});
		for(int x:par[i]){
			for(auto y:v[x]){
				int &z=mp[y.sc];
				if(z<y.fr+1){
					v[i].erase({z,y.sc});
					z=y.fr+1;
					v[i].insert({z,y.sc});
					if(v[i].size()>s){
						mp.erase(v[i].begin()->sc);
						v[i].erase(v[i].begin());
					}
				}
			}
		}
	}
	while(q--){
		int t,y;cin>>t>>y;
		vector<int>busy;
		for(int i=0;i<y;i++){
			int x;cin>>x;
			busy.pb(x);
			Y[x]=-1;
		}
		int ans=-1;
		for(auto x:v[t]){
			if(Y[x.sc]==0){
				ans=max(ans,x.fr);
			}
		}
		if(ans!=-1){
			cout<<ans<<endl;
			for(int x:busy){
				Y[x]=0;
			}
			continue;
		}
		for(int i=1;i<=t;i++){
			for(int x:par[i]){
				if(Y[x]!=-1&&Y[x]+1>Y[i]){
					Y[i]=Y[x]+1;
				}
			}
		}
		cout<<Y[t]<<endl;
		for(int i=1;i<=t;i++){
			Y[i]=0;
		}
		for(int x:busy){
			Y[x]=0;
		}
	}
}

int main(){
	ios_base::sync_with_stdio(false);cin.tie(NULL);
	bool usaco=0;if(usaco){freopen(".in","r",stdin);freopen(".out","w",stdout);}
	int t=1;
	if(!t)cin>>t;
	while(t--){code();}
	return 0;
}

Compilation message (stderr)

bitaro.cpp: In function 'int main()':
bitaro.cpp:84:39: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   84 |         bool usaco=0;if(usaco){freopen(".in","r",stdin);freopen(".out","w",stdout);}
      |                                ~~~~~~~^~~~~~~~~~~~~~~~~
bitaro.cpp:84:64: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   84 |         bool usaco=0;if(usaco){freopen(".in","r",stdin);freopen(".out","w",stdout);}
      |                                                         ~~~~~~~^~~~~~~~~~~~~~~~~~~

• Subtask 1: 7 / 7
• Subtask 2: 0 / 7
• Subtask 3: 0 / 86