oj.uz

답안 #60454

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
60454 2018-07-24T08:16:45 Z 정원준(#1745) Park (JOI17_park) C++11
10 / 100
 88 ms 672 KB 
#include "park.h"
#include <bits/stdc++.h>
#define L long long

using namespace std;

void Answer(int,int);
int Ask(int,int,int*);

int t,n;
int arr[2222];
int bu[2222],lev[2222];

L fin(L x){
    return x==bu[x]?x:bu[x]=fin(bu[x]);
}

void uni(int x,int y){
    x=fin(x);
    y=fin(y);
    if(x==y) return;
    if(lev[x]>lev[y]) swap(x,y);
    bu[x]=y;
    if(lev[x]==lev[y]) lev[y]++;
}


void Detect(int T,int N){
	t=T;
	n=N;
	int i,j;
	for(i=1;i<=n;i++)
    {
        bu[i]=i;
    }
	if(1)
	{
		for(i=1;i<=n;i++)
		{
			for(j=i+1;j<=n;j++)
			{
			    if(T>1&&fin(i)==fin(j)) continue;
				arr[i-1]=arr[j-1]=1;
				int temp=Ask(i-1,j-1,arr);
				if(temp==1)
                {
                    uni(i,j);
                    Answer(i-1,j-1);
                }
				arr[i-1]=arr[j-1]=0;
			}
		}
		return;
	}
}


/*

int Ask(int st,int ed,int *arr){
    return 1;
}

void Answer(int s,int e){

}
int main()
{

}
//*/

Subtask #1
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 3 ms 248 KB Output is correct
2 Correct 14 ms 484 KB Output is correct
3 Correct 15 ms 484 KB Output is correct
4 Correct 13 ms 484 KB Output is correct
5 Correct 10 ms 484 KB Output is correct

Subtask #2
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 88 ms 596 KB Wrong Answer[5]
2 Halted 0 ms 0 KB -

Subtask #3
0 / 27.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 69 ms 596 KB Wrong Answer[5]
2 Halted 0 ms 0 KB -

Subtask #4
0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 39 ms 624 KB Wrong Answer[5]
2 Halted 0 ms 0 KB -

Subtask #5
0 / 23.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 61 ms 672 KB Wrong Answer[5]
2 Halted 0 ms 0 KB -