#12578: C++簡易參考解答


shawn2000100 (東華財金)

學校 : 國立東華大學
編號 : 57300
來源 : [27.53.168.5]
最後登入時間 :
2021-09-19 19:53:19
c188. 拉瑪努金的逆襲 -- 台南二中-資訊科技教師甄選實作題 | From: [134.208.3.49] | 發表日期 : 2017-08-14 14:35

#include <iostream>
using namespace std;

int main() {
unsigned long long DP[201] = {1, 0};

for ( int i = 1; i <= 200; ++i )
for ( int j = i; j <= 200; ++j )
DP[j] = max ( DP[j], DP[j] + DP[j - i] ); // DP[j] += DP[j - i]);

int n;
while ( cin >> n ) {
cout << DP[n] << endl;
}
return 0;
}

 
ZeroJudge Forum