问题
为什么复制粘贴的时候,会无视回车,让数据聚在一起
代码
#include <algorithm>
using namespace std;
int dp[10001][10001],a[10001],n[10001];
int main()
{
int t, m,k;
cin >> t >> m;
for (int i = 1; i <= m; i++) {
cin >> n[i] >> a[i];
}
for (int i = 1; i <= m; i++) {
k = t / n[i];
for (int j = 0; j <= t; j++) {
for(int u=1;u<=k;u++){
if (j >= u * n[i]) {
dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - n[i] * k] + a[i] * k);
dp[i][j] = max(dp[i][j], dp[i][j - 1]);
}
else {
dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]);
}
}
}
}
cout << dp[m][t];
}