知道一個人買票花的時間和和前面那個人一起買票花的時間，問最少花多少時間可以把票賣完.. dp[1]=s[i] for i 2~n dp[i]=min(dp[i-1]+s[i],dp[i-2]+d[i]);
#include <cstdio>#include <cstring>#include <string>#include <iostream>#include <algorithm>using namespace std;const int maxn=100000;int dp[maxn];int s[maxn];int dou[maxn];int main(){ int t; cin>>t; int n; while(t--) { memset(dp,0,sizeof(dp)); memset(s,0,sizeof(s)); memset(dou,0,sizeof(dou)); cin>>n; for(int i=0;i<n;i++) cin>>s[i]; for(int i=1;i<n;i++) cin>>dou[i]; dp[0]=s[0]; for(int i=1;i<n;i++) { dp[i]=min(dp[i-1]+s[i],dp[i-2]+dou[i]); } int tt=dp[n-1]; int hh=8+tt/3600; tt%=3600; int mm=tt/60; tt%=60;新聞熱點(diǎn)
疑難解答
