Borderou de evaluare (job #3003916)

Utilizator Summer05Cocut Alexandru Summer05 Data 16 martie 2023 00:05:37
Problema Concurs Status done
Runda Arhiva de probleme Compilator cpp-64 | Vezi sursa
Scor 100

Raport evaluator

Compilare: main.cpp: In function 'int main()': main.cpp:4:597: warning: suggest parentheses around '&&' within '||' [-Wparentheses] 4 | using namespace std;ifstream f("concurs.in");ofstream g("concurs.out");const I h=4e4;I p[h],a[h],b[h],t[h][16],n,m,x,y,r,c,d,q,s,u,i,j;vector<I>e[h];void z(I x){a[x]=++d;for(I y:e[x])z(y);b[x]=++d;}I k(I x,I y){L a[x]<=a[y]&&b[y]<=b[x];}I o(I x,I y){if(k(x,y))L x;if(k(y,x))L y;for(i=15;i>=0;i--)if(!k(t[x][i],y))x=t[x][i];L t[x][0];}I main(){f>>n>>m;for(i=1;i<=n;i++)f>>p[i];for(i=2;i<=n;i++){f>>x>>y;t[y][0]=x;e[x].push_back(y);}for(i=1;i<=n;i++)if(!t[i][0])r=i;for(j=1;j<16;j++)for(i=1;i<=n;i++){t[i][j]=t[t[i][j-1]][j-1];if(!t[i][j])t[i][j]=r;}z(r);while(m--){f>>x>>y;c=p[o(x,y)];if(q<c||q==c&&x<s||q==c&&x==s&&y<u)q=c,s=x,u=y;}g<<q<<' '<<s<<' '<<u;} | ~~~~^~~~~ main.cpp:4:614: warning: suggest parentheses around '&&' within '||' [-Wparentheses] 4 | using namespace std;ifstream f("concurs.in");ofstream g("concurs.out");const I h=4e4;I p[h],a[h],b[h],t[h][16],n,m,x,y,r,c,d,q,s,u,i,j;vector<I>e[h];void z(I x){a[x]=++d;for(I y:e[x])z(y);b[x]=++d;}I k(I x,I y){L a[x]<=a[y]&&b[y]<=b[x];}I o(I x,I y){if(k(x,y))L x;if(k(y,x))L y;for(i=15;i>=0;i--)if(!k(t[x][i],y))x=t[x][i];L t[x][0];}I main(){f>>n>>m;for(i=1;i<=n;i++)f>>p[i];for(i=2;i<=n;i++){f>>x>>y;t[y][0]=x;e[x].push_back(y);}for(i=1;i<=n;i++)if(!t[i][0])r=i;for(j=1;j<16;j++)for(i=1;i<=n;i++){t[i][j]=t[t[i][j-1]][j-1];if(!t[i][j])t[i][j]=r;}z(r);while(m--){f>>x>>y;c=p[o(x,y)];if(q<c||q==c&&x<s||q==c&&x==s&&y<u)q=c,s=x,u=y;}g<<q<<' '<<s<<' '<<u;} | ~~~~~~~~~~^~~~~
Test Timp executie Memorie folosita Mesaj Punctaj/test
10ms184kbOK10
20ms184kbOK10
30ms184kbOK10
40ms184kbOK10
50ms184kbOK10
610ms2191kbOK10
7102ms5382kbOK10
815ms3072kbOK10
9123ms4030kbOK10
10180ms4005kbOK10
Punctaj total100

Ceva nu functioneaza?