█████████ ████ ███░░░░░███ ░░███ ███ ░░░ ██████ ███████ ██████ ██████ ░███ ███░░███ ███░░███ ███░░███ ███░░███ ░███ ░███ ░███░███ ░███ ░███████ ░███ ░███ ░░███ ███░███ ░███░███ ░███ ░███░░░ ░███ ░███ ░░█████████ ░░██████ ░░████████░░██████ ░░██████ ░░░░░░░░░ ░░░░░░ ░░░░░░░░ ░░░░░░ ░░░░░░

Envío 5529

Problema 0xd6 - Camino más corto de la Tortuga en un arreglo circular

  • Autor: darkitxu84
  • Fecha: 2022-01-01 02:15:20 UTC (Hace más de 1 año)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.005 s 0 KBi
#2
Incorrecto
0.004 s 0 KBi
#3
Incorrecto
0.002 s 0 KBi
#4
Correcto
0.001 s 0 KBi
#5
Correcto
0.004 s 0 KBi
#6
Correcto
0.001 s 0 KBi
#7
Correcto
0.001 s 0 KBi
#8
Correcto
0.002 s 0 KBi
#9
Incorrecto
0.004 s 0 KBi
#10
Correcto
0.004 s 1 KBi
#11
Correcto
0.007 s 0 KBi
#12
Incorrecto
0.002 s 0 KBi
#13
Incorrecto
0.004 s 1 KBi
#14
Correcto
0.006 s 26 KBi
#15
Correcto
0.004 s 48 KBi
#16
Incorrecto
0.007 s 1 KBi
#17
Correcto
0.005 s 0 KBi
#18
Incorrecto
0.003 s 0 KBi
#19
Correcto
0.996 s 0 KBi
#20
Tiempo límite excedido
1.073 s 16 KBi
#21
Correcto
0.005 s 1 KBi
#22
Tiempo límite excedido
1.082 s 0 KBi
#23
Correcto
0.751 s 0 KBi
#24
Correcto
0.424 s 0 KBi
#25
Incorrecto
0.268 s 0 KBi
#26
Tiempo límite excedido
1.014 s 1 KBi
#27
Incorrecto
0.252 s 4 KBi
#28
Incorrecto
0.629 s 0 KBi
#29
Correcto
0.929 s 2 KBi
#30
Correcto
0.246 s 0 KBi
#31
Tiempo límite excedido
1.034 s 0 KBi
#32
Correcto
0.704 s 0 KBi
#33
Correcto
0.702 s 0 KBi
#34
Tiempo límite excedido
1.053 s 12 KBi
#35
Correcto
0.544 s 0 KBi
#36
Incorrecto
0.173 s 0 KBi
Puntos totales: 56 / 100

Código

#include <iostream>
#include <vector>
int main() {
	int largoVector, posTortuga, posDestino; std::cin >> largoVector >> posTortuga >> posDestino;
	int i = posTortuga;
	int movs = 0, movs2 = 0;
	while (i != posDestino) {
		i--;
		if (i == -1) { i = largoVector; movs--;}
		movs++;
	}
	i = posTortuga;
	
	if (posDestino > posTortuga) while (i != posDestino) {
		i++;
		if (i == -1) i = largoVector;
		movs2++;
	}
	
	if (movs < movs2) {
		std::cout << movs << std::endl;
	}
	else std::cout << movs2 << std::endl;
	return 0;
}