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

Envío 5078

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

  • Autor: jarangolp
  • Fecha: 2021-10-10 15:55:38 UTC (Hace más de 2 años)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.004 s 0 KBi
#2
Correcto
0.003 s 3 KBi
#3
Correcto
0.005 s 1 KBi
#4
Tiempo límite excedido
1.041 s 1 KBi
#5
Tiempo límite excedido
1.059 s 0 KBi
#6
Incorrecto
0.005 s 0 KBi
#7
Incorrecto
0.003 s 0 KBi
#8
Correcto
0.004 s 0 KBi
#9
Correcto
0.004 s 1 KBi
#10
Incorrecto
0.004 s 0 KBi
#11
Tiempo límite excedido
1.048 s 0 KBi
#12
Correcto
0.005 s 0 KBi
#13
Correcto
0.015 s 0 KBi
#14
Tiempo límite excedido
1.054 s 0 KBi
#15
Tiempo límite excedido
1.079 s 0 KBi
#16
Correcto
0.005 s 0 KBi
#17
Tiempo límite excedido
1.021 s 0 KBi
#18
Correcto
0.004 s 1 KBi
#19
Tiempo límite excedido
1.069 s 0 KBi
#20
Tiempo límite excedido
1.068 s 5 KBi
#21
Tiempo límite excedido
1.029 s 0 KBi
#22
Tiempo límite excedido
1.06 s 0 KBi
#23
Tiempo límite excedido
1.055 s 0 KBi
#24
Tiempo límite excedido
1.026 s 1 KBi
#25
Tiempo límite excedido
1.065 s 0 KBi
#26
Tiempo límite excedido
1.07 s 1 KBi
#27
Tiempo límite excedido
1.038 s 0 KBi
#28
Tiempo límite excedido
1.071 s 0 KBi
#29
Tiempo límite excedido
1.052 s 0 KBi
#30
Tiempo límite excedido
1.042 s 0 KBi
#31
Tiempo límite excedido
1.035 s 0 KBi
#32
Tiempo límite excedido
1.063 s 0 KBi
#33
Tiempo límite excedido
1.019 s 1 KBi
#34
Tiempo límite excedido
1.063 s 1 KBi
#35
Tiempo límite excedido
1.056 s 0 KBi
#36
Correcto
0.691 s 0 KBi
Puntos totales: 28 / 100

Código

#include <iostream>

using namespace std;

int main(){
  int N, X, Y;
  cin >> N >> X >> Y;
  int index = X;
  int clockwiseCont = 0;
  bool hasArrived = false;

  while (!hasArrived) {
    index++;
    clockwiseCont++;
    if (index == N) index = 0;
    if (index == Y) hasArrived = true;
  }

  int anticlockwiseCont = 0;
  index = X;
  hasArrived = false;
  while (!hasArrived) {
    index--;
    anticlockwiseCont++;
    if (index == -1) index = 6;
    if (index == Y) hasArrived = true;
  }

  if (clockwiseCont < anticlockwiseCont) {
    cout << clockwiseCont << endl;
  } else {
    cout << anticlockwiseCont << endl;
  }
}