Submission #44956547

---

Source Code Expand

#include <bits/stdc++.h>
#define rep(i, n) for(int i=0;i<(int)(n);i++)
#define pb(a) push_back(a)
#define MAX(a, b) ((a < b)?b:a)
#define MIN(a, b) ((a > b)?b:a)
#define lcm(a, b) (a / gcd(a, b) * b) // 最小公倍数

typedef long long int ll;
typedef unsigned long long int ull;
typedef unsigned int uint;
using namespace std;
// -------------------------------------

int main() {
	int N;
	vector<int> A;
	cin >> N;
	int a_sum = 0;
	int ans;
	rep(i, N) {
		int a;
		cin >> a;
		A.pb(a);
		a_sum += a;
	}

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

	int prev = A[0];
	int nospace = true;
	for (int i = 1; i < A.size(); i++) {
		if ( prev + 1 != A[i] ) nospace = false;
		prev = A[i];
	}

	if (nospace) {
		if ( A[0] == 1 ) {
			cout << N + 1 << endl;
		} else if ( A[A.size() - 1] == 1000 ) {
			cout << A[0] - 1 << endl;
		}
	} else {
		// 間にある場合
		int Sn = (A[0] + A[A.size() - 1]) * (A.size() + 1) / 2;
		ans = Sn - a_sum;
		cout << ans << endl;
	}

	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:31:27: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   31 |         for (int i = 1; i < A.size(); i++) {
      |                         ~~^~~~~~~~~~

Judge Result