Run ID:100133
提交时间: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; }