Borderou de evaluare (job #2929408)

Utilizator PatruMihaiPatru Mihai PatruMihai Data 25 octombrie 2022 20:18:52
Problema Arbore7 Status done
Runda Arhiva de probleme Compilator cpp-64 | Vezi sursa
Scor 100

Raport evaluator

Compilare: main.cpp: In function 'void s(int, int)': main.cpp:2:207: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare] 2 | using namespace std;ifstream fin("arbore7.in");ofstream fout("arbore7.out");const int N=1e5+7,M=1e9+7;int n,x[N][2];long long p[N][2];vector<int> v[N];bool k[N];void s(int d,int t){k[d] = true;for(int i=0;i<v[d].size();i++){int u=v[d][i];if(!k[u])s(u,d);}x[d][0]=1;for(int i=0;i<v[d].size();i++){int u=v[d][i];if(u==t)continue;x[d][1]+=max(x[u][0],x[u][1]);x[d][0]+=max(x[u][0]-1,x[u][1]);}p[d][1]=1;p[d][0]=1;for(int i=0;i<v[d].size();i++){int u=v[d][i];if(u==t)continue;long long b=0;b=x[u][0]-1>x[u][1]?p[u][0]:x[u][0]-1<x[u][1]?p[u][1]:p[u][0]+p[u][1];p[d][0]=(p[d][0]*b)%M;b=0;b=x[u][0]>x[u][1]?p[u][0]:x[u][0]<x[u][1]?p[u][1]:p[u][0]+p[u][1];p[d][1]=(p[d][1]*b)%M;}}int main(){fin>>n;for(int i=1;i<n;i++){int o,y;fin>>o>>y;v[o].push_back(y);v[y].push_back(o);}s(1,0);x[1][0]>x[1][1]?fout<<x[1][0]<<" "<<p[1][0]%M:x[1][0]<x[1][1]?fout<<x[1][1]<<" "<<p[1][1]%M:fout<<x[1][0]<<" "<<(p[1][0]+p[1][1])%M;return 0;} | ~^~~~~~~~~~~~ main.cpp:2:279: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare] 2 | using namespace std;ifstream fin("arbore7.in");ofstream fout("arbore7.out");const int N=1e5+7,M=1e9+7;int n,x[N][2];long long p[N][2];vector<int> v[N];bool k[N];void s(int d,int t){k[d] = true;for(int i=0;i<v[d].size();i++){int u=v[d][i];if(!k[u])s(u,d);}x[d][0]=1;for(int i=0;i<v[d].size();i++){int u=v[d][i];if(u==t)continue;x[d][1]+=max(x[u][0],x[u][1]);x[d][0]+=max(x[u][0]-1,x[u][1]);}p[d][1]=1;p[d][0]=1;for(int i=0;i<v[d].size();i++){int u=v[d][i];if(u==t)continue;long long b=0;b=x[u][0]-1>x[u][1]?p[u][0]:x[u][0]-1<x[u][1]?p[u][1]:p[u][0]+p[u][1];p[d][0]=(p[d][0]*b)%M;b=0;b=x[u][0]>x[u][1]?p[u][0]:x[u][0]<x[u][1]?p[u][1]:p[u][0]+p[u][1];p[d][1]=(p[d][1]*b)%M;}}int main(){fin>>n;for(int i=1;i<n;i++){int o,y;fin>>o>>y;v[o].push_back(y);v[y].push_back(o);}s(1,0);x[1][0]>x[1][1]?fout<<x[1][0]<<" "<<p[1][0]%M:x[1][0]<x[1][1]?fout<<x[1][1]<<" "<<p[1][1]%M:fout<<x[1][0]<<" "<<(p[1][0]+p[1][1])%M;return 0;} | ~^~~~~~~~~~~~ main.cpp:2:424: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare] 2 | using namespace std;ifstream fin("arbore7.in");ofstream fout("arbore7.out");const int N=1e5+7,M=1e9+7;int n,x[N][2];long long p[N][2];vector<int> v[N];bool k[N];void s(int d,int t){k[d] = true;for(int i=0;i<v[d].size();i++){int u=v[d][i];if(!k[u])s(u,d);}x[d][0]=1;for(int i=0;i<v[d].size();i++){int u=v[d][i];if(u==t)continue;x[d][1]+=max(x[u][0],x[u][1]);x[d][0]+=max(x[u][0]-1,x[u][1]);}p[d][1]=1;p[d][0]=1;for(int i=0;i<v[d].size();i++){int u=v[d][i];if(u==t)continue;long long b=0;b=x[u][0]-1>x[u][1]?p[u][0]:x[u][0]-1<x[u][1]?p[u][1]:p[u][0]+p[u][1];p[d][0]=(p[d][0]*b)%M;b=0;b=x[u][0]>x[u][1]?p[u][0]:x[u][0]<x[u][1]?p[u][1]:p[u][0]+p[u][1];p[d][1]=(p[d][1]*b)%M;}}int main(){fin>>n;for(int i=1;i<n;i++){int o,y;fin>>o>>y;v[o].push_back(y);v[y].push_back(o);}s(1,0);x[1][0]>x[1][1]?fout<<x[1][0]<<" "<<p[1][0]%M:x[1][0]<x[1][1]?fout<<x[1][1]<<" "<<p[1][1]%M:fout<<x[1][0]<<" "<<(p[1][0]+p[1][1])%M;return 0;} | ~^~~~~~~~~~~~
Test Timp executie Memorie folosita Mesaj Punctaj/test
10ms184kbOK10
20ms184kbOK10
30ms184kbOK10
40ms184kbOK10
50ms184kbOK10
678ms11313kbOK10
775ms9302kbOK10
885ms11755kbOK10
985ms11644kbOK10
1069ms8396kbOK10
Punctaj total100

Ceva nu functioneaza?