Submission #138902

#	Time	Username	Problem	Language	Result	Execution time	Memory
138902		arthurconmy	Aliens (IOI16_aliens)	C++14	4 / 100	2 ms	376 KiB

aliens

#include <bits/stdc++.h>

#ifndef ARTHUR_LOCAL
	#include "aliens.h"
#endif

using namespace std;

using ll = long long;

bool grid[101][101];

ll take_photos(int n, int m, int k, vector<int> R, vector<int> C)
{
	for(int i=0; i<n; i++)
	{
		int x=R[i];
		int y=C[i];

		int cor = min(x,y);
		int sid = max(x,y)-min(x,y);

		for(int i=cor; i-cor<=sid; i++)
		{
			for(int j=cor; j-cor<=sid; j++)
			{
				grid[i][j]=1;
			}
		}
	}

	// for(int i=0; i<10; i++)
	// {
	// 	for(int j=0; j<10; j++)
	// 	{
	// 		cout << int(grid[i][j]) << " ";
	// 	}
	// 	cout << endl;
	// }

	int ans=0;

	for(int i=0; i<101; i++)
	{
		for(int j=0; j<101; j++)
		{
			if(grid[i][j]) ans++;
		}
	}

	return ans;
}

#ifdef ARTHUR_LOCAL
	int main()
	{
		vector<int> V = {1,2};

		cout << take_photos(2,10,1,V,V) << endl;
	}
#endif

• Subtask 1: 4 / 4
• Subtask 2: 0 / 12
• Subtask 3: 0 / 9
• Subtask 4: 0 / 16
• Subtask 5: 0 / 19
• Subtask 6: 0 / 40