Submission #849315

#	Time	Username	Problem	Language	Result	Execution time	Memory
849315		sonamoo	Catfish Farm (IOI22_fish)	C++17	0 / 100	72 ms	11604 KiB

fish

#include <fish.h>

#include <bits/stdc++.h>
#define MAX 200005
#define INF 1e12
#define ll long long
#define pii pair<int,int>
#define FastIO ios_base::sync_with_stdio(false); cin.tie(NULL);

using namespace std;

vector<pair<ll,ll> > fish;
long long ans;
long long a1[100005] , a2[100005] , ps1[100005] , ps2[100005];
long long max_weights(int N, int M, std::vector<int> X, std::vector<int> Y, std::vector<int> W) {
    for (int i = 0; i < M; i++) {
        if (X[i] == 0) a1[Y[i]+1] += W[i];
        else a2[Y[i]+1] += W[i];
    }

    for (int i = 1; i <= N; i++) {
        ps1[i] = ps1[i-1]+a1[i];
        ps2[i] = ps2[i-1]+a2[i];
    }

    for (int i = 0; i <= N; i++) {
        ans = max(ans , ps2[N]-ps2[i]+ps1[i]);
        ans = max(ans , ps1[N]-ps1[i]+ps2[i]);
    }

    return ans;
}

• Subtask 1: 0 / 3
• Subtask 2: 0 / 6
• Subtask 3: 0 / 9
• Subtask 4: 0 / 14
• Subtask 5: 0 / 21
• Subtask 6: 0 / 17
• Subtask 7: 0 / 14
• Subtask 8: 0 / 16