Submission #635569

#	Time	Username	Problem	Language	Result	Execution time	Memory
635569		ionan6ix	Aliens (IOI16_aliens)	C++17	0 / 100	1 ms	212 KiB

aliens

#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;
}

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