답안 #826887

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
826887	2023-08-16T05:56:09 Z	Sohsoh84	사탕 분배 (IOI21_candies)	C++17	38 / 100	5000 ms	7500 KB

candies

#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#pragma GCC target("avx")

#include "candies.h"
#include <bits/stdc++.h>

using namespace std;

const int MAXN = 2e5;
const int T = 500;

int A[MAXN];

vector<int> distribute_candies(vector<int> c, vector<int> l, vector<int> r, vector<int> v) {
	int q = l.size(), n = c.size();
	vector<int> A(n, 0);
	for (int s = 0; s < MAXN; s += T) {
		int fl = s, fr = s + T - 1;

		for (int i = 0; i < q; i++) {
			int tl = (fl > l[i] ? fl : l[i]);
			int tr = (fr < r[i] ? fr : r[i]);
			for (int j = tl; j <= tr; j++) {
				A[j] = A[j] + v[i];
				A[j] = (A[j] >= c[j] ? c[j] : A[j]);	
				A[j] = (A[j] >= 0 ? A[j] : 0);
			}
		}
	}

	return A;
}

Subtask #1

3.0 / 3.0

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

Subtask #2

8.0 / 8.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2009 ms	7368 KB	Output is correct
2	Correct	2025 ms	7500 KB	Output is correct
3	Correct	1990 ms	7372 KB	Output is correct

Subtask #3

27.0 / 27.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	150 ms	5032 KB	Output is correct
3	Correct	57 ms	3764 KB	Output is correct
4	Correct	2055 ms	7368 KB	Output is correct
5	Correct	2017 ms	7284 KB	Output is correct
6	Correct	2001 ms	7416 KB	Output is correct
7	Correct	1978 ms	7368 KB	Output is correct

Subtask #4

0 / 29.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Correct	188 ms	4976 KB	Output is correct
4	Correct	84 ms	2816 KB	Output is correct
5	Execution timed out	5023 ms	7368 KB	Time limit exceeded
6	Halted	0 ms	0 KB	-

Subtask #5

0 / 33.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Correct	1 ms	340 KB	Output is correct
4	Correct	1 ms	340 KB	Output is correct
5	Correct	2 ms	340 KB	Output is correct
6	Correct	2009 ms	7368 KB	Output is correct
7	Correct	2025 ms	7500 KB	Output is correct
8	Correct	1990 ms	7372 KB	Output is correct
9	Correct	1 ms	212 KB	Output is correct
10	Correct	150 ms	5032 KB	Output is correct
11	Correct	57 ms	3764 KB	Output is correct
12	Correct	2055 ms	7368 KB	Output is correct
13	Correct	2017 ms	7284 KB	Output is correct
14	Correct	2001 ms	7416 KB	Output is correct
15	Correct	1978 ms	7368 KB	Output is correct
16	Correct	0 ms	212 KB	Output is correct
17	Correct	0 ms	212 KB	Output is correct
18	Correct	188 ms	4976 KB	Output is correct
19	Correct	84 ms	2816 KB	Output is correct
20	Execution timed out	5023 ms	7368 KB	Time limit exceeded
21	Halted	0 ms	0 KB	-