제출 #1224977

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1224977		crazy0215	Hacker (BOI15_hac)	C++20	20 / 100	23 ms	4164 KiB

hac

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define show(x) cout << #x << " " << x << "\n";
#define showds(x) cout << #x << " "; for(auto y : x) cout << y << " "; cout << "\n";
typedef pair<int, int> ii;

bool cmp(ii a, ii b) {
	if (a.fi==b.fi) return a.se<b.se;
	return a.fi<b.fi;
}

signed main() {
    ios_base::sync_with_stdio(false); cin.tie(0);
    int n; cin >> n;
    int a[n], ans=0, m=0;
    for (int i=0; i<n; i++) {
		cin >> a[i];
		ans+=a[i];
		if (i<=n/2) m+=a[i];
	}
    m-=a[0];
    //show(m)
    int mm=m;
    for (int i=n/2+1, j=1; i<n; i++, j++) {
        mm=mm-a[j]+a[i], m=max(m, mm);
        //show(mm)
    }
    //show(m)
    cout << ans-m;
    return 0;
}

• Subtask 1: 0 / 20
• Subtask 2: 0 / 20
• Subtask 3: 20 / 20
• Subtask 4: 0 / 40