有没有大佬帮忙看看测试点8和10为啥re啊,好像不是数组开小了的原因
查看原帖
有没有大佬帮忙看看测试点8和10为啥re啊,好像不是数组开小了的原因
612361
chaydo123楼主2023/4/10 21:33
#include <iostream>
using namespace std;
const int N = 100001;
int a[N];
int main() {
	int n, temp;
	int sum = 0, pre = 0;
	int last = 0;
	cin >> n;
	for (int i = 1; i <= n; i ++) {
		cin >> temp;
		a[temp]++;
		if (last < temp)	last = temp;
	}
	for (int i = 1; i < N; i ++) {
		if (a[i]) {
			sum += (i - pre) * 6 + 5 + a[i] * 1;
			pre = i;
		}
		if (i == last) {
			break;
		}
	}
	sum += last * 4;
	cout << sum;
	return 0;
}
2023/4/10 21:33
加载中...