結果
問題 | No.1950 片道きゃっちぼーる |
ユーザー |
![]() |
提出日時 | 2022-05-20 23:36:29 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 418 ms / 3,000 ms |
コード長 | 498 bytes |
コンパイル時間 | 4,270 ms |
コンパイル使用メモリ | 196,268 KB |
実行使用メモリ | 71,520 KB |
最終ジャッジ日時 | 2024-09-20 10:02:56 |
合計ジャッジ時間 | 11,008 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
ll@n,@x[n],@a[n]; map<ll,ll>m; rep(i,n){ m[x[i]]=~i; } int ea[2n],eb[2n],en=0; rep(i,n){ long j; if(j=m[x[i]-a[i]]){ ea[en]=i; eb[en]=~j; ++en; } if(j=m[x[i]+a[i]]){ ea[en]=i; eb[en]=~j; ++en; } } graph g; g.setDirectEdge(n,en,ea,eb); int s[n]; graph g2=g.reduce(g.scc(s),s); vector<ll>v[n]; rep(i,n){ v[s[i]].push_back(i); } ll z[n]; rrep(j,g2.N){ z[j]=0; for(ll i:v[j]){ z[j]>?=x[i]+a[i]; } rep[g2.edge[j]](k,g2.es[j]){ z[j]>?=z[k]; } } rep(i,n){ wt(z[s[i]]-x[i]); }