Submission #4031221

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
class Program{
	const int mod=1000000007;
	static void Main(){
		int[] s=Array.ConvertAll(Console.ReadLine().Split(),int.Parse);
		int n=s[0],m=s[1],l=s[2],o=0,ans=0;
		int[] a=new int[n+1];
		bool[] b=new bool[n+1];
		int[] h1=new int[n+1];
		int h2=0;
		for(int i=0;i<l;i++){
			int[] q=Array.ConvertAll(Console.ReadLine().Split(),int.Parse);
			a[q[0]]=q[1];
			b[q[0]]=true;
		}
		for(int i=1;i<=n;i++){
			if(!b[i]){continue;}
			int q=i,p=0;
			while(b[q]){
				b[q]=false;
				q=a[q];
				p++;
			}
			if(q==i){h1[p]++;}
			else{h2+=p;}
			o=Math.Max(o,p);
		}

		if(n==l){
			if(m==1){ans=-1;}
			else{
				bool t=true;
				int j=o;
				while(t){
					int q=m;

					while(h1[j]==0&&j>1){j--;}
					if(j==1){break;}
					while(q>0){
						while(h1[j]==0&&j>1){j--;}
						if(j==1){t=false;break;}
						h1[j]--;
						if(j<=q){q-=j;}
						else{h1[j-q+1]++;q=0;}
					}
					ans+=10;
				}
			}
		}
		else{
			if(m==1){
				ans=h2*10;
				for(int i=o;i>0;i--){ans+=h1[i]*(i+1)*10;}
			}
			else{
				bool t=true;
				int j=2;
				while(t){
					int q=m;

					while(h1[j]==0&&j<=o){j++;}
					if(j>o&&h2<=0){break;}
					while(q>0){
						while(h1[j]==0&&j<=o){j++;}
						if(j>o){
							if(h2<=0){t=false;}
							h2-=q;
							break;
						}
						else if(h2>=q){h2-=q;break;}
						else{
							h1[j]--;
							if(j<=q){q-=j;}
							else{h2+=j-q+1;q=0;}
						}
					}
					ans+=10;
				}
			}
		}
		Console.WriteLine(ans);
	}
}

Submission Info

Judge Result