結果
問題 |
No.1488 Max Score of the Tree
|
ユーザー |
![]() |
提出日時 | 2023-03-08 11:38:57 |
言語 | C90 (gcc 12.3.0) |
結果 |
CE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,129 bytes |
コンパイル時間 | 1,948 ms |
コンパイル使用メモリ | 26,880 KB |
最終ジャッジ日時 | 2025-01-28 10:21:33 |
合計ジャッジ時間 | 2,811 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
main.c: In function 'f': main.c:26:14: error: expected ';' before 'k' 26 | rep3(k,en[i],en[i+1]){ | ^ main.c:9:35: note: in definition of macro 'rep3' 9 | #define rep3(v,s,e) for(typeof(e) v=s;v<e;++v) | ^ main.c:36:14: error: expected ';' before 'i' 36 | rrep(i,k+1-x){ | ^ main.c:10:33: note: in definition of macro 'rrep' 10 | #define rrep(v,e) for(typeof(e) v=e;v--;) | ^ main.c: In function 'main': main.c:47:13: error: expected ';' before 'j' 47 | rep(j,n-1){ | ^ main.c:8:32: note: in definition of macro 'rep' 8 | #define rep(v,e) for(typeof(e) v=0;v<e;++v) | ^ main.c:47:13: error: 'j' undeclared (first use in this function) 47 | rep(j,n-1){ | ^ main.c:8:36: note: in definition of macro 'rep' 8 | #define rep(v,e) for(typeof(e) v=0;v<e;++v) | ^ main.c:47:13: note: each undeclared identifier is reported only once for each function it appears in 47 | rep(j,n-1){ | ^ main.c:8:36: note: in definition of macro 'rep' 8 | #define rep(v,e) for(typeof(e) v=0;v<e;++v) | ^ main.c:52:13: error: expected ';' before 'i' 52 | rep(i,n){ | ^ main.c:8:32: note: in definition of macro 'rep' 8 | #define rep(v,e) for(typeof(e) v=0;v<e;++v) | ^ main.c:52:13: error: 'i' undeclared (first use in this function) 52 | rep(i,n){ | ^ main.c:8:36: note: in definition of macro 'rep' 8 | #define rep(v,e) for(typeof(e) v=0;v<e;++v) | ^ main.c:55:14: error: expected ';' before 'j' 55 | rrep(j,n-1<<1){ | ^ main.c:10:33: note: in definition of macro 'rrep' 10 | #define r
ソースコード
#pragma GCC optimize("Ofast") #pragma GCC target("avx2") #define getrp() ({char*mmap();mmap(0l,1l<<25,1,2,0,0ll);}) #define rd() ({int _v=0,_c;while(_c=*rp++-48,_c>=0)_v=_v*10+_c;_v;}) #define wt(v) ({unsigned _z=v;do*--wp=_z%10+48;while(_z/=10);}) #define wt1(v) ({char wbuf[64],*wp=wbuf+sizeof wbuf;wt(v);write(1,wp,wbuf+sizeof wbuf-wp);}) #define rep(v,e) for(typeof(e) v=0;v<e;++v) #define rep3(v,s,e) for(typeof(e) v=s;v<e;++v) #define rrep(v,e) for(typeof(e) v=e;v--;) #define chmax(v,a) (v=v>=a?v:a) #define MAXV 100 int ab[MAXV-1<<1],c[MAXV-1]; int k,t; int d[100001]; int en[MAXV+1]; int eb[MAXV-1<<1]; int ew[MAXV-1<<1]; int f(int i,int p){ int x=0; int w=0; rep3(k,en[i],en[i+1]){ int j=eb[k]; if(j!=p){ w+=f(j,i); }else{ x=ew[k]; } } w+=!w; int y=x*w; rrep(i,k+1-x){ chmax(d[i+x],d[i]+y); } t+=y; return w; } int main(){ char*rp=getrp(); int n=rd(); k=rd(); rep(j,n-1){ ++en[ab[j*2+0]=rd()-1]; ++en[ab[j*2+1]=rd()-1]; c[j]=rd(); } rep(i,n){ en[i+1]+=en[i]; } rrep(j,n-1<<1){ int k=--en[ab[j]]; eb[k]=ab[j^1]; ew[k]=c[j>>1]; } f(0,0); wt1(t+d[k]); _exit(0); }