Rezultati

Up. imeNalogaJezikRezultatČas oddaje
cilinder007-2017 Prijateljske besede Java 100/100OK 20. apr '17 @ 17:03

Test Točke Porabljen spomin Porabljen čas Status
#1 12/12 38,695 MiB 0,000 s OK
#2 12/12 42,508 MiB 0,000 s OK
#3 12/12 60,145 MiB 0,920 s OK
#4 12/12 62,754 MiB 1,534 s OK
#5 13/13 56,633 MiB 0,247 s OK
#6 13/13 58,258 MiB 1,290 s OK
#7 13/13 47,266 MiB 0,127 s OK
#8 13/13 55,270 MiB 1,568 s OK

Ocenjevani program (druga.java):
import java.util.Scanner;


public class druga {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		
		int stBesed = sc.nextInt();
		
		int stPrijateljskihBesed = 1;
		
		String[] besede = new String[stBesed];
		boolean[] soDruzabne = new boolean[stBesed];
		
		for(int i = 0; i < stBesed; i++){
			besede[i] = sc.next();
			//System.out.println(besede[i]);
			if(i == 0)
				continue;
			
			//System.out.println(besede[0] + " " + besede[i]);
			if(jeDruzabna(besede[0], besede[i])){
				//System.out.println("yay");
				soDruzabne[i] = true;
				stPrijateljskihBesed++;
			}
		}
		
		boolean nekiSeSpremeni = false;
		
		while(true){
			for(int i = 1; i < stBesed; i++){
				if(soDruzabne[i]){
					for(int j = 1; j < stBesed; j++){
						if(soDruzabne[j] == false){
							if(jeDruzabna(besede[i], besede[j])){
								stPrijateljskihBesed++;
								soDruzabne[j] = true;
								nekiSeSpremeni = true;
							}
						}
					}
				}
			}
			
			if (nekiSeSpremeni == false)
				break;
			
			nekiSeSpremeni = false;
		}
		
		
		System.out.println(stPrijateljskihBesed);
		
	}
	
	static boolean jeDruzabna(String prva, String druga){
		if(prva.charAt(0) == druga.charAt(0)){
			if(prva.charAt(1) == druga.charAt(1)){
				if(prva.charAt(2) == druga.charAt(2)){
					//System.out.println(prva + " " + druga);
					return true;
				}
			}
		}
		
		if(prva.charAt(prva.length()-1) == druga.charAt(druga.length()-1)){
			//System.out.println(prva.charAt(prva.length()-1) + " " druga.charAt(prva.length()-1))
			if(prva.charAt(prva.length()-2) == druga.charAt(druga.length()-2)){
				if(prva.charAt(prva.length()-3) == druga.charAt(druga.length()-3)){
					//System.out.println(prva + " " + druga);
					return true;
				}
			}
		}
		
		return false;
		
		
	}
}