# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
916118 |
2024-01-25T10:35:59 Z |
Trisanu_Das |
Teams (IOI15_teams) |
C++17 |
|
82 ms |
23396 KB |
#include "teams.h"
#include <bits/stdc++.h>
using namespace std;
const int nx=1e2+5;
int n;
bool used[nx];
vector<pair<int, int>> v;
void init(int N, int A[], int B[]) {
n=N;
for (int i=0; i<N; i++) v.push_back({A[i], B[i]});
sort(v.begin(), v.end());
}
int can(int M, int K[]) {
sort(K, K+M);
reverse(K, K+M);
bool f=0;
for (int i=0; i<n; i++) used[i]=0;
for (int i=0; i<M; i++)
{
int cnt=K[i];
for (int j=n-1; j>=0; j--) if (cnt>0&&!used[j]&&v[j].second>=K[i]&&K[i]>=v[j].first) used[j]=1, cnt--;
if (cnt>0) f=1;
}
return f?0:1;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
348 KB |
Output is correct |
2 |
Correct |
0 ms |
348 KB |
Output is correct |
3 |
Correct |
1 ms |
348 KB |
Output is correct |
4 |
Correct |
1 ms |
344 KB |
Output is correct |
5 |
Correct |
0 ms |
344 KB |
Output is correct |
6 |
Correct |
2 ms |
348 KB |
Output is correct |
7 |
Correct |
1 ms |
344 KB |
Output is correct |
8 |
Correct |
1 ms |
344 KB |
Output is correct |
9 |
Correct |
1 ms |
348 KB |
Output is correct |
10 |
Correct |
1 ms |
604 KB |
Output is correct |
11 |
Correct |
1 ms |
344 KB |
Output is correct |
12 |
Correct |
1 ms |
344 KB |
Output is correct |
13 |
Correct |
1 ms |
348 KB |
Output is correct |
14 |
Correct |
1 ms |
436 KB |
Output is correct |
15 |
Correct |
0 ms |
348 KB |
Output is correct |
16 |
Correct |
1 ms |
348 KB |
Output is correct |
17 |
Correct |
0 ms |
440 KB |
Output is correct |
18 |
Correct |
1 ms |
348 KB |
Output is correct |
19 |
Correct |
0 ms |
348 KB |
Output is correct |
20 |
Correct |
0 ms |
348 KB |
Output is correct |
21 |
Correct |
0 ms |
348 KB |
Output is correct |
22 |
Correct |
1 ms |
348 KB |
Output is correct |
23 |
Correct |
0 ms |
348 KB |
Output is correct |
24 |
Correct |
1 ms |
348 KB |
Output is correct |
25 |
Correct |
1 ms |
348 KB |
Output is correct |
26 |
Correct |
1 ms |
348 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
16 ms |
5064 KB |
Execution killed with signal 11 |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
16 ms |
5316 KB |
Execution killed with signal 11 |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
82 ms |
23396 KB |
Execution killed with signal 11 |
2 |
Halted |
0 ms |
0 KB |
- |