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

Envío 6963

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

  • Autor: darkitxu84
  • Fecha: 2023-04-06 21:02:49 UTC (Hace alrededor de 1 año)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.005 s 1 KBi
#2
Correcto
0.007 s 1 KBi
#3
Correcto
0.005 s 1 KBi
#4
Correcto
0.003 s 1 KBi
#5
Correcto
0.005 s 2 KBi
#6
Correcto
0.001 s 0 KBi
#7
Correcto
0.001 s 0 KBi
#8
Correcto
0.001 s 0 KBi
#9
Correcto
0.005 s 1 KBi
#10
Correcto
0.006 s 1 KBi
#11
Correcto
0.002 s 0 KBi
#12
Correcto
0.002 s 0 KBi
#13
Correcto
0.005 s 1 KBi
#14
Correcto
0.002 s 0 KBi
#15
Correcto
0.004 s 0 KBi
#16
Correcto
0.005 s 1 KBi
#17
Correcto
0.005 s 1 KBi
#18
Correcto
0.001 s 0 KBi
#19
Tiempo límite excedido
1.099 s 0 KBi
#20
Tiempo límite excedido
1.099 s 0 KBi
#21
Correcto
0.004 s 1 KBi
#22
Tiempo límite excedido
1.099 s 0 KBi
#23
Tiempo límite excedido
1.088 s 2 KBi
#24
Tiempo límite excedido
1.072 s 2 KBi
#25
Correcto
0.857 s 0 KBi
#26
Tiempo límite excedido
1.069 s 1 KBi
#27
Correcto
0.781 s 1 KBi
#28
Tiempo límite excedido
1.07 s 1 KBi
#29
Correcto
0.391 s 0 KBi
#30
Correcto
0.39 s 1 KBi
#31
Correcto
0.772 s 3 KBi
#32
Correcto
0.268 s 0 KBi
#33
Tiempo límite excedido
1.074 s 1 KBi
#34
Tiempo límite excedido
1.074 s 1 KBi
#35
Correcto
0.602 s 0 KBi
#36
Correcto
0.292 s 0 KBi
Puntos totales: 75 / 100

Código

#include <iostream>
using namespace std;

int main(void)
{
	int posT, posD, largeV;
	int movsR = 0, movsL = 0;
	cin >> largeV >> posT >> posD;
	
	for (int i = posT; i < largeV; i--)
	{
		movsL++;
		if (i == posD) break;
		if (i == 0) i = largeV;	
	}
	
	for (int i = posT; i < largeV; i++)
	{
		movsR++;
		if (i == posD) break;
		if (i == largeV - 1) i = -1;	
	}
	
	if (movsR > movsL) cout << movsL - 1;
	else cout << movsR - 1;
	
	return 0;
}