# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
738873 |
2023-05-09T14:52:59 Z |
pls33 |
Teams (IOI15_teams) |
C++17 |
|
4000 ms |
21144 KB |
#include "teams.h"
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;
#pragma region dalykai
template <typename F>
void _debug(F f)
{
f();
}
#ifndef _AAAAAAAAA
#define debug(x)
#else
#define debug(x) _debug(x)
#endif
using p32 = pair<int, int>;
using p32u = pair<uint32_t, uint32_t>;
using p64 = pair<int64_t, int64_t>;
using p64u = pair<uint64_t, uint64_t>;
using vi16 = vector<int16_t>;
using vi16u = vector<uint16_t>;
using vi32 = vector<int>;
using vi32u = vector<uint32_t>;
using vi64 = vector<int64_t>;
using vi64u = vector<uint64_t>;
using vp32 = vector<p32>;
using vp32u = vector<p32u>;
using vp64 = vector<p64>;
using vp64u = vector<p64u>;
using vvi32 = vector<vi32>;
using vvi32u = vector<vi32u>;
using vvi64 = vector<vi64>;
using vvi64u = vector<vi64u>;
using vvp32 = vector<vp32>;
using vvp32u = vector<vp32u>;
using vvp64 = vector<vp64>;
using vvp64u = vector<vp64u>;
using f80 = long double;
#pragma endregion
vp32 child;
void init(int n, int a[], int b[])
{
child.resize(n);
for (int i = 0; i < n; i++)
{
child[i] = {a[i], b[i]};
}
}
int can(int m, int k[])
{
vi32 group(m);
for (int i = 0; i < m; i++)
{
group[i] = k[i];
}
sort(group.begin(), group.end());
auto comp = [](p32 &a, p32 &b)
{
return (a.second == b.second) ? a.first > b.first : a.second > b.second;
};
priority_queue<p32, vector<p32>, decltype(comp)> unused(comp);
for (auto &i : child)
{
unused.push(i);
}
for (auto &i : group)
{
vp32 later;
int count = 0;
while (!unused.empty() && count < i)
{
auto [low, hi] = unused.top();
unused.pop();
if (i < low || i > hi)
{
later.emplace_back(low, hi);
continue;
}
count++;
}
if (count < i)
{
return 0;
}
for (auto &l : later)
{
unused.push(l);
}
}
return 1;
}
Compilation message
teams.cpp:8: warning: ignoring '#pragma region dalykai' [-Wunknown-pragmas]
8 | #pragma region dalykai
|
teams.cpp:43: warning: ignoring '#pragma endregion ' [-Wunknown-pragmas]
43 | #pragma endregion
|
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
212 KB |
Output is correct |
2 |
Correct |
1 ms |
212 KB |
Output is correct |
3 |
Correct |
1 ms |
300 KB |
Output is correct |
4 |
Correct |
2 ms |
212 KB |
Output is correct |
5 |
Correct |
1 ms |
300 KB |
Output is correct |
6 |
Correct |
1 ms |
340 KB |
Output is correct |
7 |
Correct |
1 ms |
212 KB |
Output is correct |
8 |
Correct |
2 ms |
212 KB |
Output is correct |
9 |
Correct |
1 ms |
212 KB |
Output is correct |
10 |
Correct |
2 ms |
212 KB |
Output is correct |
11 |
Correct |
1 ms |
212 KB |
Output is correct |
12 |
Correct |
1 ms |
300 KB |
Output is correct |
13 |
Correct |
1 ms |
212 KB |
Output is correct |
14 |
Correct |
1 ms |
212 KB |
Output is correct |
15 |
Correct |
2 ms |
212 KB |
Output is correct |
16 |
Correct |
1 ms |
212 KB |
Output is correct |
17 |
Correct |
1 ms |
304 KB |
Output is correct |
18 |
Correct |
1 ms |
300 KB |
Output is correct |
19 |
Correct |
0 ms |
212 KB |
Output is correct |
20 |
Correct |
1 ms |
212 KB |
Output is correct |
21 |
Correct |
0 ms |
212 KB |
Output is correct |
22 |
Correct |
1 ms |
296 KB |
Output is correct |
23 |
Correct |
1 ms |
212 KB |
Output is correct |
24 |
Correct |
1 ms |
212 KB |
Output is correct |
25 |
Correct |
1 ms |
212 KB |
Output is correct |
26 |
Correct |
0 ms |
212 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
39 ms |
5480 KB |
Output is correct |
2 |
Correct |
24 ms |
5120 KB |
Output is correct |
3 |
Correct |
22 ms |
4576 KB |
Output is correct |
4 |
Correct |
27 ms |
6060 KB |
Output is correct |
5 |
Correct |
18 ms |
3788 KB |
Output is correct |
6 |
Correct |
339 ms |
4400 KB |
Output is correct |
7 |
Correct |
18 ms |
4876 KB |
Output is correct |
8 |
Correct |
19 ms |
4936 KB |
Output is correct |
9 |
Correct |
10 ms |
4044 KB |
Output is correct |
10 |
Correct |
8 ms |
3596 KB |
Output is correct |
11 |
Correct |
9 ms |
3624 KB |
Output is correct |
12 |
Correct |
12 ms |
3632 KB |
Output is correct |
13 |
Correct |
21 ms |
3876 KB |
Output is correct |
14 |
Correct |
20 ms |
4288 KB |
Output is correct |
15 |
Correct |
13 ms |
4144 KB |
Output is correct |
16 |
Correct |
21 ms |
5232 KB |
Output is correct |
17 |
Correct |
27 ms |
4172 KB |
Output is correct |
18 |
Correct |
31 ms |
4440 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
4040 ms |
5884 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
4030 ms |
21144 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |