Submission #593406

#	Time	Username	Problem	Language	Result	Execution time	Memory
593406		zeroesandones	Simple game (IZhO17_game)	C++17	0 / 100	7 ms	8148 KiB

game

    #include <bits/stdc++.h>
    using namespace std;
     
    typedef long long ll;
    typedef long double ld;
    typedef vector<ll> vi;
    typedef pair<ll, ll> pi;
     
    #define FOR(i, j, k) for (ll i = j; i < (ll) k; ++i)
    #define FORD(i, j, k) for (ll i = j; i >= (ll) k; --i)
    #define nl "\n"
    #define all(x) (x).begin(), (x).end()
     
    #define sc second
    #define fr first
    #define pb push_back
     
    void solve()
    {
        int n, m;
        cin >> n >> m;
     
        int a[n];
        int mx = (int) 1e6 + 5;
        FOR(i, 0, n) {
            cin >> a[i];
        }
     
        int lines[mx] = {};
        int sum[mx] = {};
     
        FOR(i, 1, n) {
            ++lines[min(a[i - 1], a[i]) + 1];
            --lines[max(a[i - 1], a[i])];
        }
     
        sum[0] = lines[0];
        FOR(i, 1, mx) {
            sum[i] = sum[i - 1] + lines[i];
        }
        FOR(i, 0, m) {
            int x, h;
            cin >> x >> h;
            cout << sum[h] << nl;
        }
    }
     
    signed main()
    {
        ios_base::sync_with_stdio(false);
        cin.tie(NULL);
     
        ll t = 1;
        // cin >> t;
        while (t--)
        {
            solve();
        }
    }

• Subtask 1: 0 / 22
• Subtask 2: 0 / 27
• Subtask 3: 0 / 51