#19829: 請問題目測資是否有誤
我在uva 過了但在這裡
#0: 50% WA (line:1)
您的答案為: NO 正確答案為: YES
#1: 50% WA (line:1)
您的答案為: NO 正確答案為: YES
我的程式碼如下:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
getchar();
while(t--)
{
string s;
getline(cin,s);
vector<int>w;
int weigh=0;
stringstream ss(s);
int n;
while(ss>>n)
{
//cout<<"weigh"<<n<<" ";
w.push_back(n);
weigh+=n;
}
//cout<<weigh<<" ";
if(weigh%2) {cout<<"NO\n";continue;
}
weigh/=2;
int l[weigh+1];
memset(l,0,sizeof(l));
for(int i=0;i<w.size();i++)
{
for(int j=weigh;j>=0;j--)
{
if(w[i]>j) break;
if(l[j]<l[j-w[i]]+w[i]) l[j]=l[j-w[i]]+w[i];
}
}
//for(int i=0;i<=weigh;i++) cout<<l[i]<<" ";
//cout<<"\n";
if(l[weigh]==weigh) cout<<"YES\n";
else cout<<"NO\n";
}
}
#19830: Re:請問題目測資是否有誤
inversion
(「我們所認識的可符香是個像天使的好女孩」之葉林 *Cries...)
學校
:
國立清華大學
編號 : 43537
來源 : [49.159.6.107]
最後登入時間 ：
2022-05-28 19:29:12
#0: 50% WA (line:1)
您的答案為: 1 7 正確答案為: YES
#1: 50% WA (line:1)
您的答案為: 1 7 正確答案為: YES
看來確實有誤。前面的數字不重要（多打的），後面的數字代表的是總重。
而總重為奇數時不可能分一半，應為 NO 而非 YES。
看作者什麼時候更新囉。
#19831: Re:請問題目測資是否有誤
#0: 50% WA (line:1)
您的答案為: 1 7 正確答案為: YES
#1: 50% WA (line:1)
您的答案為: 1 7 正確答案為: YES
看來確實有誤。前面的數字不重要（多打的），後面的數字代表的是總重。
而總重為奇數時不可能分一半，應為 NO 而非 YES。
看作者什麼時候更新囉。
真是抱歉，測資以更正。
ZeroJudge Forum