提出 #69548129

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
const int N=5e4+10;
#define mkp make_pair
typedef long long ll;
const ll inf=0x3f3f3f3f3f3f3f3f;

int T,n,m;
vector<vector<ll> >calc(vector<ll>a) {
    vector<vector<ll> >ans(m,vector<ll>(2,inf));
    for(int i=0;i<m;i++) {
        if(i>0) ans[i][0]=ans[i-1][0],ans[i][1]=ans[i-1][1];
        if(a[i]<ans[i][0]) {
            ans[i][1]=ans[i][0];
            ans[i][0]=a[i];
        }
        else if(a[i]<ans[i][1]) ans[i][1]=a[i];
    }
    return ans;
}

tuple<ll,ll,ll>gen(vector<ll>a,vector<ll>b) {
    auto pre1=calc(a),pre2=calc(b);
    reverse(a.begin(),a.end()); reverse(b.begin(),b.end());
    auto suf1=calc(a),suf2=calc(b);
    reverse(suf1.begin(),suf1.end());
    reverse(suf2.begin(),suf2.end());
    reverse(a.begin(),a.end());
    reverse(b.begin(),b.end());
    ll l=inf,mid=inf,r=inf;
    for(int i=0;i<m;i++) {
        ll wl=inf,wr=inf;
        if(i>0&&i<m-1) {
            wl=min(wl,pre1[i-1][0]+suf1[i+1][0]);
            wr=min(wr,pre2[i-1][0]+suf2[i+1][0]);
        }
        if(i>0) {
            wl=min(wl,a[i]+pre1[i-1][0]);
            wr=min(wr,b[i]+pre2[i-1][0]);
        }
        if(i<m-1) {
            wl=min(wl,a[i]+suf1[i+1][0]);
            wr=min(wr,b[i]+suf2[i+1][0]);
        }
        mid=min(mid,wl+wr);
        if(i>1&&i<m-1) {
            mid=min(mid,a[i]+suf1[i+1][0]+b[i-1]+pre2[i-2][0]);
            mid=min(mid,b[i]+suf2[i+1][0]+a[i-1]+pre1[i-2][0]);
        }
    }
    for(int i=1;i<m-1;i++) {
        l=min(l,pre1[i-1][0]+pre1[i-1][1]+suf2[i+1][0]+suf2[i+1][1]);
        r=min(r,pre2[i-1][0]+pre2[i-1][1]+suf1[i+1][0]+suf1[i+1][1]);
    }
    return make_tuple(l,mid,r);
} 
ll brute(vector<ll>a,int cnt) {
    if(cnt>m) return inf;
    sort(a.begin(),a.end());
    ll ans=0;
    for(int i=0;i<cnt;i++) ans+=a[i];
    return ans;
}
ll solve() {
    m=n-2;
    ll ans=inf;
    vector<ll>U(m),D(m),L(m),R(m);
    for(int i=0;i<m;i++) scanf("%lld",&U[i]);
    for(int i=0;i<m;i++) scanf("%lld",&D[i]);
    for(int i=0;i<m;i++) scanf("%lld",&L[i]);
    for(int i=0;i<m;i++) scanf("%lld",&R[i]);
    auto s1=gen(U,D),s2=gen(L,R);
    vector<ll>f(3),g(3);
    auto [w1,w2,w3]=s1;
    f[0]=w1; f[1]=w2; f[2]=w3;
    auto [ww1,ww2,ww3]=s2;
    g[0]=ww1; g[1]=ww2; g[2]=ww3;
    for(int i=0;i<3;i++) {
        for(int j=0;j<3;j++) {
            if(i==0&&j==2||i==2&&j==0) continue;
            ans=min(ans,f[i]+g[j]);
        }
    }
    ans=min(ans,brute(U,3)+brute(D,3)+brute(L,2)+brute(R,2));
    ans=min(ans,brute(L,3)+brute(R,3)+brute(U,2)+brute(D,2));
    return ans;
}

int main() {
    scanf("%d",&T);
    while(T--) {
        scanf("%d",&n);
        printf("%lld\n",solve());
    }
}

提出情報

コンパイルエラー

Main.cpp: In function ‘ll solve()’:
Main.cpp:80:20: warning: suggest parentheses around ‘&&’ within ‘||’ [-Wparentheses]
   80 |             if(i==0&&j==2||i==2&&j==0) continue;
      |                ~~~~^~~~~~
Main.cpp:68:31: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   68 |     for(int i=0;i<m;i++) scanf("%lld",&U[i]);
      |                          ~~~~~^~~~~~~~~~~~~~
Main.cpp:69:31: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   69 |     for(int i=0;i<m;i++) scanf("%lld",&D[i]);
      |                          ~~~~~^~~~~~~~~~~~~~
Main.cpp:70:31: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   70 |     for(int i=0;i<m;i++) scanf("%lld",&L[i]);
      |                          ~~~~~^~~~~~~~~~~~~~
Main.cpp:71:31: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   71 |     for(int i=0;i<m;i++) scanf("%lld",&R[i]);
      |                          ~~~~~^~~~~~~~~~~~~~
Main.cpp: In function ‘int main()’:
Main.cpp:90:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   90 |     scanf("%d",&T);
      |     ~~~~~^~~~~~~~~
Main.cpp:92:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   92 |         scanf("%d",&n);
      |         ~~~~~^~~~~~~~~

ジャッジ結果