Submission #1314670

#	Time	Username	Problem	Language	Result	Execution time	Memory
1314670		joshjuice	Lightning Rod (NOI18_lightningrod)	C++20	100 / 100	270 ms	159156 KiB

Main

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll, ll> pll;
#define fi first
#define se second
#define p push

inline void input(ll & x) {
  x = 0;
  char ch = getchar_unlocked();
  while (ch < '0' || ch > '9') ch = getchar_unlocked();
  while (ch >= '0' && ch <= '9') {
    x = (x << 3) + (x << 1) + (ch & 15);
    ch = getchar_unlocked();
  }
}

int main() {
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	ll n; input(n);
	stack<pll> s;
	for (ll i = 0; i < n; ++i) {
	  pll c; input(c.fi); input(c.se);
	  bool b = 1;
	  while (s.size()) {
	    ll tx = s.top().fi, ty = s.top().se;
	    ll x = c.fi, y = c.se;
	    if (abs(tx-x) <= ty-y) { //tx protect
	      b = 0;
	      break;
	    } else if (abs(x-tx) <= y-ty) s.pop(); // x protect
	    else break; // individual
	  }
	  if (b) s.p(c);
	}
	printf("%lld", s.size());
	return 0;
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:37:20: warning: format '%lld' expects argument of type 'long long int', but argument 2 has type 'std::stack<std::pair<long long int, long long int> >::size_type' {aka 'long unsigned int'} [-Wformat=]
   37 |         printf("%lld", s.size());
      |                 ~~~^   ~~~~~~~~
      |                    |         |
      |                    |         std::stack<std::pair<long long int, long long int> >::size_type {aka long unsigned int}
      |                    long long int
      |                 %ld

• 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: 20 / 20