Submission #778246

#	Time	Username	Problem	Language	Result	Execution time	Memory
778246		vjudge1	Deblo (COCI18_deblo)	C++17	0 / 90	34 ms	14364 KiB

deblo

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define faster ios_base::sync_with_stdio(false);cin.tie(NULL);
#define OYY 1000000005
#define mod 998244353
#define mid (start+end)/2
int dizi[100005],n,cev=0;
vector <int> v[100005];

void dfs(int node,int ata,int tut){
    int cur=0;
    for(int i=0;i<v[node].size();i++){
        if(v[node][i]==ata)continue;
        cur^=dizi[v[node][i]];
        //cout<<"e "<<cur<<endl;
        dfs(v[node][i],node,cur);
    }
    cev+=cur;
    cev+=tut;
   // cout<<node<<" "<<cev<<endl;
}

int32_t main(){
    faster
    cin>>n;
    int c=0;
    for(int i=1;i<=n;i++){
        cin>>dizi[i];
        c+=dizi[i];
    }
    for(int i=1;i<n;i++){
        int a,b;
        cin>>a>>b;
        v[a].push_back(b);
        v[b].push_back(a);
    }
    dfs(1,0,0);
    cout<<cev<<'\n';
    return 0;
}

Compilation message (stderr)

deblo.cpp: In function 'void dfs(long long int, long long int, long long int)':
deblo.cpp:13:18: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   13 |     for(int i=0;i<v[node].size();i++){
      |                 ~^~~~~~~~~~~~~~~

• Subtask 1: 0 / 90