Submission #110480

#	Time	Username	Problem	Language	Result	Execution time	Memory
110480		tincamatei	Cultivation (JOI17_cultivation)	C++14	0 / 100	2039 ms	384 KiB

cultivation

#include <bits/stdc++.h>

using namespace std;

const int MAX_N = 300;
int lc[MAX_N], cc[MAX_N];

int main() {
#ifdef HOME
	FILE *fin = fopen("input.in", "r");
	FILE *fout = fopen("output.ok", "w");
#else
	FILE *fin = stdin;
	FILE *fout = stdout;
#endif

	int n, r, c, rez = 1000000000;
	fscanf(fin, "%d%d", &r, &c);
	fscanf(fin, "%d", &n);

	for(int i = 0; i < n; ++i)
		fscanf(fin, "%d%d", &lc[i], &cc[i]);

	for(int down = 0; down <= r; ++down)
		for(int up = 0; up <= r; ++up)
			for(int left = 0; left <= c; ++left)
				for(int right = 0; right <= c; ++right) {
					bool okconf = true;
					for(int lin = 1; lin <= r; ++lin)
						for(int col = 1; col <= c; ++col) {
							bool ok = false;
							for(int i = 0; i < n; ++i)
								if(lc[i] - left <= lin && lin <= lc[i] + right &&
								   cc[i] - up <= col && col <= cc[i] + down)
									 ok = true;

							if(!ok)
								okconf = false;
						}

					if(okconf)
						rez = min(rez, left + up + down + right);
				}

	fprintf(fout, "%d", rez);

	fclose(fin);
	fclose(fout);
	return 0;
}

Compilation message (stderr)

cultivation.cpp: In function 'int main()':
cultivation.cpp:18:8: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  fscanf(fin, "%d%d", &r, &c);
  ~~~~~~^~~~~~~~~~~~~~~~~~~~~
cultivation.cpp:19:8: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  fscanf(fin, "%d", &n);
  ~~~~~~^~~~~~~~~~~~~~~
cultivation.cpp:22:9: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   fscanf(fin, "%d%d", &lc[i], &cc[i]);
   ~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 5
• Subtask 2: 0 / 10
• Subtask 3: 0 / 15
• Subtask 4: 0 / 30
• Subtask 5: 0 / 20
• Subtask 6: 0 / 20