제출 #1308084

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1308084		athena	Lightning Rod (NOI18_lightningrod)	C++20	76 / 100	1022 ms	159224 KiB

Main

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

int32_t main()
{
   std::ios_base::sync_with_stdio(false);
    std::cin.tie(NULL);
 int n;
 cin>>n;
 stack<pair<int,int>>s;
 for(int i=0;i<n;i++)
 {
  int x,y;
  cin>>x>>y;
  bool f=1;
  while(s.size())
  {
    auto [tx,ty]=s.top();
    if(x-tx<=ty-y)
    {
      f=0;break;
    }
    if(x-tx<=y-ty)
      s.pop();
    else
    break;
  }
  if(f)s.push({x,y});
 }
 cout<<s.size()<<endl;
  return 0;
}

• Subtask 1: 0 / 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