Submission #592819

#	Time	Username	Problem	Language	Result	Execution time	Memory
592819		PiejanVDC	Aliens (IOI16_aliens)	C++17	4 / 100	1 ms	304 KiB

aliens

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

long long take_photos(int n, int m, int k, vector<int>r, vector<int>c) {
    
    vector<pair<int,int>>v(n);

    for(int i = 0 ; i < n ; i++)
        v[i] = {r[i], c[i]};

    sort(v.begin(), v.end());

    long long ans = 0;
    int mx = -1;

    vector<vector<bool>>vis(m, vector<bool>(m, 0));

    for(auto z : v) {
        if(vis[z.first][z.second])
            continue;

        for(int i = min(z.first, z.second) ; i <= max(z.first, z.second) ; i++)
            for(int j = min(z.first, z.second) ; j <= max(z.first, z.second) ; j++)
                vis[i][j] = 1;
    }

    for(auto z : vis)
        for(auto zz : z)
            ans += zz;

    return ans;
}

Compilation message (stderr)

aliens.cpp: In function 'long long int take_photos(int, int, int, std::vector<int>, std::vector<int>)':
aliens.cpp:15:9: warning: unused variable 'mx' [-Wunused-variable]
   15 |     int mx = -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