Submission #879052

#	Time	Username	Problem	Language	Result	Execution time	Memory
879052		klee	Garage (IOI09_garage)	C++14	100 / 100	3 ms	376 KiB

garage

#include <bits/stdc++.h>
using namespace std;


int main() {
  int a,b;
  int counter=0;
  queue <int> q;
  cin >> a;
  cin >> b;
  int price[a+1];
  int slot[a+1];
  for(int i=1; i<=a; i++) {
    int x;
    cin >> x;
    price[i] = x;
  }
  for(int i=1;i<=a; i++) {
    slot[i] = 0;
  }
  int weight[b+1];
  for(int i=1;i<=b; i++) {
    int x;
    cin >> x; 
    weight[i] = x;
  }
  for(int i=1;i<=2*b; i++) {
    int y;
    cin >> y;
    if(y>0) {
      q.push(y);
      for(int i=1; i<=a; i++) {
        if((slot[i]==0)&&(!q.empty())) {
          slot[i]=q.front();
          q.pop();
        }
      }
    }
    else {
      int g;
      for(int i=1;i<=a; i++) {
        if(slot[i]==y*-1) {
          g = i;
          slot[i] = 0;
        }
      }
      for(int i=1; i<=a; i++) {
        if((slot[i]==0)&&(!q.empty())) {
          slot[i]=q.front();
          q.pop();
        }
      }      
      counter+= (price[g]*weight[-1*y]);
      
    }
  }
  cout << counter;
  
  }

Compilation message (stderr)

garage.cpp: In function 'int main()':
garage.cpp:53:25: warning: 'g' may be used uninitialized in this function [-Wmaybe-uninitialized]
   53 |       counter+= (price[g]*weight[-1*y]);
      |                  ~~~~~~~^

• Subtask 1: 100 / 100