답안 #964140

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
964140 2024-04-16T11:08:13 Z Batorgil952 Burza (COCI16_burza) C++14
0 / 160
1 ms 448 KB
#include<bits/stdc++.h>
#define ll long long
#define pb push_back
#define mp make_pair

using namespace std;

const int N=402;
vector< int > v[N];
int dp[N];
bool B[N];

void DFS(int p){
	int un, vn;
	vector< int > u;
	vn=v[p].size();
	for(int i=0; i<vn; i++){
		if(!B[v[p][i]]){
			B[v[p][i]]=true;
			DFS(v[p][i]);
			u.pb(dp[v[p][i]]);
		}
	}
	un=u.size();
	if (un == 0 || un==1) dp[p]=0;
	else{
		sort(u.begin(), u.end());
		dp[p]=u[un-2]+1;
	}
}

int main(){
	int n, k, i, x, y;
	
	scanf("%d",&n);
	scanf("%d",&k);
	
	for(i=1; i<n; i++){
		scanf("%d",&x);
		scanf("%d",&y);
		v[x].pb(y);
		v[y].pb(x);
	}
	
	B[1]=true;
	DFS(1);
	for (int i = 1; i <= n; i++)
		printf("%d ", dp[i]);
	if(dp[1]>=k) printf("NE\n");
	else printf("DA\n");
	
	return 0;
}

Compilation message

burza.cpp: In function 'int main()':
burza.cpp:35:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   35 |  scanf("%d",&n);
      |  ~~~~~^~~~~~~~~
burza.cpp:36:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   36 |  scanf("%d",&k);
      |  ~~~~~^~~~~~~~~
burza.cpp:39:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   39 |   scanf("%d",&x);
      |   ~~~~~^~~~~~~~~
burza.cpp:40:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   40 |   scanf("%d",&y);
      |   ~~~~~^~~~~~~~~
# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 448 KB Output isn't correct
2 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 448 KB Output isn't correct
2 Halted 0 ms 0 KB -