Submission #287220

#	Time	Username	Problem	Language	Result	Execution time	Memory
287220		SamAnd	Aliens (IOI16_aliens)	C++17	4 / 100	1 ms	512 KiB

aliens

#include "aliens.h"
#include <bits/stdc++.h>
using namespace std;
#define m_p make_pair
#define fi first
#define se second
#define all(x) (x).begin(),(x).end()
#define sz(x) ((int)(x).size())
typedef long long ll;
const int N = 503;

struct ban
{
    int l, r;
};

int n, m, k;
ban a[N];

int solv1()
{
    bool c[N][N] = {};
    for (int i = 1; i <= n; ++i)
    {
        for (int x = a[i].l; x <= a[i].r; ++x)
        {
            for (int y = a[i].l; y <= a[i].r; ++y)
            {
                c[x][y] = true;
            }
        }
    }
    int ans = 0;
    for (int x = 1; x <= m; ++x)
    {
        for (int y = 1; y <= m; ++y)
        {
            ans += c[x][y];
        }
    }
    return ans;
}

long long take_photos(int n_, int m_, int k_, std::vector<int> r, std::vector<int> c)
{
    n = n_;
    m = m_;
    k = k_;
    for (int i = 1; i <= n; ++i)
    {
        a[i].l = r[i - 1];
        a[i].r = c[i - 1];
        if (a[i].l > a[i].r)
            swap(a[i].l, a[i].r);
        ++a[i].l;
        ++a[i].r;
    }

    if (n <= 50 && m <= 100 && k == n)
        return solv1();
    return 0;
}

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