Greedy 4

#include <iostream>
using namespace std;
int main()
{ int n,m,a¹⁰⁰,b¹⁰⁰,sum=0,p=1,nna=0,nnb=0,npa=0,npb=0,aux,r; cin>>m;

for(int i=1;i<=m;i++) cin>>a[i]; for(int i=1;i<=m;i++) for(int j=1;j<=m;j++) if(a[i]<a[j]) { aux=a[i]; a[i]=a[j]; a[j]=aux; } cin>>n; for(int i=1;i<=n;i++) cin>>b[i]; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) if(b[i]<b[j]) { aux=b[i]; b[i]=b[j]; b[j]=aux; } for(int i=1;i<=m;i++) if(a[i]<0) nna++; for(int i=1;i<=n;i++) if(a[i]<0) nnb++; for(int i=1;i<=m;i++) if(a[i]>0) npa++; for(int i=1;i<=n;i++) if(a[i]>0) npb++; r=n; for(int i=m;i>=nna+1;i—) { sum=sum +a[i]*b®; r—; } for(int i=1;i<=nna;i++) { sum=sum +a[i]*b[i];} cout<<sum; return 0; }