結果
問題 | No.1170 Never Want to Walk |
ユーザー |
![]() |
提出日時 | 2020-08-14 21:51:43 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 15 ms / 2,000 ms |
コード長 | 223 bytes |
コンパイル時間 | 2,189 ms |
コンパイル使用メモリ | 173,356 KB |
実行使用メモリ | 8,832 KB |
最終ジャッジ日時 | 2024-07-05 13:53:48 |
合計ジャッジ時間 | 5,372 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 37 |
ソースコード
ll n,a,b,j,x[2d5],c[2d5]; unionFind u; { rd(n,a,b,x(n)); u.walloc(n,1); rep(i,n){ while(x[i]-x[j]>b)++j; while(x[i]-x[j]>=a)u(j,i),++j; if(j)--j; } rep(i,n){ c[u.get(i)]++; } rep(i,n){ wt(c[u.get(i)]); } }