Metal Steak

Hard to eat

  C++博客 :: 首页 :: 联系 :: 聚合  :: 管理
  0 Posts :: 79 Stories :: 0 Comments :: 0 Trackbacks

公告

aaaaaaaaaaaa

常用链接

留言簿(1)

我参与的团队

搜索

  •  

最新评论

#include <iostream>
using namespace std;

int
t[
201], r[201], n, ans[201];

void
__read__()
{
    cin 
>> n;
    
forint i = 1; i <= n; i++ )
        cin 
>> t[i];
    
forint i = 1; i < n; i++ )
        cin 
>> r[i];
}

void
__init__()
{
    
forint i = 1; i <= n; i++ )
        ans[i] 
= 9999999;
}

void
__dp__()
{
    
forint i = 1; i <= n; i++ )
        
if( t[i] + t[i + 1> r[i] )
        {
            ans[i] 
= r[i] + ans[i - 1];
            ans[
++i] = ans[i - 1];
        }
        
else
            ans[i] 
= ans[i - 1+ t[i];
}

void
__outp__()
{
    cout 
<< ans[n] << endl;
}

int
main()
{
    __read__();
    __init__();
    __dp__();
    __outp__();

    
return 0;
}

posted on 2009-09-15 21:02 mad4alcohol 阅读(118) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航:   博客园   博客园最新博文   博问   管理