Nội dung Bài tập
- Mã:
- CHIASO
- Tên:
- Chia số
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- thaidung
Bạn A là học sinh giỏi Toán trong lớp. Một hôm, thầy giáo cho cả lớp 1 bài kiểm tra:
Quảng cáo
Cho một số nguyên dương n bất kỳ (1<= n <= 10^9), hãy chia số n thành n số 1 bằng cách chia nhỏ theo từng bước:
- Mỗi bước chia 1 số (a+b) trong dãy số hiện tại thành 2 số a và b. Số điểm đạt được trong bước này là a*b.
Thầy giáo sẽ cho điểm dựa trên tổng điểm mà học sinh kiếm được từ đầu đến cuối.
Bạn hãy giúp A đạt được điểm lớn nhất có thể.
Input: số nguyên dương n (1 <= n <= 10^9)
Output: số điểm tối đa có thể đạt được.
Ví dụ:
Input Output
Giải thích:
Số 10 được chia như sau: (số in đậm là 2 số sau khi tách)
10
5 5 => 25 điểm (5*5).
5 3 2 => 6 điểm (3*2).
4 3 2 1 => 4 điểm (2*2).
2 3 2 1 2 => 4 điểm (2*2).
2 2 2 1 2 1 => 2 điểm.
1 2 2 1 2 1 1 => 1 điểm.
1 1 2 1 2 1 1 1 => 1 điểm.
1 1 1 1 2 1 1 1 1 => 1 điểm.
1 1 1 1 1 1 1 1 1 1 => 1 điểm
Tổng cộng: 45 điểm.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include<bits/stdc++.h>using namespace std;int main(){ int ngay,thang,n...