oj.uz

Submission #792369

# Submission time Handle Problem Language Result Execution time Memory
792369 2023-07-25T03:34:56 Z MON Job Scheduling (CEOI12_jobs) C++14
0 / 100
 12 ms 3908 KB 
#include<iostream>
#include<cmath>
#include<vector>
using namespace std;

constexpr int NMAX = 1e5 + 1;

vector<int> t[NMAX];

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);

    int n,d,m,ti; cin >> n >> d >> m;
    for(int i = 1; i <= n ; i++)
        {
            cin >> ti;
            int id = min(n,ti + d);
            t[id].emplace_back(i);
        }

    int ans = 0,sp = 0;
    for(int i = 1; i <= n ; i++)
        {
            sp += t[i].size();
            ans = max(ans,(int)ceil(1.0 * sp / i));
        }

    cout << ans;
}

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 2772 KB Output isn't correct
2 Incorrect 2 ms 2772 KB Output isn't correct
3 Incorrect 2 ms 2772 KB Output isn't correct
4 Incorrect 2 ms 2772 KB Output isn't correct
5 Incorrect 2 ms 2900 KB Output isn't correct
6 Incorrect 2 ms 2808 KB Output isn't correct
7 Incorrect 2 ms 2772 KB Output isn't correct
8 Incorrect 2 ms 2812 KB Output isn't correct
9 Incorrect 7 ms 3536 KB Unexpected end of file - int32 expected
10 Incorrect 7 ms 3500 KB Unexpected end of file - int32 expected
11 Incorrect 1 ms 2688 KB Output isn't correct
12 Incorrect 2 ms 2684 KB Output isn't correct
13 Incorrect 2 ms 2644 KB Output isn't correct
14 Incorrect 3 ms 3028 KB Output isn't correct
15 Incorrect 2 ms 2644 KB Output isn't correct
16 Incorrect 2 ms 3028 KB Output isn't correct
17 Incorrect 3 ms 3028 KB Output isn't correct
18 Incorrect 2 ms 2772 KB Output isn't correct
19 Incorrect 12 ms 3908 KB Output isn't correct
20 Incorrect 3 ms 3068 KB Output isn't correct