Submission #53667

Source Code Expand

import java.util.Scanner;


public class Main {

	static final int HASHBASE = 'a'-1;

	public static int hash(String str){
		int sum = 0;
		for(int i=0 ; i<str.length();i++){
			sum += num(str.charAt(i));
		}
		return sum;
	}
	public static int num(char ch){
		return ch - HASHBASE;
	}
	
	public static String sch(int hash,String moto){		
		return sch(hash,"",moto);
	}
	public static String sch(int hash,String str,String moto){
		//System.out.println(str);
		if(str.length() >= 21){
			return "NO";
		}
		
		if(str.length() > 0){
			if(!str.equals(moto))
			if(hash == hash(str) ){
				return str;
			}
		}
		
		for(char i='a' ; i <= 'z' ; i++){
			String reted = sch(hash,str + i,moto);
			if(!reted.equals("NO")){
				return reted;
			}
		}
		return "NO";
	}
	
	public static void main(String[] args) {
		Scanner S = new Scanner(System.in);
		String pass = S.nextLine();
		S.close();
		
		
		System.out.println(sch(hash(pass),pass));
	}

}

Submission Info

Submission Time
Task B - Password
User marshkip
Language Java (OpenJDK 1.7.0)
Score 0
Code Size 997 Byte
Status TLE
Exec Time 2048 ms
Memory 37012 KiB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 29
TLE × 27
RE × 4
Set Name Test Cases
All 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 00_sample_05.txt, 00_special_01.txt, 00_special_02.txt, 00_special_03.txt, 00_special_04.txt, 00_special_05.txt, 00_special_06.txt, 00_special_07.txt, 00_special_08.txt, 00_special_09.txt, 00_special_10.txt, 00_special_11.txt, 00_special_12.txt, 00_special_13.txt, 00_special_14.txt, 00_special_15.txt, 01_rand_00.txt, 01_rand_01.txt, 01_rand_02.txt, 01_rand_03.txt, 01_rand_04.txt, 01_rand_05.txt, 01_rand_06.txt, 01_rand_07.txt, 01_rand_08.txt, 01_rand_09.txt, 01_rand_10.txt, 01_rand_11.txt, 01_rand_12.txt, 01_rand_13.txt, 01_rand_14.txt, 01_rand_15.txt, 01_rand_16.txt, 01_rand_17.txt, 01_rand_18.txt, 01_rand_19.txt, 01_rand_20.txt, 01_rand_21.txt, 01_rand_22.txt, 01_rand_23.txt, 01_rand_24.txt, 01_rand_25.txt, 01_rand_26.txt, 01_rand_27.txt, 01_rand_28.txt, 01_rand_29.txt, 01_rand_30.txt, 01_rand_31.txt, 01_rand_32.txt, 01_rand_33.txt, 01_rand_34.txt, 01_rand_35.txt, 01_rand_36.txt, 01_rand_37.txt, 01_rand_38.txt, 01_rand_39.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 531 ms 20600 KiB
00_sample_02.txt TLE 2048 ms 35048 KiB
00_sample_03.txt AC 445 ms 20340 KiB
00_sample_04.txt AC 470 ms 20328 KiB
00_sample_05.txt TLE 2042 ms 35480 KiB
00_special_01.txt TLE 2043 ms 35460 KiB
00_special_02.txt AC 447 ms 20336 KiB
00_special_03.txt AC 443 ms 20348 KiB
00_special_04.txt AC 474 ms 20400 KiB
00_special_05.txt AC 460 ms 20404 KiB
00_special_06.txt AC 482 ms 20340 KiB
00_special_07.txt RE 0 ms 34720 KiB
00_special_08.txt TLE 2040 ms 35176 KiB
00_special_09.txt TLE 2043 ms 36356 KiB
00_special_10.txt TLE 2041 ms 34848 KiB
00_special_11.txt AC 442 ms 20472 KiB
00_special_12.txt TLE 2042 ms 36176 KiB
00_special_13.txt AC 704 ms 37012 KiB
00_special_14.txt AC 855 ms 36224 KiB
00_special_15.txt RE 0 ms 35436 KiB
01_rand_00.txt AC 443 ms 20472 KiB
01_rand_01.txt AC 434 ms 20316 KiB
01_rand_02.txt AC 463 ms 20528 KiB
01_rand_03.txt AC 476 ms 24480 KiB
01_rand_04.txt AC 532 ms 29328 KiB
01_rand_05.txt AC 881 ms 35940 KiB
01_rand_06.txt AC 643 ms 35436 KiB
01_rand_07.txt AC 1624 ms 35500 KiB
01_rand_08.txt TLE 2041 ms 34936 KiB
01_rand_09.txt TLE 2045 ms 35512 KiB
01_rand_10.txt TLE 2039 ms 36196 KiB
01_rand_11.txt AC 1701 ms 35172 KiB
01_rand_12.txt RE 0 ms 36212 KiB
01_rand_13.txt TLE 2040 ms 34860 KiB
01_rand_14.txt TLE 2039 ms 35744 KiB
01_rand_15.txt TLE 2040 ms 35628 KiB
01_rand_16.txt TLE 2042 ms 35368 KiB
01_rand_17.txt TLE 2045 ms 35416 KiB
01_rand_18.txt TLE 2043 ms 35316 KiB
01_rand_19.txt TLE 2045 ms 35324 KiB
01_rand_20.txt AC 443 ms 20328 KiB
01_rand_21.txt AC 448 ms 20348 KiB
01_rand_22.txt AC 461 ms 20476 KiB
01_rand_23.txt AC 440 ms 20576 KiB
01_rand_24.txt AC 605 ms 35296 KiB
01_rand_25.txt AC 637 ms 36740 KiB
01_rand_26.txt AC 639 ms 36808 KiB
01_rand_27.txt AC 613 ms 35636 KiB
01_rand_28.txt TLE 2046 ms 36568 KiB
01_rand_29.txt AC 643 ms 35588 KiB
01_rand_30.txt RE 0 ms 36276 KiB
01_rand_31.txt TLE 2040 ms 35360 KiB
01_rand_32.txt TLE 2045 ms 35416 KiB
01_rand_33.txt TLE 2044 ms 35380 KiB
01_rand_34.txt TLE 2047 ms 36268 KiB
01_rand_35.txt TLE 2040 ms 35176 KiB
01_rand_36.txt TLE 2044 ms 36752 KiB
01_rand_37.txt TLE 2042 ms 35236 KiB
01_rand_38.txt TLE 2039 ms 35356 KiB
01_rand_39.txt TLE 2039 ms 35560 KiB