Submission #821920

#	Time	Username	Problem	Language	Result	Execution time	Memory
821920		YesPy	Catfish Farm (IOI22_fish)	C++17	0 / 100	37 ms	5788 KiB

fish

#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)
#define maxs(i, j) (i = max(i, j))

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;
}

• 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