Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
100133 | panyu | 大力水手吃蔬菜 | C++ | Accepted | 1 MS | 276 KB | 482 | 2024-12-03 20:09:51 |
#include <bits/stdc++.h> using namespace std; int maxn(int a[],int n) { int t=INT_MAX,maxj; for(int j=n;j>=0;j--) { if(a[j]<=t) { t=a[j]; maxj=j; } } return maxj; } int main() { int n,maxi,s,x=0; cin>>n; int a[n],b[n],i=n-1; for(int j=0;j<n;j++) { cin>>a[j]>>b[j]; } while(i>=0) { s=0; maxi=maxn(b,i); for(int k=maxi;k<=i;k++) { s+=a[k]; } x+=s*b[maxi]; i=maxi-1; } cout<<x<<endl; return 0; }