Submission #586390

#	Time	Username	Problem	Language	Result	Execution time	Memory
586390		hibiki	Safety (NOI18_safety)	C++11	100 / 100	58 ms	4684 KiB

safety

#include<bits/stdc++.h>
using namespace std;

long long n,h;
long long a;
long long y_min = 0, shift;
priority_queue<long long> l, r;

int main()
{
    scanf("%lld %lld",&n,&h);
    scanf("%lld",&a);
    l.push(a);
    r.push(-a);
    for(int i = 1; i < n; i++)
    {
        scanf("%lld",&a);
        shift += h;
        long long curl = l.top() - shift;
        long long curr = - r.top() + shift;
        if(curl <= a && a <= curr)
        {
            l.push(a + shift);
            r.push(-(a - shift));
        }
        else if(a < curl)
        {
            y_min += curl - a;
            r.push(-(curl - shift));
            l.pop();
            l.push(a + shift);
            l.push(a + shift);
        }
        else if(curr < a)
        {
            y_min += a - curr;
            l.push(curr + shift);
            r.pop();
            r.push(-(a - shift));
            r.push(-(a - shift));
        }
    }
    printf("%lld\n",y_min);
}

Compilation message (stderr)

safety.cpp: In function 'int main()':
safety.cpp:11:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   11 |     scanf("%lld %lld",&n,&h);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~
safety.cpp:12:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   12 |     scanf("%lld",&a);
      |     ~~~~~^~~~~~~~~~~
safety.cpp:17:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   17 |         scanf("%lld",&a);
      |         ~~~~~^~~~~~~~~~~

• Subtask 1: 3 / 3
• Subtask 2: 4 / 4
• Subtask 3: 9 / 9
• Subtask 4: 5 / 5
• Subtask 5: 6 / 6
• Subtask 6: 11 / 11
• Subtask 7: 11 / 11
• Subtask 8: 22 / 22
• Subtask 9: 29 / 29