Submission #1360535

#TimeUsernameProblemLanguageResultExecution timeMemory
1360535lizi14Gondola (IOI14_gondola)C++20
Compilation error
0 ms0 KiB
#include <bits/stdc++.h>
using namespace std;
#include "gondola.h"
//int inputSeq[10000];
//int replacementSeq[10000];
//int gondolaSeq[10000];
int valid(int n, int inputSeq[]){
    
    vector<pair<int,int>>v;
    set<int>s;
    for(int i=0; i<n; i++){
        if(inputSeq[i]<=n)v.push_back({inputSeq[i],i});
        if(s.find(inputSeq[i])!=s.end()){
            return false;
        }
        s.insert(inputSeq[i]);
    }
    for(int i=1; i<n; i++){
        //if(v[i-1]==1)continue;
        if(v[i].first==1){
            continue;
        }
        
        if(v[i].first-v[i-1].first==v[i].second-v[i-1].second)continue;
        return false;
    }
    return true;
}

int replacement(int n, int gondolaSeq[], int replacementSeq[]){
    if(valid(n,gondolaSeq)==false){
        return 0;
    }
    else{
        vector<int>bati;
        map<int,int>mp;
        for(int i=0; i<n; i++){
            mp[gondolaSeq[i]]++;
        }
        for(int i=1; i<=n; i++){
            if(mp[i]==0)bati.push_back(i);
        }
        int k=0;
        for(auto a:bati){
            replacementSeq[k]=a;
            k++;
        }
        return bati.size();
    }
    //return 0;
}

Compilation message (stderr)

/usr/bin/ld: /tmp/ccgO7mjY.o: in function `main':
grader.cpp:(.text.startup+0x18d): undefined reference to `countReplacement'
collect2: error: ld returned 1 exit status