oj.uz

Submission #94279

# Submission time Handle Problem Language Result Execution time Memory
94279 2019-01-17T09:39:27 Z Kastanda Simple game (IZhO17_game) C++11
0 / 100
 2 ms 504 KB 
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10, MXN = 1e6 + 9;
int n, q, A[N], L[MXN], G[MXN];
inline void AddL(int i, int val)
{
    for (i ++; i < N; i += i & -i)
        L[i] += val;
}
inline int GetL(int i)
{
    int ret = 0;
    for (i ++; i; i -= i & -i)
        ret += L[i];
    return (ret);
}
inline void AddG(int i, int val)
{
    for (i = N - i - 1; i < N; i += i & -i)
        G[i] += val;
}
inline int GetG(int i)
{
    int ret = 0;
    for (i = N - i - 1; i; i -= i & - i)
        ret += G[i];
    return (ret);
}
int main()
{
    scanf("%d%d", &n, &q);
    for (int i = 1; i <= n; i++)
        scanf("%d", &A[i]);

    for (int i = 1; i < n; i++)
    {
        AddL(max(A[i], A[i + 1]), 1);
        AddG(min(A[i], A[i + 1]), 1);
    }

    for (; q; q --)
    {
        int t, a, b;
        scanf("%d%d", &t, &a);
        if (t == 2)
        {
            printf("%d\n", n - 1 - (GetL(a - 1) + GetG(a + 1)));
            continue;
        }
        scanf("%d", &b);

        if (a > 1)
            AddL(max(A[a], A[a - 1]), -1);
        if (a < n)
            AddG(min(A[a], A[a + 1]), -1);

        A[a] = b;

        if (a > 1)
            AddL(max(A[a], A[a - 1]), 1);
        if (a < n)
            AddG(min(A[a], A[a + 1]), 1);
    }
    return 0;
}

Compilation message

game.cpp: In function 'int main()':
game.cpp:31:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d", &n, &q);
     ~~~~~^~~~~~~~~~~~~~~~
game.cpp:33:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &A[i]);
         ~~~~~^~~~~~~~~~~~~
game.cpp:44:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d", &t, &a);
         ~~~~~^~~~~~~~~~~~~~~~
game.cpp:50:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &b);
         ~~~~~^~~~~~~~~~

Subtask #1
0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 376 KB Output is correct
2 Runtime error 2 ms 504 KB Execution killed with signal 11 (could be triggered by violating memory limits)
3 Halted 0 ms 0 KB -

Subtask #2
0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 376 KB Output is correct
2 Runtime error 2 ms 504 KB Execution killed with signal 11 (could be triggered by violating memory limits)
3 Halted 0 ms 0 KB -

Subtask #3
0 / 51.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 376 KB Output is correct
2 Runtime error 2 ms 504 KB Execution killed with signal 11 (could be triggered by violating memory limits)
3 Halted 0 ms 0 KB -