Đề thi Tin học trẻ Tiểu học - Bảng A - Tổng chẵn lẻ - Năm học 2024 - Sở GD&ĐT Quảng Bình

 15:58 30/05/2024 Tổng chẵn lẻ - LQDOJ: Le Quy Don Online Judge
 Tổng chẵn lẻ
 Input: bàn phím Output: màn hình Giới hạn thời gian: 1.0s Giới hạn bộ nhớ: 256M
 Cho hai 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 ≤ 109 ).
 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.
 Example
 Test 1
 Input
 10
 Output
 8
 Note
 1/2