Submission #1190282

#TimeUsernameProblemLanguageResultExecution timeMemory
1190282zawkaA Plus B (IOI23_aplusb)C++20
Compilation error
0 ms0 KiB
#include "bits/stdc++.h"
using namespace std;

vector<int> smallest_sum(int n, vector<int> a, vector<int> b)
{
    priority_queue<pair<int,pair<int,int>>> kolejka;
    set<pair<int,int>> secik;
    vector<int> wynik(n);

    kolejka.push({-(a[0]+b[0]),{0,0}});
    
    for(int i=0; i<n; i++)
    {
        wynik[i]=-kolejka.top().first;

        int y=kolejka.top().second.first;
        int x=kolejka.top().second.second;
        kolejka.pop();

        if(y+1<n && secik.find({y+1,x})==secik.end())
        {
            kolejka.push({-(a[y+1]+b[x]),{y+1,x}});
            secik.insert({y+1,x});
        }

        if(x+1<n && secik.find({y,x+1})==secik.end())
        {
            kolejka.push({-(a[y]+b[x+1]),{y,x+1}});
            secik.insert({y,x+1});
        }
    }

    return wynik;
}
int main() 
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int n;
    cin>>n;

    vector<int> c(n),d(n);

    for(int i=0; i<n; i++)
    {
        cin>>c[i];
    }

    for(int i=0; i<n; i++)
    {
        cin>>d[i];
    }

    vector<int> ans=smallest_sum(n,c,d);

    for(int i=0; i<n; i++)
    {
        cout<<ans[i]<<' ';
    }
    


   return 0;
}

Compilation message (stderr)

/usr/bin/ld: /tmp/ccWUZJo2.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccaLvLtK.o:aplusb.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/ccWUZJo2.o: in function `main':
grader.cpp:(.text.startup+0x251): undefined reference to `smallest_sums(int, std::vector<int, std::allocator<int> >, std::vector<int, std::allocator<int> >)'
collect2: error: ld returned 1 exit status