Fork Copy #include<iostream> using namespace std; int T, tc; int n, p[30]; int profit; int findNextMax(int index){ int max=index; for (;index<n;index++){ if (p[index]>p[max]){ max=index; } } return max; } int main(){ freopen("StockExchange.txt","r",stdin); cin>>T; for (tc=1;tc<=T;tc++){ cin>>n; for (int i=0;i<n;i++) cin>>p[i]; int i=0; profit=0; while(i<n){ int ii=findNextMax(i); if (ii==i){ i++; continue; } int count=0; for (int j=i;j<=ii;j++){ profit-=p[j]; count++; } profit+=count*p[ii]; i=ii+1; } cout<<"#"<<tc<<" "<<profit<<endl; } }