제출 #542803

#제출 시각아이디문제언어결과실행 시간메모리
542803Sho10자동 인형 (IOI18_doll)C++17
0 / 100
171 ms262144 KiB
#include <bits/stdc++.h> //Andrei Alexandru a.k.a Sho #include "doll.h" using ll=int; using ld=long double; int const INF=1000000005; //ll const LINF=1000000000000000005; int const nmax = 400000; ll const mod=1000000007; ld const PI=3.14159265359; #pragma GCC optimize("O3") #pragma GCC optimize("Ofast") #define f first #define s second #define pb push_back #define mp make_pair #define endl '\n' #define CODE_START ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0); using namespace std; ll lt[nmax+1],rt[nmax+1],b[nmax+1],ans[nmax+1],switches=0,added=0; vector<int>a; ll build(ll node,ll realnodes){ if(realnodes==0){ return -1; } if(node==1){ return (added++); } ll centr=-(++switches); lt[-centr]=build(node/2,realnodes-min(node/2,realnodes)); rt[-centr]=build(node/2,min(node/2,realnodes)); return centr; } ll dfs(ll node){ if(node>=0){ return node; } b[-node]=!b[-node]; if(b[-node]==1){ dfs(lt[-node]); }else dfs(rt[-node]); } void create_circuit(int M,vector<int>A){ vector<int>C(M+1); for(ll i=0;i<A.size();i++) { a.pb(i); } C[0]=-1; for(int i=1;i<=M;i++) { C[i]=-1; } a.pb(0); ll nodes=1; while(nodes<a.size()){ nodes*=2; } build(nodes,a.size()); for(ll i=0;i<a.size();i++) { ans[dfs(-1)]=a[i]; } vector<int> X(switches),Y(switches); for(ll i=1;i<=switches;i++) { X[i-1]=lt[i]; Y[i-1]=rt[i]; if(X[i-1]>=0){ X[i-1]=ans[X[i-1]]; } if(Y[i-1]>=0){ Y[i-1]=ans[Y[i-1]]; } } answer(C,X,Y); }

컴파일 시 표준 에러 (stderr) 메시지

doll.cpp: In function 'void create_circuit(int, std::vector<int>)':
doll.cpp:44:13: warning: comparison of integer expressions of different signedness: 'll' {aka 'int'} and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   44 | for(ll i=0;i<A.size();i++)
      |            ~^~~~~~~~~
doll.cpp:55:12: warning: comparison of integer expressions of different signedness: 'll' {aka 'int'} and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   55 | while(nodes<a.size()){
      |       ~~~~~^~~~~~~~~
doll.cpp:59:13: warning: comparison of integer expressions of different signedness: 'll' {aka 'int'} and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   59 | for(ll i=0;i<a.size();i++)
      |            ~^~~~~~~~~
doll.cpp: In function 'll dfs(ll)':
doll.cpp:41:1: warning: control reaches end of non-void function [-Wreturn-type]
   41 | }
      | ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...