oj.uz

Submission #362717

# Submission time Handle Problem Language Result Execution time Memory
362717 2021-02-04T07:59:45 Z alextodoran A Game with Grundy (CCO20_day1problem1) C++17
0 / 25
 1 ms 492 KB 
/**
 ____ ____ ____ ____ ____
||a |||t |||o |||d |||o ||
||__|||__|||__|||__|||__||
|/__\|/__\|/__\|/__\|/__\|

**/

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const int N_MAX = 100002;

const double EPS = 1e-8;

int n;

int L, R, Y;

double getx (int v, int h, int x)
{
    return x + 1.0 * Y * h / v;
}

map <int, int> mp;

int ans[N_MAX];

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    cin >> L >> R >> Y;
    for(int i = 1; i <= n; i++)
    {
        int v, h, x;
        cin >> x >> v >> h;
        int l = ceil(getx(-v, h, x) + EPS);
        int r = floor(getx(v, h, x) - EPS);
        mp[l]++;
        mp[r + 1]--;
    }
    mp[R + 1];
    int last = L;
    int cnt = 0;
    for(pair <int, int> p : mp)
    {
        ans[cnt] += p.first - last;
        cnt += p.second;
        last = p.first;
    }
    for(int i = 1; i <= n; i++)
        ans[i] += ans[i - 1];
    for(int i = 0; i <= n; i++)
        cout << ans[i] << "\n";
    return 0;
}

Subtask #1
0.0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB Output is correct
2 Incorrect 1 ms 492 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
0.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB Output is correct
2 Incorrect 1 ms 492 KB Output isn't correct
3 Halted 0 ms 0 KB -