Submission #347425

#	Time	Username	Problem	Language	Result	Execution time	Memory
347425		tengiz05	Aliens (IOI16_aliens)	C++17	4 / 100	1 ms	384 KiB

aliens

#include "aliens.h"
//~ #include "grader.cpp"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
long long take_photos(int n, int m, int k, vector<int> r, vector<int> c){
	vector<vector<int>> v(m,vector<int>(m));
	for(int i=0;i<n;i++){
		if(r[i] > c[i])swap(r[i],c[i]);
	}
	for(int i=0;i<n;i++){
		int sc = r[i], sr = r[i], tc = c[i], tr = c[i];
		for(int I=sc;I<=tc;I++){
			for(int J=sr;J<=tr;J++){
				v[I][J] = 1;
			}
		}
	}
	ll ans = 0;
	for(int i=0;i<m;i++){
		for(int j=0;j<m;j++){
			ans += v[i][j];
			//~ cout << v[i][j] << ' ';
		}
		//~ cout << '\n';
	}return ans;
}


/*

5 7 2
0 3
4 4
4 6
4 5
4 6

2 6 2
1 4
4 1



*/

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