#15546: 測資有誤?!


314159265358979323846264338327 ... (少年π)

學校 : 臺北市私立延平高級中學
編號 : 69058
來源 : [223.136.179.30]
最後登入時間 :
2024-04-29 19:11:35
c244. 來自深淵【序】尋寶記 -- 106學年度板橋高中校內資訊學科能力競賽310573sao | From: [114.137.36.223] | 發表日期 : 2018-10-13 16:14

為甚麼一直NA(89%)?????

我的作法是:

#include <iostream>
using namespace std;
int main(int argc, char** argv) {
ios::sync_with_stdio(0);
cin.tie(0);
unsigned long long int t,n,s1,v1,s2,v2;
cin>>t;
for(long long int i=1;i<=t;i++){
cout<<"Case #"<<i<<": ";
unsigned long long int sum=0;
cin>>n>>s1>>v1>>s2>>v2;
if(v1*s2>=v2*s1){
sum+=v1*(n/s1);n%=s1;
sum+=v2*(n/s2);
}else if(v1*s2<v2*s1){
sum+=v2*(n/s2);n%=s2;
sum+=v1*(n/s1);
}
cout<<sum<<'\n';
}
return 0;
}

應該不會溢位,連測資數最多的#7也過了

為甚麼在#3一直過不了?

 
#15550: Re:測資有誤?!


OwO310659 (OwO)

學校 : 新北市立板橋高級中學
編號 : 58647
來源 : [118.150.111.60]
最後登入時間 :
2024-04-25 01:16:40
c244. 來自深淵【序】尋寶記 -- 106學年度板橋高中校內資訊學科能力競賽310573sao | From: [106.105.27.148] | 發表日期 : 2018-10-13 18:47

你可以考慮以下測資:

10 3 30 2 19

你的程式會判斷成拿3個第一件物品,
總價值為 3×30 = 90 ,

實際上最優的拿取方法是 2個第一件物品 + 2個第二件物品,
總體積: 2×3+2×2 = 10 (符合)
總價值: 2×30+2×19 = 98

以上提供你做參考~
希望有幫助到你~  OwO

 
#15552: Re:測資有誤?!


314159265358979323846264338327 ... (少年π)

學校 : 臺北市私立延平高級中學
編號 : 69058
來源 : [223.136.179.30]
最後登入時間 :
2024-04-29 19:11:35
c244. 來自深淵【序】尋寶記 -- 106學年度板橋高中校內資訊學科能力競賽310573sao | From: [114.137.36.223] | 發表日期 : 2018-10-13 20:12

你可以考慮以下測資:

10 3 30 2 19

你的程式會判斷成拿3個第一件物品,
總價值為 3×30 = 90 ,

實際上最優的拿取方法是 2個第一件物品 + 2個第二件物品,
總體積: 2×3+2×2 = 10 (符合)
總價值: 2×30+2×19 = 98

以上提供你做參考~
希望有幫助到你~  OwO

一語點醒夢中人!
雖然這樣,還是不知道怎麼寫(那個解題報告在講什麼?)

 

 
#17860: Re:測資有誤?!


ufve0704 (爬 我爬 我爬爬爬 有排行榜這種東西就是要爬 爬過我上面的那...)

學校 : 臺北市私立延平高級中學
編號 : 83268
來源 : [203.72.178.1]
最後登入時間 :
2023-10-30 13:02:50
c244. 來自深淵【序】尋寶記 -- 106學年度板橋高中校內資訊學科能力競賽310573sao | From: [114.42.218.14] | 發表日期 : 2019-05-26 17:46

你可以考慮以下測資:

10 3 30 2 19

你的程式會判斷成拿3個第一件物品,
總價值為 3×30 = 90 ,

實際上最優的拿取方法是 2個第一件物品 + 2個第二件物品,
總體積: 2×3+2×2 = 10 (符合)
總價值: 2×30+2×19 = 98

以上提供你做參考~
希望有幫助到你~  OwO

一語點醒夢中人!
雖然這樣,還是不知道怎麼寫(那個解題報告在講什麼?)

 

如果我沒記錯的話

這好像要用DP......

我不會DP啊!!!!QAQ

 
#18879: Re:測資有誤?!


rexwu1104@gmail.com (黑雪公主 Black Lotus)

學校 : 新北市私立南山高級中學
編號 : 93041
來源 : [49.216.131.103]
最後登入時間 :
2024-06-06 19:28:43
c244. 來自深淵【序】尋寶記 -- 106學年度板橋高中校內資訊學科能力競賽310573sao | From: [114.36.163.150] | 發表日期 : 2019-08-11 15:18

你可以考慮以下測資:

10 3 30 2 19

你的程式會判斷成拿3個第一件物品,
總價值為 3×30 = 90 ,

實際上最優的拿取方法是 2個第一件物品 + 2個第二件物品,
總體積: 2×3+2×2 = 10 (符合)
總價值: 2×30+2×19 = 98

以上提供你做參考~
希望有幫助到你~  OwO

我是變成95


 
ZeroJudge Forum