oj.uz

Submission #419196

# Submission time Handle Problem Language Result Execution time Memory
419196 2021-06-06T14:17:31 Z LouayFarah Teams (IOI15_teams) C++14
0 / 100
 4000 ms 16316 KB 
#include "bits/stdc++.h"
#include "teams.h"
using namespace std;
 
#define pb push_back
#define mp make_pair
#define fi first
#define se second
 
int n;
vector<pair<int, int>> students;
vector<int> cnt;
 
void init(int N, int a[], int b[])
{
    n = N;
    for(int i = 0; i<n; i++)
    {
        students.pb(mp(a[i], b[i]));
    }
    sort(students.begin(), students.end());
}
 
int can(int m, int k[])
{
    cnt.assign(m, 0);
    for(int i = 0; i<m; i++)
        cnt[i] = k[i];
 
    int i = 0, j = 0;
    while(i<n&&j<m)
    {
        if(k[j]>=students[i].fi&&k[j]<=students[i].se)
        {
            cnt[j]--;
        }
        if(cnt[j]==0)
            j++;
        i++;
    }
 
    if(j==m)
        return 1;
    return 0;
}

Subtask #1
0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct
4 Correct 1 ms 204 KB Output is correct
5 Correct 1 ms 296 KB Output is correct
6 Correct 1 ms 332 KB Output is correct
7 Incorrect 1 ms 292 KB Output isn't correct
8 Halted 0 ms 0 KB -

Subtask #2
0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 18 ms 3396 KB Output is correct
2 Correct 19 ms 3396 KB Output is correct
3 Correct 19 ms 3268 KB Output is correct
4 Correct 20 ms 4008 KB Output is correct
5 Incorrect 14 ms 2984 KB Output isn't correct
6 Halted 0 ms 0 KB -

Subtask #3
0 / 43.0

# Verdict Execution time Memory Grader output
1 Correct 103 ms 3784 KB Output is correct
2 Correct 119 ms 3696 KB Output is correct
3 Execution timed out 4048 ms 3524 KB Time limit exceeded
4 Halted 0 ms 0 KB -

Subtask #4
0 / 23.0

# Verdict Execution time Memory Grader output
1 Correct 508 ms 16268 KB Output is correct
2 Correct 540 ms 16316 KB Output is correct
3 Execution timed out 4078 ms 15156 KB Time limit exceeded
4 Halted 0 ms 0 KB -