Submission #311565

#	Time	Username	Problem	Language	Result	Execution time	Memory
311565		amunduzbaev	Mechanical Doll (IOI18_doll)	C++14	2 / 100	78 ms	8428 KiB

doll

//#include "grader.cpp"
#include "doll.h"
#include <bits/stdc++.h>
using namespace std;
const int N=1e5+5;
void create_circuit(int m, vector<int> a) {
    int n=a.size();
    vector<int> ans, way[N], x, y, c(m+1,0);
    way[0].push_back(a[0]);
    c[0]=a[0];
    for(int i=0;i<n-1;i++){
        if(way[a[i]].size())
            ans.push_back(a[i]);
        way[a[i]].push_back(a[i+1]);
        c[a[i]]=a[i+1];
    }

    for(int i=0;i<ans.size();i++){
        int f=way[ans[i]][0],s=way[ans[i]][1];
        x.push_back(f);
        y.push_back(s);
        int ind=i+1;
        c[ans[i]]=-ind;
    }
    answer(c,x,y);

}
/*

9 9
2 9 8 1 3 7 6 4 5

*/

Compilation message (stderr)

doll.cpp: In function 'void create_circuit(int, std::vector<int>)':
doll.cpp:18:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   18 |     for(int i=0;i<ans.size();i++){
      |                 ~^~~~~~~~~~~

• Subtask 1: 2 / 2
• Subtask 2: 0 / 4
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 18
• Subtask 6: 0 / 56