#15546: 測資有誤?!


314159265358979323846264338327... (少年π)

School : 臺北市私立延平高級中學
ID : 69058
IP address : [203.72.178.252]
Last Login :
2019-11-12 12:04:47
c244. 來自深淵【序】尋寶記 -- 106學年度板橋高中校內資訊學科能力競賽310573sao | From: [114.137.36.223] | Post Date : 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)

School : 新北市立板橋高級中學
ID : 58647
IP address : [150.117.42.224]
Last Login :
2019-05-26 15:24:32
c244. 來自深淵【序】尋寶記 -- 106學年度板橋高中校內資訊學科能力競賽310573sao | From: [106.105.27.148] | Post Date : 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... (少年π)

School : 臺北市私立延平高級中學
ID : 69058
IP address : [203.72.178.252]
Last Login :
2019-11-12 12:04:47
c244. 來自深淵【序】尋寶記 -- 106學年度板橋高中校內資訊學科能力競賽310573sao | From: [114.137.36.223] | Post Date : 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 (爬 我爬 我爬爬爬 有排行榜這種東西就是要爬 爬過我上面的那...)

School : 臺北市私立延平高級中學
ID : 83268
IP address : [114.42.214.17]
Last Login :
2019-11-12 19:50:42
c244. 來自深淵【序】尋寶記 -- 106學年度板橋高中校內資訊學科能力競賽310573sao | From: [114.42.218.14] | Post Date : 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)

School : 新北市私立南山高級中學
ID : 93041
IP address : [36.229.147.167]
Last Login :
2019-11-10 09:51:13
c244. 來自深淵【序】尋寶記 -- 106學年度板橋高中校內資訊學科能力競賽310573sao | From: [114.36.163.150] | Post Date : 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