记录编号 | 31452 | 评测结果 | AAAAAAAAAA | ||
---|---|---|---|---|---|
题目名称 | 194.[USACO Mar03] 奶酪工厂 | 最终得分 | 100 | ||
用户昵称 | 是否通过 | 通过 | |||
代码语言 | C++ | 运行时间 | 1.724 s | ||
提交时间 | 2011-11-02 17:18:44 | 内存使用 | 0.34 MiB | ||
#include <iostream> #include <cstdio> using namespace std; int main(void) { freopen("factory.in","r",stdin); freopen("factory.out","w",stdout); int i,j,n,s; long long temp,mincost,total=0,neo[10000],need[10000]; cin>>n>>s; for (i=0;i<n;i++) { cin>>neo[i]>>need[i]; mincost=need[i]*neo[i]; for (j=i-1;j>=0;j--) { temp=need[i]*neo[j]+need[i]*(i-j)*s; if (temp<mincost) mincost=temp; } total+=mincost; } cout<<total<<endl; fclose(stdin); fclose(stdout); return(0); }