Submission #396428

#	Time	Username	Problem	Language	Result	Execution time	Memory
396428		Blondie	Aliens (IOI16_aliens)	C++17	0 / 100	1 ms	296 KiB

aliens

#include<bits/stdc++.h>
 
using namespace std;
 
typedef long long ll;
typedef pair<int, int> pii;
typedef long double ld;
 
#define F first
#define S second

ll take_photos(int n, int m, int k, vector<int> r, vector<int> c) {
	ll answer = 0;
	vector<vector<bool>> used(m, vector<bool>(m));
	for(int i = 0; i < n; i++) {
		if(r[i] > c[i]) {
			swap(r[i], c[i]);
		}
		int len = c[i] - r[i] + 1;
		for(int row = r[i]; row < r[i]+len; row++) {
			for(int col = r[i]; col < c[i]+len; col++) {
				if(!used[row][col]) {
					answer++;
					used[row][col] = true;
				}
			}
		}
	}
	return answer;
}

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