oj.uz

답안 #380904

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
380904 2021-03-23T14:16:08 Z knightron0 게임 (IOI14_game) C++14
0 / 100
 1 ms 384 KB 
#include <bits/stdc++.h>
#include "game.h"
using namespace std;
int cnt[1503];
bool done[1506];
int N;

void initialize(int n){
	for(int i= 0;i<=n+1;i++){
		cnt[i] =0;
		done[i] = 0;
	}
	N = n;
}

int hasEdge(int u, int v){
	if((cnt[u] == N-2 && done[u] == 0) || (cnt[v] == N-2 && done[v] == 0)){
		cnt[u]++;
		cnt[v]++;
		return 1;
	}
	cnt[u]++;
	cnt[v]++;
	return 0;
}


// signed main() {
//     ios_base::sync_with_stdio(false);
//     cin.tie(NULL);
//     #ifdef LOCAL
//     freopen("input.txt", "r", stdin);
//     #endif
//     int x;
//     cin>>x;
//     initialize(x);
//     for(int i= 0;i<(x*(x-1)/2);i++){
//     	int t1, t2;
//     	cin>>t1>>t2;
//     	cout<<t1<<' '<<t2<<' '<<hasEdge(t1, t2)<<endl;
//     }
//     return 0;
// }

Subtask #1
0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 364 KB Output is correct
2 Correct 1 ms 364 KB Output is correct
3 Correct 1 ms 364 KB Output is correct
4 Incorrect 1 ms 384 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #2
0 / 27.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 364 KB Output is correct
2 Correct 1 ms 364 KB Output is correct
3 Correct 1 ms 364 KB Output is correct
4 Incorrect 1 ms 364 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #3
0 / 58.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 364 KB Output is correct
2 Correct 1 ms 364 KB Output is correct
3 Correct 1 ms 364 KB Output is correct
4 Incorrect 1 ms 364 KB Output isn't correct
5 Halted 0 ms 0 KB -