Submission #68605496

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for (int i=(a);i<(n);i++)
#define per(i,a,n) for (int i=(n)-1;i>=(a);i--)
#define pb push_back
#define eb emplace_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef vector<int> VI;
typedef basic_string<int> BI;
typedef long long ll;
typedef pair<int,int> PII;
typedef double db;
mt19937 mrand(random_device{}()); 
const ll mod=1000000007;
int rnd(int x) { return mrand() % x;}
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}
// head

const int N=301000;
int n,q,f[N],sz[N],p[N];
int find(int x) {
	return f[x]==x?x:f[x]=find(f[x]);
}
int main() {
	scanf("%d",&n);
	rep(i,1,n+1) f[i]=i;
	rep(i,1,n+1) {
		scanf("%d",&p[i]);
		f[find(i)]=find(p[i]);
	}
	rep(i,1,n+1) sz[find(i)]+=1;
	int m0=0,m1=0,od=0,o1=0;
	rep(i,1,n+1) if (find(i)==i) {
		int pc=sz[i];
		//printf("!! %d\n",pc);
		if (pc%2==0) m0+=pc/2,m1+=pc/2;
		else {
			od+=1;
			if (pc==1) o1+=1;
			m0+=pc/2; m1+=max(0,pc/2-1);
		}
	}
	scanf("%d",&q);
	rep(i,0,q) {
		int a0,a1,a2;
		scanf("%d%d%d",&a0,&a1,&a2);
		if (a0<=m0) {
			int ans=2*a0;
			int M1=min(m1,a0);
			if (a1<=M1) printf("%d\n",ans+2*min(a0,a1));
			else printf("%d\n",ans+2*M1+min(a1-M1,a0-M1));
		} else {
			int ans=2*m0+min(a0-m0,od);
			//printf("?? %d\n",ans);
			int M1=m1+min(a0-m0,od-o1);
			//printf("!! %d\n",M1);
			printf("%d\n",ans+2*min(a1,M1));
		}
	}
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:30:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   30 |         scanf("%d",&n);
      |         ~~~~~^~~~~~~~~
Main.cpp:33:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   33 |                 scanf("%d",&p[i]);
      |                 ~~~~~^~~~~~~~~~~~
Main.cpp:48:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   48 |         scanf("%d",&q);
      |         ~~~~~^~~~~~~~~
Main.cpp:51:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   51 |                 scanf("%d%d%d",&a0,&a1,&a2);
      |                 ~~~~~^~~~~~~~~~~~~~~~~~~~~~

Judge Result