結果
問題 | No.1996 <>< |
ユーザー |
![]() |
提出日時 | 2023-03-14 16:48:34 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 16 ms / 2,000 ms |
コード長 | 308 bytes |
コンパイル時間 | 6,947 ms |
コンパイル使用メモリ | 221,368 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-18 08:16:40 |
合計ジャッジ時間 | 8,223 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 29 |
ソースコード
ll@n,@k,@a[n];string@s;coordcomp(n,a);Mint d[n];rep(i,n) d[i]=1;fenwick<Mint>f;f.malloc(n);rep(i,k){f.init(n);if(s[i]=='<'){rep(j,i,n-(k-1-i)){f.add(a[j],d[j]);d[j]=f.get(a[j]-1);}}else{rep(j,i,n-(k-1-i)){f.add(a[j],d[j]);d[j]=f.range(a[j]+1,n);}}}wt(sum(d(n)));