Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
ACM_0025 - ЛИЧНОЕ ПРОСТРАНСТВО |
У каждого человека есть свое: свои вещи, свои интересы – и свое личное пространство. Личное пространство - это пространство, которое человек рассматривает как свою собственность, а проникновение куда - как угрозу себе и покушение на свою собственность.
Обустраивая зал ожидания сидячими местами, дирекция вокзала хотела сделать пребывание людей в нем максимально комфортным. С этой целью они попросили психологов рассчитать число R – радиус личного пространства у посетителей вокзала. Это число показывало, сколько пустых мест должно быть слева и справа от сидящего человека, чтобы он не испытывал никакого дискомфорта. Все сидячие места в зале расположены рядами по L мест в ряду.
Требуется определить вместимость зала ожидания, а именно, минимальное и максимальное число посетителей, которые могут расположиться в ряду так, что личное пространство каждого будет свободным и при этом ни один человек не сможет сесть в этот ряд, оставив свое личное пространство свободным.
Входные данные
В первой и единственной строке два натуральных числа: L – длина ряда (1 ≤ L ≤ 10000), R – радиус личного пространства (1 ≤ R ≤ 10000).
Выходные данные
В первой и единственной строке два натуральных числа через пробел – минимальное и максимальное количество человек, которые могут расположиться в ряду так, что личное пространство каждого будет свободным и ни один человек не сможет подсесть в этот ряд с соблюдение данного условия.
Если часть личного пространства человека выходит за границы ряда, считается, что эта часть свободна.
Пример
№ |
stdin |
stdout |
1 |
5 2 |
1 2 |
Ավելացրեց. | Հրանտ Հովհաննիսյան |
Ամսաթիվ. | 2013-12-13 |
Ժամանակի սահմանափակումը. | 1s |
Ծրագրի տեքստի սահմանափակումը. | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
Աղբյուրը. | West Siberian QF 2013.K |