Saving
Xem PDF
Điểm:
800 (p)
Thời gian:
0.5s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
là một người rất giàu có. sở hữu một con heo tiết kiệm có khả năng đặc biệt là vào ngày thứ \(i\) thì con heo đó sẽ có thêm \(i\) đồng.
Vào mỗi buổi tối, sẽ đến kiểm tra một lần.
Yêu cầu: Bạn hãy lập chương trình nhập vào một số nguyên dương \(N\) và xác định xem sau bao nhiêu ngày thì số tiền trong con heo lớn hơn hoặc bằng \(N\) đồng. Biết rằng con heo sẽ bắt đầu từ ngày thứ \(1\).
Input
- Chứa một số nguyên dương duy nhất \(N\) \((1 \le N \le 10^{18})\).
Output
- In ra kết quả bài toán sau khi thực hiện yêu cầu đề bài.
Scoring
- Subtask \(1\) (\(50\%\) số điểm): Có \(N \le 10^9\).
- Subtask \(2\) (\(50\%\) số điểm): Không có ràng buộc gì thêm.
Example
Test 1
Input
13Output
5Note
- Vào ngày thứ \(1\) con heo sẽ có thêm \(1\) đồng, lúc này có tổng cộng \(1\) đồng.
- Vào ngày thứ \(2\) con heo sẽ có thêm \(2\) đồng, lúc này có tổng cộng \(3\) đồng.
- Vào ngày thứ \(3\) con heo sẽ có thêm \(3\) đồng, lúc này có tổng cộng \(6\) đồng.
- Vào ngày thứ \(4\) con heo sẽ có thêm \(4\) đồng, lúc này có tổng cộng \(10\) đồng.
- Vào ngày thứ \(5\) con heo sẽ có thêm \(5\) đồng, lúc này có tổng cộng \(15\) đồng.
Bình luận
Bạn có thể tăng thời gian được ko ạ???
Sao thời gian ít quá vậy.
code AC:
include<bits/stdc++.h>
include<iomanip>
using namespace std;
int main() {
long long n;
cin >> n;
}