이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "Alicelib.h"
#include <bits/stdc++.h>
using namespace std;
void Alice( int N, int M, int A[], int B[] ){
vector<pair<int,int>>EEE;
for(int i=0;i<M;i++)
EEE.push_back({A[i],B[i]});
EEE.push_back({N,N+1});
for(int i=0;i<10;i++)
EEE.push_back({N+1,N+i+2});
for(int i=0;i<9;i++)
EEE.push_back({N+2+i,N+3+i});
EEE.push_back({N+8,N+11});
EEE.push_back({N+8,N+10});
int cnt=0;
for(int i=3;cnt<N;i++){
if(__builtin_popcount(i)>1){
for(int j=0;j<10;j++) if(i&1<<j)
EEE.push_back({cnt,N+2+j});
cnt++;
}
}
InitG(N+12,EEE.size());
for(int i=0;i<EEE.size();i++)
MakeG(i,EEE[i].first,EEE[i].second);
}
#include "Boblib.h"
#include <bits/stdc++.h>
using namespace std;
vector<int>adj[1012];
int means[1024],val[1012],DEG[1012],IN[1012];
void Bob( int V, int U, int C[], int D[] ){
int CC=0;
for(int i=3;i<1024;i++)
if(__builtin_popcount(i)>1)
means[i]=CC++;
for(int i=0;i<U;i++)
adj[C[i]].push_back(D[i]),
adj[D[i]].push_back(C[i]);
int cnt=0;
int x,y,z,w;
for(int i=0;i<V;i++)
if(adj[i].size()<2)
x=i;
y=adj[x][0];
for(auto j:adj[y])
IN[j]=1;
for(int i=0;i<V;i++)
for(auto j:adj[i])
DEG[i]+=IN[j];
for(auto i:adj[y])
if(DEG[i]==1)
z=i;
vector<int>v{z};
for(int Q=6;Q--;)
for(auto i:adj[z])
if(IN[i]&&i-w){
w=z,v.push_back(z=i);
break;
}
for(auto i:adj[z])
if(IN[i]&&i-w&&DEG[i]==2){
w=z,v.push_back(z=i);
break;
}
for(auto i:adj[z])
if(IN[i]&&i-w){
w=z,v.push_back(z=i);
break;
}
for(auto i:adj[z])
if(IN[i]&&i-w&&DEG[i]==2){
w=z,v.push_back(z=i);
break;
}
IN[y]=1;
for(int i=0;i<10;i++)
for(auto j:adj[v[i]])
val[j]+=1<<i;
vector<pair<int,int>>EEE;
for(int i=0;i<U;i++) if(!IN[C[i]]&&!IN[D[i]])
EEE.push_back({means[val[C[i]]],means[val[D[i]]]});
InitMap(V-12,EEE.size());
for(auto[i,j]:EEE)
MakeMap(i,j);
}
컴파일 시 표준 에러 (stderr) 메시지
Alice.cpp: In function 'void Alice(int, int, int*, int*)':
Alice.cpp:24:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
24 | for(int i=0;i<EEE.size();i++)
| ~^~~~~~~~~~~
Bob.cpp: In function 'void Bob(int, int, int*, int*)':
Bob.cpp:14:6: warning: unused variable 'cnt' [-Wunused-variable]
14 | int cnt=0;
| ^~~
Bob.cpp:31:12: warning: 'w' may be used uninitialized in this function [-Wmaybe-uninitialized]
31 | if(IN[i]&&i-w){
| ~~~~~^~~~~
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |