Submission #103351

#	Time	Username	Problem	Language	Result	Execution time	Memory
103351		tincamatei	Stove (JOI18_stove)	C++14	100 / 100	38 ms	2176 KiB

stove

#include <bits/stdc++.h>

using namespace std;

const int MAX_N = 100000;

int t[MAX_N];
int dist[MAX_N - 1];

int main() {
#ifdef HOME
	FILE *fin = fopen("input.in", "r");
	FILE *fout = fopen("output.out", "w");
#else
	FILE *fin = stdin;
	FILE *fout = stdout;
#endif

	int n, k, rez;

	fscanf(fin, "%d%d", &n, &k);

	for(int i = 0; i < n; ++i)
		fscanf(fin, "%d", &t[i]);

	rez = 1;
	for(int i = 0; i < n - 1; ++i) {
		dist[i] = t[i + 1] - t[i] - 1;
		rez = rez + t[i + 1] - t[i];
	}
	
	sort(dist, dist + n - 1);

	for(int i = 0; i < k - 1; ++i)
		rez = rez - dist[n - i - 2];

	fprintf(fout, "%d", rez);

	fclose(fin);
	fclose(fout);
	return 0;
}

Compilation message (stderr)

stove.cpp: In function 'int main()':
stove.cpp:21:8: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  fscanf(fin, "%d%d", &n, &k);
  ~~~~~~^~~~~~~~~~~~~~~~~~~~~
stove.cpp:24:9: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   fscanf(fin, "%d", &t[i]);
   ~~~~~~^~~~~~~~~~~~~~~~~~

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