Submission #310923

#	Time	Username	Problem	Language	Result	Execution time	Memory
310923		Benmath	Garage (IOI09_garage)	C++14	5 / 100	4 ms	512 KiB

garage

 #include<bits/stdc++.h>
 using namespace std;
 int main(){
     int n,m;
     cin>>n>>m;
     long long int a[n];
     long long int b[m];
     int d[n];
     int vis[n];
    
     for(int i=0;i<n;i++){
         cin>>a[i];
         d[i]=-1;
          vis[i]=0;
     }
     for(int i=0;i<m;i++){
         cin>>b[i];
       
     }
     long long int sum=0;
     for(int i=0;i<2*m;i++){
         int x;
         cin>>x;
         if(x>0){
             for(int j=0;j<n;j++){
                 if(vis[j]==0){
                     sum=sum+a[j]*b[x-1];
                     vis[j]++;
                     d[x-1]=j;
                     break;
                 }
             }
         }else{
             x=abs(x);
             vis[d[x-1]]--;
             d[x-1]=-1;
         }

     }
     cout<<sum;
 }

• Subtask 1: 5 / 100