Обсуждение @ 1725. Аншлаг, аншлаг! @ Timus Online Judge

123 why WA5?? [5] // Задача 1725. Аншлаг, аншлаг! 17 окт 2009 17:41

#include<stdio.h>

int n,k,answer;
int main()
{
scanf("%d %d",&n,&k);
int len = n/2;

if(k==len)
{
printf("0");
return 0;
}
else if(k<len)
{
answer = len - k;
}
else
{
answer = k - len - 1;
}

printf("%d",answer);
}

Tolya_wolf Re: why WA5?? [3] // Задача 1725. Аншлаг, аншлаг! 15 янв 2010 11:27

I have the same problem:
test no. 5, wrong answer.
(Sorry, i don't know english well)
Я запихнул свой алгоритм в циклы for, ввод всех возможных значений, вывод.
Просмотрел всё вручную, нет ошибок!

Zefick Re: why WA5?? [2] // Задача 1725. Аншлаг, аншлаг! 19 мар 2010 17:37

Carefully read the condition.
Visitor chooses a side in such a way that the number of people over whose feet he will stumble will be minimal.
It is not always the shortest path.

Внимательнее читайте условие.
Зритель выбирает сторону так, чтобы споткнуться о меньшее число людей.
Это не всегда наикратчайший путь.

DnS [Samara SAU] Re: why WA5?? [1] // Задача 1725. Аншлаг, аншлаг! 8 июн 2010 03:24

Try test 50 50 answer 47
          40-20 18
          40 27 24
          ....
          ????
          PROFIT!!!

Edited by author 08.06.2010 03:26

Edited by author 08.06.2010 03:27

Yaroslav Re: why WA5?? // Задача 1725. Аншлаг, аншлаг! 1 мар 2020 23:45

you are ...

malinovyi_ponchik Re: why WA5?? // Задача 1725. Аншлаг, аншлаг! 26 июл 2011 15:37

k == n is the same situation as k == 1

Обсуждение задачи 1725. Аншлаг, аншлаг!