제출 #635569

#제출 시각아이디문제언어결과실행 시간메모리
635569ionan6ixAliens (IOI16_aliens)C++17
0 / 100
1 ms212 KiB
#include "aliens.h" #include<bits/stdc++.h> using namespace std; long long take_photos(int n, int m, int k, std::vector<int> r, std::vector<int> c) { if(n<=50 && m<=100 && k==n) //First Subtask { int sol = 0; vector<vector<int> > matrix; matrix.resize(n); for(int i = 0;i<n;i++) matrix[i].resize(n); for(int i=0;i<n;i++) for(int j=0;j<n;j++) matrix[i][j] = 0; vector<pair<int,int> > obj; for(int i=0;i<n;i++) obj.push_back(make_pair(r[i],c[i])); sort(obj.begin(),obj.end()); for(auto it:obj) { if(matrix[it.first][it.second]) continue; for(int j = it.first;j<min(n,it.first+m);j++) for(int t = it.second;t<min(n,it.second+m);t++) matrix[j][t] = 1; } for(int i = 0;i<n;i++) for(int j=0;j<n;j++) sol+=matrix[i][j]; return sol; } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...