14.05.2010, 23:22. Просмотров 1281. Ответов 12
не понимаю почему в тимусе все время выдает ошибку. пожалуйста, подскажите
1725. Аншлаг, аншлаг!
Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Осенью в одном из популярных кинотеатров Екатеринбурга все сеансы проходят с аншлагом, поскольку студентам нравится вместо посещения лекций проводить время в уютном кресле за просмотром какого-нибудь фильма. К сожалению, расстояние между рядами в кинозале маленькое, и зрители, пробираясь перед началом фильма к своим местам, вынуждены спотыкаться о ноги уже сидящих. Заходя в зал, зритель думает, с какой стороны ряда он будет пробираться к своему месту (с левой или с правой), и выбирает сторону так, чтобы споткнуться о меньшее число людей. В случае равенства зритель выбирает ту сторону, к которой его место ближе.
Студент философского факультета Вася, ярый любитель кино и столь же ярый ненавистник математики, первым купил билет на очередную премьеру. Когда Вася вошёл в зал и сел на своё место, он увидел, что все остальные кресла в его ряду ещё пустуют. Вася точно знал, что к началу сеанса зал заполнится до отказа, а это значило, что с минуты на минуту о его ноги начнут спотыкаться другие кинолюбители, пробирающиеся к своим местам. Несмотря на всю свою нелюбовь к математике, Вася мгновенно оценил, какое максимальное количество человек споткнётся о его ноги, прежде чем все зрители займут свои места. А вы сможете?
C++ |
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
| # include <iostream>
using namespace std;
int main ()
{
int n,k,r,x;
cin>>n;
cin>>k;
r=n/2;
if(k==r)
{
cout<<"0"<<endl;
return 0;
}
if(k<r)
x=r-k;
else
x=k-r-1;
cout<<x<<endl;
return 0;
} |
|