Rezultati

Up. imeNalogaJezikRezultatČas oddaje
domaco-2018 Zaletavanje Java 0/100Prekoračen čas (TLE) 19. apr '18 @ 19:19

Test Točke Porabljen spomin Porabljen čas Status
#1 14/14 29,066 MiB 0,000 s OK
#2 14/14 37,770 MiB 0,000 s OK
#3 0/14 37,227 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​3 7
2 7
4 7
5 7
7 5
0 7
0 7
7 7
Pravilen izhod:
​3 7
2 7
4 7
7 7
7 5
0 7
0 7
5 7
#4 0/14 35,941 MiB 5,568 s Prekoračen čas
#5 0/14 37,727 MiB 5,669 s Prekoračen čas
#6 0/15 42,500 MiB 5,621 s Prekoračen čas
#7 0/15 36,199 MiB 5,670 s Prekoračen čas

Ocenjevani program (naloga3.java):
import java.util.*;
public class naloga3 {
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int stA = sc.nextInt();
		int sirina = sc.nextInt();
		int visina =sc.nextInt();
		
		int avtomobilcki[][] = new int[stA][3];
		// smer x y
		
		int koncani = 0;
		
		for(int i = 0; i < stA; i++) {
			
			avtomobilcki[i][0] = (sc.next().equals("G") ? 1 : 0);
			avtomobilcki[i][1] = sc.nextInt();
			avtomobilcki[i][2] = sc.nextInt();
		}
		
		while(koncani != stA) {
			
			for(int i = 0; i < stA; i++) {
				
				if(avtomobilcki[i][0] == -1) {
					continue;
				}
			
				if(avtomobilcki[i][0] == 1) {
					avtomobilcki[i][2]++;
				
				}else {
					avtomobilcki[i][1]++;
				}
			}
			
			
			for(int i = 0; i < stA; i++) {
				
				if(avtomobilcki[i][0] == -1) {
					continue;
				}
				
				
				
				for(int j = i+1; j < stA; j++) {
					if(avtomobilcki[i][0] == -1) {
						continue;
					}
					
					if(avtomobilcki[i][1] == avtomobilcki[j][1] && avtomobilcki[i][2] == avtomobilcki[j][2]) {
						//System.out.printf("Smeri: %d %d ", avtomobilcki[i][0], avtomobilcki[j][0]);
						avtomobilcki[i][0] = (avtomobilcki[i][0]+1) % 2;
						avtomobilcki[j][0] = (1 + avtomobilcki[j][0]) % 2;
						//System.out.printf("%d %d\n", avtomobilcki[i][0], avtomobilcki[j][0]);
						break;
					}
					
				}
				
				
				
				
				
			}
			for(int i = 0; i < stA; i++) {
				if((avtomobilcki[i][2] >= visina && avtomobilcki[i][0] == 1) || (avtomobilcki[i][1] == sirina && avtomobilcki[i][0] == 0) ) {
				//System.out.printf("%d %d %d\n", avtomobilcki[i][1], avtomobilcki[i][2], avtomobilcki[i][0]);
				//System.out.println(i+1);
				koncani++;
				avtomobilcki[i][0] = -1;
				

				}
			}
			
			
				
			
		}
		for(int i = 0; i < stA; i++) {
			System.out.printf("%d %d\n", avtomobilcki[i][1], avtomobilcki[i][2]);
		}
		
	}
}