제출 #739637

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
739637		Abrar_Al_Samit	Aliens (IOI16_aliens)	C++17	4 / 100	1 ms	340 KiB

aliens

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

const int nax = 102;
const long long INF = 1e18;

int g[nax][nax];
bool taken[nax][nax];
long long take_photos(int n, int m, int k, vector<int> r, vector<int> c) {
	for(int i=0; i<n; ++i) {
		g[r[i]][c[i]] = 1;
	}

	long long ans = 0;
	for(int i=0; i<nax; ++i) {
		int mx = 0;
		for(int j=i; j<nax; ++j) {
			if(g[i][j]) mx = max(mx, j-i+1);
			if(g[j][i]) mx = max(mx, j-i+1);
		}


		for(int x=i; x<i+mx; ++x) {
			for(int y=i; y<i+mx; ++y) {
				g[x][y] = 0;

				if(!taken[x][y]) ++ans;
				taken[x][y] = true;
			}
		}
	}
	return ans;
}   

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