Submission #170923

#	Time	Username	Problem	Language	Result	Execution time	Memory
170923		MatesV13	Deblo (COCI18_deblo)	C++11	45 / 90	16 ms	1528 KiB

deblo

#include <bits/stdc++.h>
using namespace std;
long long n, val[1005], a, b, ans;
vector<int> c[1005];
bool v[1005][1005];
void dfs(int poc, int kraj, long long sol){
	sol^=val[kraj]; ans+=sol; v[poc][kraj]=1;
	for (int i=0; i<c[kraj].size(); i++){
		if (!v[poc][c[kraj][i]])
			dfs(poc, c[kraj][i], sol);
	}
}
int main (){
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
	cin >> n; for (int i=1; i<=n; i++) cin >> val[i];
	for (int i=1; i<n; i++){
		cin >> a >> b;
		c[a].push_back(b);
		c[b].push_back(a);
	}
	for (int i=1; i<=n; i++){dfs(i, i, 0LL); ans+=val[i];}
	cout << ans/2;
return 0;
}

Compilation message (stderr)

deblo.cpp: In function 'void dfs(int, int, long long int)':
deblo.cpp:8:17: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i=0; i<c[kraj].size(); i++){
                ~^~~~~~~~~~~~~~~

• Subtask 1: 45 / 90