Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

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 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE
Աղբյուրը.West Siberian QF 2013.K

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.