結果

問題 No.1156 Nada Picnic 2
ユーザー RISE70226821RISE70226821
提出日時 2020-08-20 17:56:07
言語 Java21
(openjdk 21)
結果
AC  
実行時間 579 ms / 2,000 ms
コード長 5,349 bytes
コンパイル時間 4,646 ms
コンパイル使用メモリ 77,268 KB
実行使用メモリ 43,604 KB
最終ジャッジ日時 2024-04-21 16:29:11
合計ジャッジ時間 6,024 ms
ジャッジサーバーID
(参考情報)
judge3 / judge5
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 111 ms
41,176 KB
testcase_01 AC 155 ms
43,528 KB
testcase_02 AC 579 ms
43,604 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

import java.util.*;
import java.lang.*;
import java.io.*;

public class Main {
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		// 入力
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		
		// N=1の場合
		int num1 = 0;
		int num2 = 0;
		int result = 0;
		if(N == 1){
			int i = 1;
			outside : for(int si = 0; si <= 9; si++){
				if(si != i){
					for(int ta = 0; ta <= 9; ta++){
						if(ta != i && ta != si){
							for(int ke = 0; ke <= 9; ke++){
								if(ke != i && ke != si && ke != ta){
									for(int ya = 0; ya <= 9; ya++){
										if(ya != i && ya != si && ya != ta && ya != ke){
											for(int ma = 0; ma <= 9; ma++){
												if(ma != i && ma != si && ma != ta && ma != ke && ma != ya){
													for(int ki = 0; ki <= 9; ki++){
														if(ki != i && ki != si && ki != ta && ki != ke && ki != ya && ki != ma){
															int siita = si*100 + i*10 + ta;
															int keyama = ke*100 + ya*10 + ma;
															if(siita >100 && keyama >100){
																int ikitai = i*1000 + ki*100 + ta*10 + i;
																if(siita + keyama == ikitai){
																	num1 = siita;
																	num2 = keyama;
																	result = ikitai;
																	break outside;
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
		else if(N == 2){
			int bi = 1;
			outside : for(int o = 0; o <= 9; o++){
				if(o != bi){
					for(int tu = 0; tu <= 9; tu++){
						if(tu != bi && tu != o){
							for(int ka = 0; ka <= 9; ka++){
								if(ka != bi && ka != o && ka != tu){
									for(int ko = 0; ko <= 9; ko++){
										if(ko != bi && ko != o && ko != tu && ko != ka){
											for(int ku = 0; ku <= 9; ku++){
												if(ku != bi && ku != o && ku != tu && ku != ka && ku != ko){
													for(int sa = 0; sa <= 9; sa++){
														if(sa != bi && sa != o && sa != tu && sa != ka && sa != ko && sa != ku){
															for(int i = 0; i <= 9; i++){
																if(i != bi && i != o && i != tu && i != ka && i != ko && i != ku && i != sa){
																	for(int ji = 0; ji <= 9; ji++){
																		if(ji != bi && ji != o && ji != tu && ji != ka && ji != ko && ji != ku && ji != sa && ji != i){
																			for(int nn = 0; nn <= 9; nn++){
																				if(nn != bi && nn != o && nn != tu && nn != ka && nn != ko && nn != ku && nn != sa && nn != i && nn != ji){
																					int ootuka = o*1000 + o*100 + tu*10 + ka;
																					int kokusai = ko*1000 + ku*100 + sa*10 + i;
																					if(ootuka >1000 && kokusai >1000){
																						int bijitukan = bi*10000 + ji*1000 + tu*100 + ka*10 + nn;
																						if(ootuka + kokusai == bijitukan){
																							num1 = ootuka;
																							num2 = kokusai;
																							result = bijitukan;
																							break outside;
																						}
																					}
																				}
																			}
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
		else if(N == 3){
			outside : for(int s = 0; s <= 9; s++){
				for(int p = 0; p <= 9; p++){
					if(p != s){
						for(int r = 0; r <= 9; r++){
							if(r != s && r != p){
								for(int i = 0; i <= 9; i++){
									if(i != s && i != p && i != r){
										for(int n = 0; n <= 9; n++){
											if(n != s && n != p && n != r && n != i){
												for(int g = 0; g <= 9; g++){
													if(g != s && g != p && g != r && g != i && g != n){
														for(int e = 0; e <= 9; e++){
															if(e != s && e != p && e != r && e != i && e != n && e != g){
																for(int h = 0; h <= 9; h++){
																	if(h != s && h != p && h != r && h != i && h != n && h != g && h != e){
																		for(int t = 0; t <= 9; t++){
																			if(t != s && t != p && t != r && t != i && t != n && t != g && t != e && t != h){
																				for(int c = 0; c <= 9; c++){
																					if(c != s && c != p && c != r && c != i && c != n && c != g && c != e && c != h && c != t){
																						int spring = s*100000 + p*10000 + r*1000 + i*100 + n*10 + g;
																						int eight = e*10000 + i*1000 + g*100 + h*10 + t;
																						if(spring >100000 && eight >10000){
																							int picnic = p*100000 + i*10000 + c*1000 + n*100 + i*10 + c;
																							if(spring + eight == picnic){
																								num1 = spring;
																								num2 = eight;
																								result = picnic;
																								break outside;
																							}
																						}
																					}
																				}
																			}
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
		
		// 出力
		System.out.println(result);
	}

}
0