답안 #554850

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
554850	2022-04-29T13:48:39 Z	endy	Just Long Neckties (JOI20_ho_t1)	C++14	9 / 100	1000 ms	7228 KB

ho_t1

#include <bits/stdc++.h>

using namespace std;

int n;
vector <long long int > b;
vector < pair<long long int, int> > a;

int main(){
	
	//freopen("in.in", "r", stdin);
	ios::sync_with_stdio(false); cin.tie(0);

	cin >> n;

	for(int i=0 ; i<=n ; i++){

		long long int x;
		cin >> x;

		a.push_back(make_pair(x, i));
	}

	for(int i=0 ; i<n ; i++){

		long long int x;
		cin >> x;

		b.push_back(x);
	}

	sort(a.begin(), a.end());
	sort(b.begin(), b.end());

	int cont=0;

	while(cont <= n){

		int t=0, ans=0;

		for(int i=0 ; i<n ; i++){

			if(a[t].second == cont){

				t++;
			}

			int k;

			if(a[t].first < b[i]) k = 0;

			if(a[t].first >= b[i]) k = a[t].first - b[i];

			//cout << a[t].first << " " << b[i] << " " << k << " ";

			if(ans < k) ans=k;

			t++;
		}

		cout << ans << " ";

		cont++;


	}

	return 0;
}

Subtask #1

1.0 / 1.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	236 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	212 KB	Output is correct
5	Correct	1 ms	324 KB	Output is correct
6	Correct	1 ms	216 KB	Output is correct
7	Correct	1 ms	216 KB	Output is correct
8	Correct	1 ms	212 KB	Output is correct
9	Correct	1 ms	328 KB	Output is correct
10	Correct	0 ms	212 KB	Output is correct
11	Correct	0 ms	212 KB	Output is correct
12	Correct	1 ms	212 KB	Output is correct

Subtask #2

8.0 / 8.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	236 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	212 KB	Output is correct
5	Correct	1 ms	324 KB	Output is correct
6	Correct	1 ms	216 KB	Output is correct
7	Correct	1 ms	216 KB	Output is correct
8	Correct	1 ms	212 KB	Output is correct
9	Correct	1 ms	328 KB	Output is correct
10	Correct	0 ms	212 KB	Output is correct
11	Correct	0 ms	212 KB	Output is correct
12	Correct	1 ms	212 KB	Output is correct
13	Correct	1 ms	320 KB	Output is correct
14	Correct	2 ms	340 KB	Output is correct
15	Correct	4 ms	340 KB	Output is correct
16	Correct	1 ms	212 KB	Output is correct
17	Correct	9 ms	452 KB	Output is correct
18	Correct	5 ms	340 KB	Output is correct
19	Correct	6 ms	332 KB	Output is correct
20	Correct	8 ms	340 KB	Output is correct
21	Correct	6 ms	340 KB	Output is correct
22	Correct	5 ms	340 KB	Output is correct
23	Correct	5 ms	340 KB	Output is correct
24	Correct	5 ms	340 KB	Output is correct
25	Correct	7 ms	440 KB	Output is correct
26	Correct	7 ms	332 KB	Output is correct
27	Correct	6 ms	340 KB	Output is correct
28	Correct	6 ms	436 KB	Output is correct
29	Correct	5 ms	420 KB	Output is correct
30	Correct	6 ms	428 KB	Output is correct
31	Correct	7 ms	340 KB	Output is correct
32	Correct	8 ms	340 KB	Output is correct

Subtask #3

0 / 91.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	236 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	212 KB	Output is correct
5	Correct	1 ms	324 KB	Output is correct
6	Correct	1 ms	216 KB	Output is correct
7	Correct	1 ms	216 KB	Output is correct
8	Correct	1 ms	212 KB	Output is correct
9	Correct	1 ms	328 KB	Output is correct
10	Correct	0 ms	212 KB	Output is correct
11	Correct	0 ms	212 KB	Output is correct
12	Correct	1 ms	212 KB	Output is correct
13	Correct	1 ms	320 KB	Output is correct
14	Correct	2 ms	340 KB	Output is correct
15	Correct	4 ms	340 KB	Output is correct
16	Correct	1 ms	212 KB	Output is correct
17	Correct	9 ms	452 KB	Output is correct
18	Correct	5 ms	340 KB	Output is correct
19	Correct	6 ms	332 KB	Output is correct
20	Correct	8 ms	340 KB	Output is correct
21	Correct	6 ms	340 KB	Output is correct
22	Correct	5 ms	340 KB	Output is correct
23	Correct	5 ms	340 KB	Output is correct
24	Correct	5 ms	340 KB	Output is correct
25	Correct	7 ms	440 KB	Output is correct
26	Correct	7 ms	332 KB	Output is correct
27	Correct	6 ms	340 KB	Output is correct
28	Correct	6 ms	436 KB	Output is correct
29	Correct	5 ms	420 KB	Output is correct
30	Correct	6 ms	428 KB	Output is correct
31	Correct	7 ms	340 KB	Output is correct
32	Correct	8 ms	340 KB	Output is correct
33	Execution timed out	1077 ms	7228 KB	Time limit exceeded
34	Halted	0 ms	0 KB	-