โจทย์: แบ่ง n เป็นลำดับไม่เพิ่มของจำนวนเต็มบวก ผลรวม = n น้ำหนัก (weight) = จำนวนสมาชิกที่เท่ากับสมาชิกแรก หาจำนวนน้ำหนักที่แตกต่างกันได้
Input: n=7 → Output: 4 (น้ำหนักที่เป็นไปได้: 1,2,3,7)
ขั้นตอนแก้
return (n / 2 + 1)
ตัวอย่างโค้ด
#include <bits/stdc++.h>
using namespace std;
int solve(int n) {
return (n / 2 + 1);
}
int main() {
int n = 7;
cout << solve(n) << endl;
}Input
7
Output
4
