Submission #172557

#	Time	Username	Problem	Language	Result	Execution time	Memory
172557		mcl2000	Garage (IOI09_garage)	C++98	100 / 100	3 ms	504 KiB

garage

#include<bits/stdc++.h>
using namespace std;
bool lleno[105], pila=true;
int dinero[105], carro[2010], hola[105], t;
queue<int>numeros;
int a, b, g;
long long int cont=0;
int main()
{
    scanf("%d %d", &a, &b);
    for(int i=1; i<a+1; i++)
    {
        scanf("%d", &dinero[i]);
        lleno[i]=false;
    }
    for(int i=1; i<b+1; i++)
    {
        scanf("%d", &carro[i]);
    }
    for(int i=0; i<2*b; i++)
    {
        scanf("%d", &g);
        if(g>0)
        {
            for(int j=1; j<a+1; j++)
            {
                pila=true;
                if(lleno[j]==false)
                {
                    cont+=(dinero[j]*carro[g]);
                    hola[j]=g;
                    lleno[j]=true;
                    pila=false;
                    break;
                }
            }
            if(pila!=false)
            {
                numeros.push(g);
            }
        }
        else
        {
            if(g<0)
            {
                for(int j=1; j<a+1; j++)
                {
                    if(hola[j]==g*(-1))
                    {
                        lleno[j]=false;
                        if(!numeros.empty())
                        {
                            t=numeros.front();
                            numeros.pop();
                            cont+=(dinero[j]*carro[t]);
                            hola[j]=t;
                            lleno[j]=true;
                        }
                        break;
                    }
                }
            }
        }
    }
    printf("%lld", cont);
    return 0;
}

Compilation message (stderr)

garage.cpp: In function 'int main()':
garage.cpp:10:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &a, &b);
     ~~~~~^~~~~~~~~~~~~~~~~
garage.cpp:13:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &dinero[i]);
         ~~~~~^~~~~~~~~~~~~~~~~~
garage.cpp:18:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &carro[i]);
         ~~~~~^~~~~~~~~~~~~~~~~
garage.cpp:22:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &g);
         ~~~~~^~~~~~~~~~

• Subtask 1: 100 / 100