Submission #853650

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
853650	2023-09-24T23:02:14 Z	vjudge1	Quality Of Living (IOI10_quality)	C++17	Compilation error	0 ms	0 KB

quality

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int r, c, h, w, a[3010][3010], s[3010][3010];
bool check(int x)
{
	for(int i = 1; i <= r; i++)
	{
		for(int j = 1; j <= c; j++)
		{
			s[i][j] = s[i - 1][j] + s[i][j - 1] - s[i - 1][j - 1] + (a[i][j] > x);
			
		}
	}
	for(int i = h; i <= r; i++)
	{
		for(int j = w; j <= c; j++)
		{
			if(s[i][j] - s[i - h][j] - s[i][j - w] + s[i - h][j - w] <= h * w / 2)
				return true;
		}
	}
	return false;
}
int main()
{
	scanf("%d%d%d%d", &r, &c, &h, &w);
	for(int i = 1; i <= r; i++)
	{
		for(int j = 1; j <= c; j++)
		{
			scanf("%d", &a[i][j]);
		}
	}
	int L = h * w / 2 + 1, R = r * c;
	while(L < R)
	{
		int mid = (L + R) >> 1;
		if(check(mid)) R = mid;
		else L = mid + 1;
	}
	printf("%d", L);
	return 0;
}

Compilation message

quality.cpp: In function 'int main()':
quality.cpp:28:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   28 |  scanf("%d%d%d%d", &r, &c, &h, &w);
      |  ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
quality.cpp:33:9: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   33 |    scanf("%d", &a[i][j]);
      |    ~~~~~^~~~~~~~~~~~~~~~
/usr/bin/ld: /tmp/ccXB3GYK.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/cc2rxpnL.o:quality.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/ccXB3GYK.o: in function `main':
grader.cpp:(.text.startup+0xe9): undefined reference to `rectangle(int, int, int, int, int (*) [3001])'
collect2: error: ld returned 1 exit status