Submission #151761

#	Time	Username	Problem	Language	Result	Execution time	Memory
151761		Nucleist	Mechanical Doll (IOI18_doll)	C++14	16 / 100	409 ms	23608 KiB

doll

#include <bits/stdc++.h> 
#include "doll.h"
using namespace std; 
#define flash ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0)
#define debug(x) cerr << " - " << #x << ": " << x << endl;
#define debugs(x, y) cerr << " - " << #x << ": " << x << " " << #y << ": " << y << endl;
#define all(x) (x).begin(),(x).end()
#define sz(x) (ll)x.size()
#define ll long long
#define INF 1000000000
#define pb push_back
#define ve vector<ll>
#define dos pair<ll,ll>
#define vedos vector<dos>
struct greateri
{
    template<class T>
    bool operator()(T const &a, T const &b) const { return a > b; }
};
map<int,vector<int>>rafa;
vector<pair<int,pair<int,int>>>switchi[100001];
map<int,int>tabi;
map<int,int>win;
void create_circuit(int M,vector<int>A)
{
  //flash;
  int last=-1;
  vector<int>C;
  vector<int>X;
  vector<int>Y;
  C.resize(M+1);
  for (int i = 0; i < A.size(); ++i)
  {
    tabi[A[i]]++;
    rafa[A[i]].pb(A[i+1]);
  }
  C[0]=A[0];
  for(auto it:tabi)
  {
    if(it.second==1)
    {
      C[it.first]=rafa[it.first][0];
    }
    else if(it.second==2)
    {
        //switchi[i].pb({last,{0,0}});
        X.pb(rafa[it.first][0]);
        Y.pb(rafa[it.first][1]);
        C[it.first]=last;
        last--;
    }
    else if(it.second==3)
    {
      
        //switchi[i].pb({last,{0,0}});
        X.pb(last-1);
        Y.pb(last-2);
        C[it.first]=last;
        last--;
        //switchi[i].pb({last,{0,0}});
        X.pb(rafa[it.first][0]);
        Y.pb(last+1);
        last--;
        //switchi[i].pb({last,{0,0}});
        X.pb(rafa[it.first][1]);
        Y.pb(rafa[it.first][2]);
        last--;
    }
    else if(it.second==4)
    {
        //switchi[i].pb({last,{0,0}});
        X.pb(last-1);
        Y.pb(last-2);
        C[it.first]=last;
        last--;
        //switchi[i].pb({last,{0,0}});
        X.pb(rafa[it.first][0]);
        Y.pb(rafa[it.first][2]);
        last--;
        //switchi[i].pb({last,{0,0}});
        X.pb(rafa[it.first][1]);
        Y.pb(rafa[it.first][3]);
        last--;
    }
  }
  answer(C,X,Y);
  return ;
}
//code the AC sol !
// BS/queue/map

Compilation message (stderr)

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

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