ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1642. Одномерный лабиринт

wa10
Послано Egor Stepanov [mikroz] 27 окт 2008 18:39
I can't understand why... Please, help!
My algo :

  sort(x, x + n);

  int fp = 0;
  while (x[fp] < 0)
    ++fp;

  int fn = fp - 1;

  if (!(x[fn] <= p && p <= x[fp])) {
    printf("Impossible\n");
    return 0;
  }

  if (p > 0) {
    if (x[fp] > p) {
      printf("%d ", p);
    } else {
      printf("Impossible\n");
      return 0;
    }
  } else {
    if (x[fn] > p) {
      printf("Impossible\n");
      return 0;
    } else {
      printf("%d ", (2 * x[fp] - p));
    }
  }

  if (p < 0) {
    if (x[fn] > p) {
      printf("Impossible\n");
      return 0;
    } else {
      printf("%d\n", (-p));
    }
  } else {
    if (x[fp] < p) {
      printf("Impossible\n");
      return 0;
    } else {
      printf("%d\n", (p - 2 * x[fn]));
    }
  }
Re: wa10
Послано Elmurod 27 окт 2008 20:06
give your mail i show you 2 variants ...
Re: wa10
Послано Egor Stepanov [mikroz] 27 окт 2008 21:18
mikroz@gmail.com
thanks =)
Re: wa10
Послано Elmurod 31 окт 2008 20:43
Egor Stepanov [mikroz] писал(a) 27 октября 2008 21:18
mikroz@gmail.com
thanks =)
Sended
Re: wa10
Послано Nurtayev Elmurod 3 ноя 2008 18:27
so do u understand? ;-)