Submission #433477

#	Time	Username	Problem	Language	Result	Execution time	Memory
433477		Monchito	Aliens (IOI16_aliens)	C++14	0 / 100	1 ms	292 KiB

aliens

#include "aliens.h"
#include <algorithm>
#include <cstring>
using namespace std;
using ll = long long;

struct point{
    int r, c;
    bool operator<(const point& p) const {
        if(r != p.r) return r < p.r; 
        return c > p.c;
    }
};

const int MAXM = 100, MAXN = 50;

bool a[MAXM][MAXM];
point interest[MAXN];

ll take_photos(int n, int m, int k, vector<int> r, vector<int> c) {
    memset(a, false, sizeof(a));
    for(int i=0; i<n; i++) interest[i] = { r[i], c[i] };

    sort(interest, interest+n);

    ll ret = 0;

    for(point x : interest) {
        if(a[x.r][x.c]) continue;
        point p1 = { x.r, x.r }, p2 = { x.c, x.c };

        if(p1.r > p2.r) { swap(p1.r, p2.r); swap(p1.c, p2.c); }
        
        for(int i = p1.r; i <= p2.r; i++) {
            for(int j=p1.c; j <= p2.c; j++) {
                if(a[i][j]) continue;
                a[i][j] = true;
                ret++;
            }
        }
    }
    
    return ret;
}

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