Rezultati

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

Test Točke Porabljen spomin Porabljen čas Status
#1 14/14 1,461 MiB 0,000 s OK
#2 14/14 1,461 MiB 0,000 s OK
#3 14/14 1,488 MiB 0,000 s OK
#4 14/14 1,488 MiB 0,000 s OK
#5 14/14 1,484 MiB 0,011 s OK
#6 0/15 1,211 MiB 6,083 s Prekoračen čas
#7 0/15 1,207 MiB 6,083 s Prekoračen čas

Ocenjevani program (avto.c):
#include <stdio.h>


int main(){
	int n, w, h;
	scanf("%d%d%d\n", &n, &w, &h);
	
	int tabela[n][3];
	int stZ = 0;
	int x ;
	int y ;
	char s;
	
	for(int i=0; i < n; i++){
		
		scanf("%c %d %d\n", &s, &x, &y);
		int p = -2;
		if( s == 'D'){
			p = -1;
		}
		tabela[i][0] = p;
		tabela[i][1] = x;
		tabela[i][2] = y;
	}
	
	
	/*
	for(int i = 0; i < n; i++){
		printf("%d %d %d \n",tabela[i][0], tabela[i][1], tabela[i][2]);
	}
	*/
	
	
	while( stZ < n ){
			// prmemik avtićev
		for(int i = 0; i < n; i++){
			if(tabela[i][0] == -1){
							
				if(tabela[i][1] + 1 > w){
					tabela[i][0] = -3;
					stZ ++;
				}else
					tabela[i][1]++;
				
			}else if(tabela[i][0] == -2	){
				if(tabela[i][2] + 1 > h){
					tabela[i][0] = -3;
					stZ ++;
				}else
					tabela[i][2]++;
			}
		}
		
		//preverjanje
		for(int j = 0; j < n; j++){
			if(tabela[j][0] != -3){
			
				int x = tabela[j][1];
				int y = tabela[j][2];
				
				for(int k = 0; k < n; k++){
					if(j != k  && tabela[k][0] != -3 && tabela[k][1] == x && tabela[k][2] == y){
						if(tabela[j][0] == -2){
							tabela[j][0] = -1;
						} else{
							tabela[j][0] = -2;
						}
					} 
				}
				
			}
		}
		
		
	}
	
	//izpis
	for(int i = 0; i < n; i++){
		printf("%d %d \n", tabela[i][1], tabela[i][2]);
	}
	
	return 0;
}