Vietnamese | English

kqbd số

Tổng chẵn lẻ

Tổng chẵn lẻ

Cho số tự nhiên N. Hãy tìm số tự nhiên K nhỏ nhất sao cho tổng các số lẻ từ 1 đến K lớn hơn tổng các số chẵn từ K+1 đến N.

Input

Gồm một dòng chứa một số tự nhiên N (N < 10^9).

Output

Gồm một dòng chứa một số tự nhiên là số K nhỏ nhất thoả mãn.

Scoring

Có 80 số test ứng với 80 số điểm có N < 1000.
20 số test còn lại ứng với 20 số điểm không có ràng buộc gì thêm.

Sample Input

10

Sample Output

8

Lê Thị Hằng Nga

Các tin khác

Bình chọn

Xin ý kiến về giao diện

CỔNG THÔNG TIN ĐIỆN TỬ HỘI LIÊN HIỆP PHỤ NỮ TỈNH ĐẮK LẮK

Cơ quan chủ quản:Hội liên hiệp Phụ nữ tỉnh Đắk Lắk

Trưởng Ban biên tập: Nguyễn Thị Hồng Thái - Chủ tịch Hội liên hiệp Phụ nữ tỉnh Phone +84-500-3.959.017. Fax +84-500-3.959.052 Email:bbtphunudaklak@gmail.com bbtphunudaklak@gmail.com

Ghi rõ nguồn tin "https://phunu.daklak.gov.vn" khi phát hành lại các thông tin từ Cổng TTĐT này