제출 #1357567

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1357567		jump	Lightning Rod (NOI18_lightningrod)	C++20	21 / 100	673 ms	456 KiB

Main

#include <bits/stdc++.h>
#define int long long
int n,cnt=1,x,y;
signed main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);
  std::cin >> n;
  std::cin >> x >> y;
  for(int i=1;i<n;i++){
    int nx,ny;
    std::cin >> nx >> ny;
    if(ny-y>=nx-x){
      //upper (new)umbrella case
      x=nx,y=ny;
    }
    else if(y-ny>=nx-x){
      //lower (old)umbrealla case
    }
    else{
      x=nx,y=ny;
      cnt+=1;
    }
  }
  std::cout << cnt;
}

• 서브태스크 1: 4 / 4
• 서브태스크 2: 7 / 7
• 서브태스크 3: 0 / 12
• 서브태스크 4: 0 / 21
• 서브태스크 5: 0 / 26
• 서브태스크 6: 10 / 10
• 서브태스크 7: 0 / 20