Submission #132445

#	Time	Username	Problem	Language	Result	Execution time	Memory
132445		wilwxk	Aliens (IOI16_aliens)	C++14	4 / 100	3 ms	380 KiB

aliens

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

const int MAXN=110;
const ll INF=1e18;
vector<int> r, c;
int v[MAXN][MAXN];
ll respf;
int n, m, x;

void pinta(int a, int b) {
	for(int i=a; i<=b; i++) {
		for(int j=a; j<=b; j++) {
			v[i][j]=1;
		}
	}
}

ll take_photos(int N, int M, int K, vector<int> R, vector<int> C) {
    n=N; m=M; x=K;
    r=R; c=C;

    for(int i=0; i<R.size(); i++) {
    	int a=R[i]; int b=C[i];
    	if(a>b) swap(a, b);
    	pinta(a, b);
    }

    for(int i=0; i<MAXN; i++) {
    	for(int j=0; j<MAXN; j++) {
    		respf+=v[i][j];
    	}
    }
    
    return respf;
}

Compilation message (stderr)

aliens.cpp: In function 'll take_photos(int, int, int, std::vector<int>, std::vector<int>)':
aliens.cpp:25:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0; i<R.size(); i++) {
                  ~^~~~~~~~~

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