Submission #246215

#	Time	Username	Problem	Language	Result	Execution time	Memory
246215		SamAnd	Lightning Rod (NOI18_lightningrod)	C++17	80 / 100	2091 ms	76244 KiB

Main

#include <bits/stdc++.h>
using namespace std;
#define m_p make_pair
#define all(x) (x).begin(),(x).end()
#define sz(x) ((int)(x).size())
#define fi first
#define se second
typedef long long ll;
mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
mt19937 rnf(2106);
const int N = 10000007;

int ka()
{
    int x = 0;
    while (1)
    {
        char y = getchar();
        if ('0' <= y && y <= '9')
            x = (x * 10) + (y - '0');
        else
            return x;
    }
}

int m;
int xx[N], yy[N];

void solv()
{
    int nn;
    //nn = ka();
    scanf("%d", &nn);
    while (nn--)
    {
        int x, y;
        //x = ka();
        //y = ka();
        scanf("%d%d", &x, &y);
        if (m == 0)
        {
            xx[m] = x;
            yy[m] = y;
            m++;
            continue;
        }
        if (x - xx[m - 1] <= y - yy[m - 1])
        {
            while (m && x - xx[m - 1] <= y - yy[m - 1])
                m--;
            xx[m] = x;
            yy[m] = y;
            m++;
        }
        else
        {
            if (!(x - xx[m - 1] <= yy[m - 1] - y))
            {
                xx[m] = x;
                yy[m] = y;
                m++;
            }
        }
    }
    printf("%d\n", m);
}

int main()
{
    #ifdef SOMETHING
    freopen("input.txt", "r", stdin);
    //freopen("output.txt", "w", stdout);
    #endif // SOMETHING
    //ios_base::sync_with_stdio(false), cin.tie(0);
    solv();
    return 0;
}

//while ((double)clock() / CLOCKS_PER_SEC <= 0.9){}

Compilation message (stderr)

lightningrod.cpp: In function 'void solv()':
lightningrod.cpp:33:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &nn);
     ~~~~~^~~~~~~~~~~
lightningrod.cpp:39:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d", &x, &y);
         ~~~~~^~~~~~~~~~~~~~~~

• Subtask 1: 4 / 4
• Subtask 2: 7 / 7
• Subtask 3: 12 / 12
• Subtask 4: 21 / 21
• Subtask 5: 26 / 26
• Subtask 6: 10 / 10
• Subtask 7: 0 / 20