제출 #842466

#제출 시각아이디문제언어결과실행 시간메모리
842466firewater축구 경기장 (IOI23_soccer)C++17
70 / 100
4536 ms144996 KiB
#pragma GCC diagnostic error "-std=c++11" #pragma GCC target("avx") #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pragma GCC optimize("-fgcse-lm") #pragma GCC optimize("-fipa-sra") #pragma GCC optimize("-ftree-pre") #pragma GCC optimize("-ftree-vrp") #pragma GCC optimize("-fpeephole2") #pragma GCC optimize("-ffast-math") #pragma GCC optimize("-fsched-spec") #pragma GCC optimize("unroll-loops") #pragma GCC optimize("-falign-jumps") #pragma GCC optimize("-falign-loops") #pragma GCC optimize("-falign-labels") #pragma GCC optimize("-fdevirtualize") #pragma GCC optimize("-fcaller-saves") #pragma GCC optimize("-fcrossjumping") #pragma GCC optimize("-fthread-jumps") #pragma GCC optimize("-funroll-loops") #pragma GCC optimize("-fwhole-program") #pragma GCC optimize("-freorder-blocks") #pragma GCC optimize("-fschedule-insns") #pragma GCC optimize("inline-functions") #pragma GCC optimize("-ftree-tail-merge") #pragma GCC optimize("-fschedule-insns2") #pragma GCC optimize("-fstrict-aliasing") #pragma GCC optimize("-fstrict-overflow") #pragma GCC optimize("-falign-functions") #pragma GCC optimize("-fcse-skip-blocks") #pragma GCC optimize("-fcse-follow-jumps") #pragma GCC optimize("-fsched-interblock") #pragma GCC optimize("-fpartial-inlining") #pragma GCC optimize("no-stack-protector") #pragma GCC optimize("-freorder-functions") #pragma GCC optimize("-findirect-inlining") #pragma GCC optimize("-fhoist-adjacent-loads") #pragma GCC optimize("-frerun-cse-after-loop") #pragma GCC optimize("inline-small-functions") #pragma GCC optimize("-finline-small-functions") #pragma GCC optimize("-ftree-switch-conversion") #pragma GCC optimize("-foptimize-sibling-calls") #pragma GCC optimize("-fexpensive-optimizations") #pragma GCC optimize("-funsafe-loop-optimizations") #pragma GCC optimize("inline-functions-called-once") #pragma GCC optimize("-fdelete-null-pointer-checks") #include "soccer.h" #include<bits/stdc++.h> #define fs first #define sn second #define mp make_pair #define MX 2023 using namespace std; int n,now,num,ans,sl,sr,l,r,lst[MX],nxt[MX],a[MX][MX],sum[MX][MX],stl[MX][20],str[MX][20],fl[MX][MX],fr[MX][MX]; pair<int,pair<int,int> >f[MX][MX],sav; vector<pair<int,int> >d[MX]; int getl(int l,int r) { int k=__lg(r-l+1); return min(stl[l][k],stl[r-(1<<k)+1][k]); } int getr(int l,int r) { int k=__lg(r-l+1); return min(str[l][k],str[r-(1<<k)+1][k]); } int biggest_stadium(int N, std::vector<std::vector<int>> F) { n=N; for(int i=1;i<=n;++i) for(int j=1;j<=n;++j){ a[i][j]=F[i-1][j-1]; sum[i][j]=sum[i][j-1]+a[i][j]; } for(int i=1;i<=n;++i){ now=1; for(int j=1;j<=n;++j){ if(a[i][j])now=j+1; else fl[i][j]=j-now+1; } now=n; for(int j=n;j>0;--j){ if(a[i][j])now=j-1; else fr[i][j]=now-j+1; } } for(int j=1;j<=n;++j){ for(int i=1;i<=n;++i){ stl[i][0]=fl[i][j]; str[i][0]=fr[i][j]; } for(int k=1;k<=11;++k){ for(int i=1;i<=n;++i){ stl[i][k]=min(stl[i][k-1],(i+(1<<k-1)<=n?stl[i+(1<<k-1)][k-1]:n)); str[i][k]=min(str[i][k-1],(i+(1<<k-1)<=n?str[i+(1<<k-1)][k-1]:n)); } } for(int i=1;i<=n;++i) d[i].clear(); lst[1]=1; for(int i=2;i<=n;++i){ if(fl[i][j]==fl[i-1][j]&&fr[i][j]==fr[i-1][j])lst[i]=lst[i-1]; else lst[i]=i; } nxt[n]=n; for(int i=n-1;i>0;--i){ if(fl[i][j]==fl[i+1][j]&&fr[i][j]==fr[i+1][j])nxt[i]=nxt[i+1]; else nxt[i]=i; } for(int i=1;i<=n;++i){ if(i>1&&fl[i-1][j]>=fl[i][j]&&fr[i-1][j]>=fr[i][j]&&(!(fl[i-1][j]==fl[i][j]&&fr[i-1][j]==fr[i][j])))continue; if(i<n&&fl[i+1][j]>=fl[i][j]&&fr[i+1][j]>=fr[i][j])continue; f[i][i]=mp(max(0,fl[i][j]+fr[i][j]-1),mp(fl[i][j],fr[i][j])); d[1].push_back(mp(i,i)); } for(int len=1;len<=n;++len){ int i,k; for(int g=0;g<d[len].size();++g){ i=d[len][g].fs;k=d[len][g].sn; sl=f[i][k].sn.fs; sr=f[i][k].sn.sn; // if(j==5) // printf("%d %d %d %d (%d %d)\n",j,i,k,f[i][k].fs,sl,sr); if(sl+sr<1)continue; ans=max(ans,f[i][k].fs); if(i>1){ sl=min(f[i][k].sn.fs,fl[i-1][j]); sr=min(f[i][k].sn.sn,fr[i-1][j]); if(sl+sr>0){ l=1;r=lst[i-1]; while(l<r){ int mid=l+r>>1; if(getl(mid,i-1)>=sl&&getr(mid,i-1)>=sr)r=mid; else l=mid+1; } // printf("%d %d %d:%d ----->>>> %d %d:%d (%d %d)\n",j,i,k,f[i][k].fs,l,k,f[i][k].fs+max(sr+sl-1,0)*(i-l),sl,sr); sav=mp(f[i][k].fs+max(sr+sl-1,0)*(i-l),mp(sl,sr)); if(sav.fs>0&&sav>f[l][k]){ if(f[l][k].fs==0)d[k-l+1].push_back(mp(l,k)); f[l][k]=sav; } } } if(k<n){ sl=min(f[i][k].sn.fs,fl[k+1][j]); sr=min(f[i][k].sn.sn,fr[k+1][j]); // printf("%d %d\n",fl[k+1][j],fr[k+1][j]); if(sl+sr>0){ l=nxt[k+1];r=n; while(l<r){ // printf("%d %d\n",l,r); int mid=l+r+1>>1; if(getl(k+1,mid)>=sl&&getr(k+1,mid)>=sr)l=mid; else r=mid-1; } // printf("%d %d %d:%d ----->>>> %d %d:%d (%d %d)\n",j,i,k,f[i][k].fs,i,l,f[i][k].fs+max(sr+sl-1,0)*(l-k),sl,sr); sav=mp(f[i][k].fs+max(sr+sl-1,0)*(l-k),mp(sl,sr)); if(sav.fs>0&&sav>f[i][l]){ if(f[i][l].fs==0)d[l-i+1].push_back(mp(i,l)); f[i][l]=sav; } } } f[i][k]=mp(0,mp(0,0)); } // for(int i=1;i<=n-len+1;++i){ // int k=i+len-1; // ans=max(ans,f[i][k].fs); // if(i>1){ // sl=min(f[i][k].sn.fs,fl[i-1][j]); // sr=min(f[i][k].sn.sn,fr[i-1][j]); // f[i-1][k]=max(f[i-1][k],mp(f[i][k].fs+max(sl+sr-1,0),mp(sl,sr))); // } // if(k<n){ // sl=min(f[i][k].sn.fs,fl[k+1][j]); // sr=min(f[i][k].sn.sn,fr[k+1][j]); // f[i][k+1]=max(f[i][k+1],mp(f[i][k].fs+max(sl+sr-1,0),mp(sl,sr))); // } // } } } return ans; }

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

soccer.cpp:1:30: warning: '-std=c++11' is not an option that controls warnings [-Wpragmas]
    1 | #pragma GCC diagnostic error "-std=c++11"
      |                              ^~~~~~~~~~~~
soccer.cpp:23:39: warning: bad option '-fwhole-program' to pragma 'optimize' [-Wpragmas]
   23 | #pragma GCC optimize("-fwhole-program")
      |                                       ^
soccer.cpp:30:41: warning: bad option '-fstrict-overflow' to pragma 'optimize' [-Wpragmas]
   30 | #pragma GCC optimize("-fstrict-overflow")
      |                                         ^
soccer.cpp:32:41: warning: bad option '-fcse-skip-blocks' to pragma 'optimize' [-Wpragmas]
   32 | #pragma GCC optimize("-fcse-skip-blocks")
      |                                         ^
soccer.cpp:46:51: warning: bad option '-funsafe-loop-optimizations' to pragma 'optimize' [-Wpragmas]
   46 | #pragma GCC optimize("-funsafe-loop-optimizations")
      |                                                   ^
In file included from soccer.cpp:51:
soccer.h:3:59: warning: bad option '-fwhole-program' to attribute 'optimize' [-Wattributes]
    3 | int biggest_stadium(int N, std::vector<std::vector<int>> F);
      |                                                           ^
soccer.h:3:59: warning: bad option '-fstrict-overflow' to attribute 'optimize' [-Wattributes]
soccer.h:3:59: warning: bad option '-fcse-skip-blocks' to attribute 'optimize' [-Wattributes]
soccer.h:3:59: warning: bad option '-funsafe-loop-optimizations' to attribute 'optimize' [-Wattributes]
soccer.h:3:59: warning: bad option '-fwhole-program' to attribute 'optimize' [-Wattributes]
soccer.h:3:59: warning: bad option '-fstrict-overflow' to attribute 'optimize' [-Wattributes]
soccer.h:3:59: warning: bad option '-fcse-skip-blocks' to attribute 'optimize' [-Wattributes]
soccer.h:3:59: warning: bad option '-funsafe-loop-optimizations' to attribute 'optimize' [-Wattributes]
soccer.cpp:61:21: warning: bad option '-fwhole-program' to attribute 'optimize' [-Wattributes]
   61 | int getl(int l,int r)
      |                     ^
soccer.cpp:61:21: warning: bad option '-fstrict-overflow' to attribute 'optimize' [-Wattributes]
soccer.cpp:61:21: warning: bad option '-fcse-skip-blocks' to attribute 'optimize' [-Wattributes]
soccer.cpp:61:21: warning: bad option '-funsafe-loop-optimizations' to attribute 'optimize' [-Wattributes]
soccer.cpp:66:21: warning: bad option '-fwhole-program' to attribute 'optimize' [-Wattributes]
   66 | int getr(int l,int r)
      |                     ^
soccer.cpp:66:21: warning: bad option '-fstrict-overflow' to attribute 'optimize' [-Wattributes]
soccer.cpp:66:21: warning: bad option '-fcse-skip-blocks' to attribute 'optimize' [-Wattributes]
soccer.cpp:66:21: warning: bad option '-funsafe-loop-optimizations' to attribute 'optimize' [-Wattributes]
soccer.cpp:71:59: warning: bad option '-fwhole-program' to attribute 'optimize' [-Wattributes]
   71 | int biggest_stadium(int N, std::vector<std::vector<int>> F)
      |                                                           ^
soccer.cpp:71:59: warning: bad option '-fstrict-overflow' to attribute 'optimize' [-Wattributes]
soccer.cpp:71:59: warning: bad option '-fcse-skip-blocks' to attribute 'optimize' [-Wattributes]
soccer.cpp:71:59: warning: bad option '-funsafe-loop-optimizations' to attribute 'optimize' [-Wattributes]
soccer.cpp: In function 'int biggest_stadium(int, std::vector<std::vector<int> >)':
soccer.cpp:99:51: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
   99 |                 stl[i][k]=min(stl[i][k-1],(i+(1<<k-1)<=n?stl[i+(1<<k-1)][k-1]:n));
      |                                                  ~^~
soccer.cpp:99:69: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
   99 |                 stl[i][k]=min(stl[i][k-1],(i+(1<<k-1)<=n?stl[i+(1<<k-1)][k-1]:n));
      |                                                                    ~^~
soccer.cpp:100:51: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
  100 |                 str[i][k]=min(str[i][k-1],(i+(1<<k-1)<=n?str[i+(1<<k-1)][k-1]:n));
      |                                                  ~^~
soccer.cpp:100:69: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
  100 |                 str[i][k]=min(str[i][k-1],(i+(1<<k-1)<=n?str[i+(1<<k-1)][k-1]:n));
      |                                                                    ~^~
soccer.cpp:123:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  123 |             for(int g=0;g<d[len].size();++g){
      |                         ~^~~~~~~~~~~~~~
soccer.cpp:138:38: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
  138 |                             int mid=l+r>>1;
      |                                     ~^~
soccer.cpp:158:40: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
  158 |                             int mid=l+r+1>>1;
      |                                     ~~~^~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...