Submission #116399

#	Time	Username	Problem	Language	Result	Execution time	Memory
116399		johutha	Aliens (IOI16_aliens)	C++14	4 / 100	3 ms	384 KiB

aliens

#include "aliens.h"
#include <vector>
#include <iostream>

using namespace std;

long long take_photos(int n, int m, int k, vector<int> r, vector<int> c) {
    bool b = true;
    for (int i = 0; i < n; i++)
    {
        if (r[i] != c[i]) b = true;
    }
    if (b)
    {
        int res = 0;
        for (int i = 0; i < n; i++)
        {
            if (r[i] < c[i]) swap(r[i], c[i]);
        }
        for (int i = 0; i < m; i++)
        {
            for (int j = 0; j < m; j++)
            {
                bool on = false;
                for (int l = 0; l < n; l++)
                {
                    if (i <= r[l] && i >= c[l] && j <= r[l] && j >= c[l]) {on = true; break;}
                }
                res += on;
            }
        }
        return res;
    }
    return 19;
}

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