trang chủ / bài tập / playcubes

Trò chơi xếp khối

Đề bài

Mô tả

Petya và Vasya chơi một trò chơi với n khối lập phương màu đỏ và m khối lập phương màu xanh. Hai người lần lượt chọn một khối (đỏ hoặc xanh) và đặt vào một hàng từ trái sang phải, cho đến khi tất cả n+m khối đều được đặt. Petya đi trước.

Sau khi hàng đã hoàn thành, xét n+m1 cặp khối kề nhau:

  • Điểm của Petya là số cặp khối kề nhau cùng màu.
  • Điểm của Vasya là số cặp khối kề nhau khác màu.

Petya muốn tối đa hóa điểm của mình, Vasya muốn tối đa hóa điểm của mình. Chơi tối ưu nghĩa là: trước hết tối đa hóa điểm của bản thân, sau đó là tối thiểu hóa điểm của đối phương.

Hãy tính điểm của Petya và Vasya khi cả hai đều chơi tối ưu.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên nm: số khối màu đỏ và số khối màu xanh.

Dữ liệu ra

In ra hai số nguyên cách nhau bởi dấu cách: điểm của Petya và điểm của Vasya khi cả hai chơi tối ưu.

Ràng buộc

  • 1n,m105

Ví dụ

Input Output Giải thích
3 1 2 1 Petya đặt khối xanh trước, sau đó chỉ còn khối đỏ, hàng cuối cùng là [xanh, đỏ, đỏ, đỏ]. Petya được 2 cặp cùng màu, Vasya được 1 cặp khác màu.
2 4 3 2 Có tổng cộng 5 cặp kề nhau. Petya được 3 cặp cùng màu, Vasya được 2 cặp khác màu.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0