답안 #941148

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
941148	2024-03-08T08:01:45 Z	PenguinsAreCute	Semiexpress (JOI17_semiexpress)	C++17	48 / 100	261 ms	262144 KB

semiexpress

#include <bits/stdc++.h>
using namespace std;
#define int long long
main() {
	int n, m, k, a, b, c, t; cin >> n >> m >> k >> a >> b >> c >> t;
	int s[m+1]; for(int i=0;i<m;i++) {cin>>s[i]; s[i]--;}
	s[m] = s[m-1] + 1;
	vector<int> v;
	int ans = -1;
	for(int i=0;i<m;i++) {
		int cur = s[i];
		while(cur < s[i+1]) {
			int nxt = (cur * (a-c) + s[i] * (c-b) + t) / a + 1;
			// (7 * 5 + 5 * 2 + 25)/10
			// 7 * 5 + 5 * 2 = 45
			if(nxt <= cur) break;
			nxt = min(nxt, s[i+1]);
			if(cur == s[i]) ans += (nxt - cur);
			else v.push_back(nxt-cur);
			cur = nxt;
		}
	}
	sort(v.begin(),v.end());
	for(int i=1;i<=min((int)(v.size()),k-m);i++) ans += end(v)[-i];
	cout << ans;
}

Compilation message

semiexpress.cpp:4:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    4 | main() {
      | ^~~~

Subtask #1

18.0 / 18.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	0 ms	348 KB	Output is correct
6	Correct	0 ms	348 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct

Subtask #2

30.0 / 30.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	0 ms	348 KB	Output is correct
6	Correct	0 ms	348 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	1 ms	348 KB	Output is correct
10	Correct	0 ms	348 KB	Output is correct
11	Correct	1 ms	348 KB	Output is correct
12	Correct	1 ms	348 KB	Output is correct
13	Correct	0 ms	348 KB	Output is correct
14	Correct	0 ms	348 KB	Output is correct
15	Correct	0 ms	348 KB	Output is correct
16	Correct	0 ms	348 KB	Output is correct
17	Correct	0 ms	436 KB	Output is correct
18	Correct	0 ms	348 KB	Output is correct

Subtask #3

0 / 52.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	0 ms	348 KB	Output is correct
6	Correct	0 ms	348 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	1 ms	348 KB	Output is correct
10	Correct	0 ms	348 KB	Output is correct
11	Correct	1 ms	348 KB	Output is correct
12	Correct	1 ms	348 KB	Output is correct
13	Correct	0 ms	348 KB	Output is correct
14	Correct	0 ms	348 KB	Output is correct
15	Correct	0 ms	348 KB	Output is correct
16	Correct	0 ms	348 KB	Output is correct
17	Correct	0 ms	436 KB	Output is correct
18	Correct	0 ms	348 KB	Output is correct
19	Correct	1 ms	344 KB	Output is correct
20	Correct	1 ms	348 KB	Output is correct
21	Runtime error	261 ms	262144 KB	Execution killed with signal 9
22	Halted	0 ms	0 KB	-