Submission #143334

#	Time	Username	Problem	Language	Result	Execution time	Memory
143334		mariadinca	Alkemija (COCI18_alkemija)	C++14	80 / 80	210 ms	9592 KiB

alkemija

#include <iostream>
#include <vector>
#include <deque>

using namespace std;

int n, m, i, j, x, reactanti, produsi, p, f[100001], crt, k, lipsa[100001], reactie;
deque<int> coada;
vector<int> reactii[100001], prod[100001];

int main(){
    cin>>n>>m;
    for(i=1;i<=m;i++){
        cin>>x;
        f[x] = 1;
    }
    cin>>k;
    for(i=1;i<=k;i++){
        cin>>reactanti>>produsi;
        for(j=1;j<=reactanti;j++){
            cin>>x;
            reactii[x].push_back(i);
            if(f[x] == 0)
                lipsa[i]++;
        }
        if(lipsa[i] == 0)
            coada.push_back(i);
        for(j=1;j<=produsi;j++){
            cin>>x;
            prod[i].push_back(x);
        }
    }
    while(!coada.empty()){
        crt = *coada.begin();
        for(i=0;i<prod[crt].size();i++){
            p = prod[crt][i];
            if(f[p] == 0){
                for(j=0;j<reactii[p].size();j++){
                    reactie = reactii[p][j];
                    lipsa[reactie]--;
                    if(lipsa[reactie] == 0)
                        coada.push_back(reactie);
                }
                f[p] = 1;
                m++;
            }
        }
        coada.erase(coada.begin());
    }
    cout<<m<<endl;
    for(i=1;i<=n;i++)
        if(f[i] == 1)
            cout<<i<<" ";
    return 0;
}

Compilation message (stderr)

alkemija.cpp: In function 'int main()':
alkemija.cpp:35:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(i=0;i<prod[crt].size();i++){
                 ~^~~~~~~~~~~~~~~~~
alkemija.cpp:38:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 for(j=0;j<reactii[p].size();j++){
                         ~^~~~~~~~~~~~~~~~~~

• Subtask 1: 8 / 8
• Subtask 2: 8 / 8
• Subtask 3: 8 / 8
• Subtask 4: 8 / 8
• Subtask 5: 8 / 8
• Subtask 6: 8 / 8
• Subtask 7: 8 / 8
• Subtask 8: 8 / 8
• Subtask 9: 8 / 8
• Subtask 10: 8 / 8