CHIA KẸO

Nguồn: Đề thi HSG THCS tỉnh Hoà Bình – năm 2021

Mẹ mua cho An và Bình \(n\) chiếc kẹo. Hai anh em bàn nhau cách chia số kẹo. Có một vấn đề là cả hai anh em đều muốn nhận được số kẹo là một số nguyên dương chẵn. Bạn hãy giúp An và Bình phân chia \(n\) chiếc kẹo thành hai phần theo đúng nguyện vọng của các bạn ấy nhé. Nếu sau khi chia, hai phần kẹo không thể bằng nhau thì An là anh sẽ nhường phần nhiều hơn cho Bình. Tuy nhiên, bạn cần phải chia sao cho độ chênh lệch giữa hai phần kẹo là nhỏ nhất có thể. Nếu không có cách chia nào thỏa mãn yêu cầu thì hãy in ra màn hình số -1.

Dữ liệu vào:

Gồm một số nguyên dương N duy nhất, là số kẹo mẹ mua cho An và Bình.

Kết quả:

Nếu có cách chia kẹo thỏa mãn yêu cầu thì hãy in ra một dòng gồm hai số nguyên \(x,\ y\) cách nhau một khoảng trắng, thỏa mãn điều kiện: \(x\ + \ y\ = \ n,\ x\ \leq \ y\), cả \(x\)\(y\) đều là số nguyên dương chẵn. Nếu không có cách chia thì in ra màn hình số nguyên \(- 1\).

Hạn chế:

+ Có 70% số test ứng với 70% số điểm của bài với \(0 < n \leq 10^{6}\);

+ Có 30% số test ứng với 30% số điểm của bài với \(0 < n \leq 10^{18}\).

Ví dụ:

Input Output
4 2 2
1 -1

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. npk1605 (5/10)
  2. hungeazy08 (4/26)
  3. trungnam (2/2)
Trong 7 ngày
  1. nguyenanhvu (40/64)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38905

Lưu Hải Phong - 2020
[email protected]