Logo
(追記) (追記ここまで)

28986번 - Погружение в Анимус 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB49302661.905%

문제

Анимус --- сложная машина, которая считывает генетическую память человека и проецирует ее в 3D.

Для простоты будем считать, что у каждой клетки в теле и у каждого события есть свой уникальный код, представимый натуральным числом, алгоритм подсчета которого является собственностью <<Абстерго Индастриз>> и не разглашается. При этом коды клеток нумеруются последовательно.

Для того, чтобы считать информацию о событии с кодом $k,ドル при соединении с телом человека Анимус начинает искать все пары клеток, у которых коды не превосходят число $n,ドル но при этом в сумме дают число $k$. Так например, при считывании события 3ドル$ и $n$ равном 5ドル$ существует лишь одна подходящая пара состоящая из клеток с кодами 1ドル$ и 2ドル$. Если же при $n$ равном 3ドル,ドル $k$ будет равно 2ドル,ドル то ни одной пары не найдется, так как коды клеток не повторяются.

Перед тем как провести погружение Каллума Линча в Испанию 1492-го года, доктор София Райлин хочет узнать, сколько пар клеток для считывания информации найдет Анимус. Однако, в Анимусе нет функций по подсчету данной информации, поэтому ваша задача по числам данным числам $n$ и $k$ определить количество пар, состоящих из различных натуральных чисел не превосходящих $n$ и дающих в сумме $k$.

입력

В первой строке входного файла содержатся два натуральных числа $n$ и $k$ --- ограничение на код клетки и сумма кодов искомых пар клеток, соответственно (1ドル \le n, k, \le 10^{15}$).

출력

В единственной строке выходного файла выведите ответ на задачу --- количество пар, состоящих из различных натуральных чисел не превосходящих $n$ и дающих в сумме $k$.

제한

예제 입력 1

5 3

예제 출력 1

1

예제 입력 2

6 11

예제 출력 2

1

예제 입력 3

1 1

예제 출력 3

0

노트

Для работы с числами большими 10ドル^9$ рекомендуется использовать 64ドル$-битный тип данных.

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2016-2017 Season > January 28, 2017 A번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /