이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "game.h"
#include <vector>
#include <tuple>
using namespace std;
#define MAXN 1000001
typedef vector<int> vi;
int n;
int blocks[MAXN];
bool hasConnect[MAXN];
int canceled = 0;
void initialize(int n) {
::n = n;
}
int hasEdge(int u,int v) {
if(blocks[u] >= (n - 3) || blocks[v] >= (n - 3)) {
if(canceled < 2 && (blocks[u] <= (n - 3) && blocks[v] <= (n - 3))) {
++canceled;
//cerr << u << " is " << blocks[u] << endl;
//cerr << v << " is " << blocks[v] << endl;
++blocks[u];
++blocks[v];
return 0;
}
hasConnect[u] = true;
hasConnect[v] = true;
return 1;
}
++blocks[u];
++blocks[v];
//cerr << u << " is now " << blocks[u] << endl;
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |