# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
821918 | YesPy | Catfish Farm (IOI22_fish) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
#include "fish.h"
#define tcT template<class T
#define fastio ios::sync_with_stdio(false);cin.tie(nullptr);
#define ln '\n'
#define nwln cout<<ln;
using namespace std;
tcT> using vr = vector<T>;
using ll = long long;
using vi = vr<int>;
#define fri(i,a,b) for(int i=(a); i<(b); ++i)
#define each(x, a) for(auto& x: a)
const int MX = (int) 3e5+3;
ll res, pf[2][MX];
ll max_weights(int n, int m, vi x, vi y, vi w) {
pf[0][0] = pf[1][0] = 0;
fri(i,0,n) {
pf[0][i+1] = pf[0][i] + (x[i]==0);
pf[1][i+1] = pf[1][i] + (x[i]==1);
}
res = max(pf[0][n], pf[1][n]);
fri(i,1,n) {
maxs(res, pf[0][i] + pf[1][n] - pf[1][i]);
}
return res;
}