Submission #586361

#	Time	Username	Problem	Language	Result	Execution time	Memory
586361		krit3379	Lightning Rod (NOI18_lightningrod)	C++17	66 / 100	2056 ms	78900 KiB

Main

#include<bits/stdc++.h>
using namespace std;
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
#define N 10000005

struct A{
    int x,y;
    bool operator<(const A& o)const{
        if(x!=o.x)return x<o.x;
        return y>o.y;
    }
}a[N];

int val,ans;

int main(){
    int n,i,x,y,ma;
    scanf("%d",&n);
    for(i=1;i<=n;i++)scanf("%d %d",&x,&y),a[i].x=x-y,a[i].y=x+y;
    sort(a+1,a+n+1);
    ma=-1e9;
    for(i=1;i<=n;i++)if(a[i].y>ma)ans++,ma=a[i].y;
    printf("%d",ans);
    return 0;
}

Compilation message (stderr)

lightningrod.cpp: In function 'int main()':
lightningrod.cpp:19:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   19 |     scanf("%d",&n);
      |     ~~~~~^~~~~~~~~
lightningrod.cpp:20:27: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   20 |     for(i=1;i<=n;i++)scanf("%d %d",&x,&y),a[i].x=x-y,a[i].y=x+y;
      |                      ~~~~~^~~~~~~~~~~~~~~

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