結果

問題 No.2519 Coins in Array
ユーザー tails
提出日時 2023-10-30 12:18:39
言語 cLay
(20241019-1)
結果
AC  
実行時間 4 ms / 2,000 ms
コード長 403 bytes
コンパイル時間 2,809 ms
コンパイル使用メモリ 173,844 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-25 17:13:06
合計ジャッジ時間 6,627 ms
ジャッジサーバーID
(参考情報)
judge3 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 37
権限があれば一括ダウンロードができます

ソースコード

diff #

ll f(ll a,ll b){
	return gcd(a,b)!=1?0:(a-1)*(b-1);
}
{
	ll@n;
	if(n==2){
		ll@a,@b;
		wt(f(a,b));
		wt(1,2);
	}
	if(n==3){
		ll@a,@b,@c;
		ll x=f(f(b,c),a);
		ll y=f(f(a,c),b);
		ll z=f(f(a,b),c);
		if(x<y&&x<z){
			wt(x);
			wt(2,3);
			wt(1,2);
		}else if(y<z){
			wt(y);
			wt(1,3);
			wt(1,2);
		}else{
			wt(z);
			wt(1,2);
			wt(1,2);
		}
	}
	if(n>3){
		wt(0);
		rep(i,n-1){
			wt(1,2);
		}
	}
}
0