제출 #869203

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
869203		sleepntsheep	Bigger segments (IZhO19_segments)	C11	100 / 100	106 ms	10576 KiB

segments

#include <stdio.h>
#define N 500001

i,j,n,dp[N];
long long a[N], fw[N],x,c,p;
u(int p, long long k) { for (;p<N;p+=p&-p) fw[p]-=(fw[p]-k)*(k<fw[p]); }
//long long q(p) { long long z=1e18;for(;p;p-=p&-p)z-=(z-fw[p])*(z>fw[p]); return z;}
s(){
    c=0,p=1e18;
    for(int j=(1<<19);j;j>>=1)if(c+j<=n&&(fw[j+c]<p?fw[j+c]:p)>x)c+=j,p=(fw[c]<p?fw[c]:p);
    return c+1;
}
main()
{
    scanf("%d",&n);for(;++i<N;fw[i]=1e18);
    for (i=1;i<=n;++i) scanf("%lld",a+i),x=a[i]+=a[i-1],dp[i]=1+dp[j=n+1-s(),j>0?j:(j=0)],u(n-i+1,2*a[i]-a[j]);
    printf("%d",dp[n]);
    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

segments.c:4:1: warning: data definition has no type or storage class
    4 | i,j,n,dp[N];
      | ^
segments.c:4:1: warning: type defaults to 'int' in declaration of 'i' [-Wimplicit-int]
segments.c:4:3: warning: type defaults to 'int' in declaration of 'j' [-Wimplicit-int]
    4 | i,j,n,dp[N];
      |   ^
segments.c:4:5: warning: type defaults to 'int' in declaration of 'n' [-Wimplicit-int]
    4 | i,j,n,dp[N];
      |     ^
segments.c:4:7: warning: type defaults to 'int' in declaration of 'dp' [-Wimplicit-int]
    4 | i,j,n,dp[N];
      |       ^~
segments.c:6:1: warning: return type defaults to 'int' [-Wimplicit-int]
    6 | u(int p, long long k) { for (;p<N;p+=p&-p) fw[p]-=(fw[p]-k)*(k<fw[p]); }
      | ^
segments.c:8:1: warning: return type defaults to 'int' [-Wimplicit-int]
    8 | s(){
      | ^
segments.c:13:1: warning: return type defaults to 'int' [-Wimplicit-int]
   13 | main()
      | ^~~~
segments.c: In function 'u':
segments.c:6:72: warning: control reaches end of non-void function [-Wreturn-type]
    6 | u(int p, long long k) { for (;p<N;p+=p&-p) fw[p]-=(fw[p]-k)*(k<fw[p]); }
      |                                                                        ^
segments.c: In function 'main':
segments.c:15:5: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   15 |     scanf("%d",&n);for(;++i<N;fw[i]=1e18);
      |     ^~~~~~~~~~~~~~
segments.c:16:24: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   16 |     for (i=1;i<=n;++i) scanf("%lld",a+i),x=a[i]+=a[i-1],dp[i]=1+dp[j=n+1-s(),j>0?j:(j=0)],u(n-i+1,2*a[i]-a[j]);
      |                        ^~~~~~~~~~~~~~~~~

• Subtask 1: 13 / 13
• Subtask 2: 14 / 14
• Subtask 3: 10 / 10
• Subtask 4: 36 / 36
• Subtask 5: 27 / 27