Submission #341286

#	Time	Username	Problem	Language	Result	Execution time	Memory
341286		peijar	Aliens (IOI16_aliens)	C++17	4 / 100	2 ms	512 KiB

aliens

#include "aliens.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

ll take_photos(int nbInteret, int dim, int nbPhotos, vector<int> vy, vector<int> vx) 
{
	vector<vector<bool>> marked(dim, vector<bool>(dim));
	for (int i(0); i < nbInteret; ++i)
	{
		int a = min(vy[i], vx[i]);
		int b = max(vy[i], vx[i]);
		for (int y(a); y <= b; ++y)
			for (int x(a); x <= b; ++x)
				marked[y][x] = true;
	}
	ll ret(0);
	for (auto v : marked)
		for (auto w : v)
			ret += w;
	return ret;
}

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