結果
問題 | No.489 株に挑戦 |
ユーザー |
![]() |
提出日時 | 2025-01-26 10:33:05 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 53 ms / 1,000 ms |
コード長 | 1,088 bytes |
コンパイル時間 | 1,460 ms |
コンパイル使用メモリ | 161,572 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2025-01-26 10:33:09 |
合計ジャッジ時間 | 3,608 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 35 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:37:39: warning: format ‘%d’ expects argument of type ‘int*’, but argument 2 has type ‘long long int*’ [-Wformat=] 37 | for(int i=1;i<=n;i++) scanf("%d",&a[i]); | ~^ ~~~~~ | | | | | long long int* | int* | %lld main.cpp:37:36: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 37 | for(int i=1;i<=n;i++) scanf("%d",&a[i]); | ~~~~~^~~~~~~~~~~~
ソースコード
#include<bits/stdc++.h>using namespace std;struct node{int l,r;long long t,num;}tree[400005];long long n,d,k,ans=0,ansn,ansm,a[400005];void pushup(int rt){tree[rt].t=max(tree[2*rt].t,tree[2*rt+1].t);tree[rt].num=(tree[rt].t==tree[2*rt].t)?tree[2*rt].num:tree[2*rt+1].num;}void build(int rt,int l,int r){tree[rt].l=l;tree[rt].r=r;if(l==r){tree[rt].t=a[l];tree[rt].num=l;return;}build(2*rt,l,(l+r)/2);build(2*rt+1,(l+r)/2+1,r);pushup(rt);}node cha(int rt,int L,int R){if(L<=tree[rt].l&&R>=tree[rt].r) return tree[rt];node kk;kk.t=-2147483647;int mid=(tree[rt].r+tree[rt].l)/2;if(L<=mid) kk=cha(rt*2,L,R);if(R>=mid+1){node ch=cha(rt*2+1,L,R);if(ch.t>kk.t) kk=ch;}return kk;}int main(){// freopen("stock.in","r",stdin);// freopen("stock.out","w",stdout);cin>>n>>d>>k;for(int i=1;i<=n;i++) scanf("%d",&a[i]);build(1,1,n);for(int i=1;i<=n-1;i++){node nd=cha(1,i+1,min(i+d,n));if(ans<nd.t-a[i]){ans=nd.t-a[i];ansn=i-1;ansm=nd.num-1;}}if(ans==0){cout<<0;return 0;}cout<<ans*k<<"\n"<<ansn<<" "<<ansm;}