WA?O2的锅?
查看原帖
WA?O2的锅?
1694807
Edges楼主2025/7/29 22:27

发现了一个奇怪的现象:
代码如下:

#include <bits/stdc++.h>
using namespace std;

long long n, w, a[1005], f[10005];

int main(){
	cin >> n >> w; 
    for(int i = 1; i <= n; i++) cin >> a[i];
    for(int i = 1; i <= 10010; i++) f[i] = 10171710;
	for(int i = 1; i <= n; i++)
		for(int j = a[i]; j <= w; j++)
			f[j] = min(f[j], f[j - a[i]] + 1);
	cout << f[w] << "\n";
	return 0;
}

然后吸氧是一片血红,不开O2就过了,想问是怎么回事(语言是C++14(GCC9))。
吸氧记录:Link 。不吸氧记录:Link

2025/7/29 22:27
加载中...