제출 #330744

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
330744		M_W	Stove (JOI18_stove)	C++14	0 / 100	1 ms	364 KiB

stove

#include <bits/stdc++.h>
using namespace std;
#define ii pair<int, int>
struct cmp{
	bool operator()(const ii &a, const ii &b) const{
		return abs(a.first - a.second) < abs(b.first - b.second);
	}
};
int g[100100];
int main(){
	priority_queue<ii, vector<ii>, cmp> pq;
	int N, K, cur, old, maxt = INT_MIN;
	scanf("%d %d", &N, &K);
	for(int i = 0; i < N; i++){
		scanf("%d", &g[i]);
	}
	sort(g, g + N);
	old = g[0];
	for(int i = 1; i < N; i++){
		pq.push(make_pair(old + 1, g[i]));
		old = g[i];
		maxt = max(maxt, g[i] + 1);
	}
	K--;
	vector<int> v;
	while(!pq.empty() && K > 0){
		int s = pq.top().first;
		int e = pq.top().second;
		pq.pop();
		
		v.push_back(s);
		v.push_back(e);
		K--;
	}
	v.push_back(1);
	v.push_back(maxt);
	sort(v.begin(), v.end());
	int sz = v.size();
	int tuse = 0;
	for(int i = 0; i < sz; i += 2){
		tuse += v[i + 1] - v[i];
	}
	printf("%d", tuse);
}

컴파일 시 표준 에러 (stderr) 메시지

stove.cpp: In function 'int main()':
stove.cpp:12:12: warning: unused variable 'cur' [-Wunused-variable]
   12 |  int N, K, cur, old, maxt = INT_MIN;
      |            ^~~
stove.cpp:13:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   13 |  scanf("%d %d", &N, &K);
      |  ~~~~~^~~~~~~~~~~~~~~~~
stove.cpp:15:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   15 |   scanf("%d", &g[i]);
      |   ~~~~~^~~~~~~~~~~~~

• Subtask 1: 0 / 20
• Subtask 2: 0 / 30
• Subtask 3: 0 / 50