Submission #14167

#	Time	Username	Problem	Language	Result	Execution time	Memory
14167		pichulia	정전 (OJUZ10_blackout)	C++98	100 / 100	51 ms	8896 KiB

blackout

#include<stdio.h>
#include<algorithm>
using namespace std;
long long int n, m;
long long int a[1000000];
long long int res;
int main()
{
	int i, j, k, l;
	scanf("%lld %lld",&n,&m);
	for(i=0;i<n;i++){scanf("%lld",&a[i]);a[i]-=m;}
	sort(a,a+n);
	m=2*m;
	long long int si=a[0];
	long long int ei=a[0]+m;
	for(i=1;i<n;i++)
	{
//		printf("%d %d %d\n",si,ei,a[i]);
		if(si<a[i])si=a[i];
		if(ei>si){res += ei-si; si=ei;}
		ei=a[i]+m;
	}
	printf("%lld\n",res);
}

• Subtask 1: 10 / 10
• Subtask 2: 20 / 20
• Subtask 3: 30 / 30
• Subtask 4: 40 / 40