oj.uz

답안 #119195

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
119195 2019-06-20T15:35:48 Z ioilolcom 낙하산 고리들 (IOI12_rings) C++14
0 / 100
 4000 ms 105052 KB 
#include <bits/stdc++.h>
using namespace std;
#define endl "\n"
typedef long long int ll;
int N;
const int M=1e6+7;
set<int> adj[M];
int deg[M];
void Init(int N_) {
	N = N_;
}

void Link(int A, int B) {
	adj[A].insert(B);
	adj[B].insert(A);
	deg[A]++;
	deg[B]++;
}

int CountCritical() {
	int ans=0;
	for(int i=0; i<N; i++) {
		int tmp=deg[i];
		int cnt=0;
		deg[i]=0;
		for(int j=0; j<N; j++) {
			if(adj[i].count(j)) {
				deg[j]--;
			}
			if(deg[j]>=3) {
				cnt++;
			}
		}
		deg[i]=tmp;
		for(int v:adj[i]) {
			deg[v]++;
		}
		ans+=(!cnt);
	}
	return ans;
}

Subtask #1
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 41 ms 47360 KB Output is correct
2 Correct 89 ms 47864 KB Output is correct
3 Correct 107 ms 47864 KB Output is correct
4 Incorrect 45 ms 47352 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #2
0 / 17.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 4011 ms 105052 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0 / 18.0

# 결과 실행 시간 메모리 Grader output
1 Correct 41 ms 47360 KB Output is correct
2 Correct 89 ms 47864 KB Output is correct
3 Correct 107 ms 47864 KB Output is correct
4 Incorrect 45 ms 47352 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #4
0 / 14.0

# 결과 실행 시간 메모리 Grader output
1 Correct 41 ms 47360 KB Output is correct
2 Correct 89 ms 47864 KB Output is correct
3 Correct 107 ms 47864 KB Output is correct
4 Incorrect 45 ms 47352 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #5
0 / 31.0

# 결과 실행 시간 메모리 Grader output
1 Correct 41 ms 47360 KB Output is correct
2 Correct 89 ms 47864 KB Output is correct
3 Correct 107 ms 47864 KB Output is correct
4 Incorrect 45 ms 47352 KB Output isn't correct
5 Halted 0 ms 0 KB -