Robot


Submit solution

Points: 3 (partial)
Time limit: 1.0s
Memory limit: 10M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Robot

Nhóm SFIT đang lập trình điều khiển Robot để tham gia cuộc thi Robocon trong Trường. Robot không chạy bằng bánh xe mà có thể bước đi được trên mặt phẳng tọa độ. Nếu Robot đang ở ô có tọa độ (x, y) thì nó có thể di chuyển đến ô (y, x/2) nếu x chẵn và di chuyển đến ô ((y+1)/2,x) nếu y lẻ. Bạn hãy giúp SFIT lập trình xem từ tọa độ (x,y) cho trước Robot có thể đặt chân đến bao nhiêu vị trí trên mặt phẳng tọa độ

Input

Hai số nguyên không âm x, y có \((0 \le x,y \le 1000)\)

Output

Một số nguyên dương là số ô mà Robot đặt chân được tới

Ví dụ

Input

10 10

Output

13

Giải thích : Các ô Robot đặt chân tới là (10,10), (10,5), (3,10), (5,5) ,(3,5), (3,3), (2,3), (3,1), (1,3), (2,1), (1,1), (2,1), (2,2)

tichpx

Comments


  • 0
    r7utc_  commented on July 5, 2023, 12:13 p.m.

    sao RTE hoài vậy mn. Mn giupps e với !