Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
100133 panyu 大力水手吃蔬菜 C++ Accepted 1 MS 276 KB 482 2024-12-03 20:09:51

Tests(10/10):


Code:

#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; }