test/yuki_0177.cpp

• View this file on GitHub
• Last update: 2024-05-10 22:05:31+09:00
• Problem: https://yukicoder.me/problems/no/177

Depends on

• maxflow(最大流) (graph/maxflow.cpp)
• 2D-Array( $2$ 次元配列) (structure/2d_array.cpp)

Code

// competitive-verifier: PROBLEM https://yukicoder.me/problems/no/177

#ifndef call_include
#define call_include
#include <bits/stdc++.h>
using namespace std;
#endif

#include "graph/maxflow.cpp"
#include "structure/2d_array.cpp"

int main() {
	int W, N, M;
	vector<int> J, C;
	v2d<bool> X;
	cin >> W >> N;
	J.resize(N);
	for(int &j : J) cin >> j;
	cin >> M;
	C.resize(M);
	for(int &c : C) cin >> c;
	X.assign(N, M, true);
	for(int i = 0; i < M; i++) {
		int Q;
		cin >> Q;
		for(int j = 0; j < Q; j++) {
			int x;
			cin >> x;
			X[--x][i] = false;
		}
	}

	maxflow mf(N + M + 2);
	for(int i = 0; i < N; i++) {
		mf.add(N + M, i, J[i]);
		for(int j = 0; j < M; j++) {
			if(X[i][j]) mf.add(i, N + j, (1LL << 62) - 1);
		}
	}
	for(int i = 0; i < M; i++) mf.add(N + i, N + M + 1, C[i]);

	if(W <= mf.solve(N + M, N + M + 1)) cout << "SHIROBAKO" << endl;
	else
		cout << "BANSAKUTSUKITA" << endl;
}

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj_resolve/resolver.py", line 181, in resolve
    bundled_code = language.bundle(path, basedir=basedir)
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj/verify/languages/cplusplus.py", line 252, in bundle
    bundler.update(path)
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 422, in update
    raise BundleErrorAt(
competitive_verifier.oj.verify.languages.cplusplus_bundle.BundleErrorAt: test/yuki_0177.cpp: line 9: found codes out of include guard

Test cases

Env	Name	Status	Elapsed	Memory
g++	001_in.txt	AC	6 ms	3 MB
g++	002_in.txt	AC	5 ms	3 MB
g++	003_in.txt	AC	5 ms	3 MB
g++	004_in.txt	AC	5 ms	3 MB
g++	005_in.txt	AC	5 ms	3 MB
g++	006_in.txt	AC	6 ms	3 MB
g++	007_in.txt	AC	8 ms	3 MB
g++	008_in.txt	AC	5 ms	3 MB
g++	009_in.txt	AC	5 ms	3 MB
g++	010_in.txt	AC	10 ms	4 MB
g++	011_in.txt	AC	14 ms	4 MB
g++	012_in.txt	AC	12 ms	4 MB
g++	013_in.txt	AC	11 ms	4 MB
g++	sample1	AC	5 ms	3 MB
g++	sample2	AC	5 ms	3 MB
g++	sample3	AC	5 ms	3 MB
clang++	001_in.txt	AC	6 ms	3 MB
clang++	002_in.txt	AC	5 ms	3 MB
clang++	003_in.txt	AC	5 ms	3 MB
clang++	004_in.txt	AC	5 ms	3 MB
clang++	005_in.txt	AC	5 ms	3 MB
clang++	006_in.txt	AC	6 ms	3 MB
clang++	007_in.txt	AC	7 ms	4 MB
clang++	008_in.txt	AC	5 ms	3 MB
clang++	009_in.txt	AC	5 ms	3 MB
clang++	010_in.txt	AC	9 ms	4 MB
clang++	011_in.txt	AC	12 ms	4 MB
clang++	012_in.txt	AC	11 ms	4 MB
clang++	013_in.txt	AC	9 ms	4 MB
clang++	sample1	AC	5 ms	3 MB
clang++	sample2	AC	5 ms	3 MB
clang++	sample3	AC	5 ms	3 MB

Back to top page