結果
問題 |
No.202 1円玉投げ
|
ユーザー |
![]() |
提出日時 | 2022-12-29 04:06:50 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 986 bytes |
コンパイル時間 | 1,213 ms |
コンパイル使用メモリ | 110,276 KB |
最終ジャッジ日時 | 2025-02-09 21:41:48 |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 RE * 2 |
other | AC * 10 RE * 28 |
ソースコード
#include <iostream> #include <vector> #include <cmath> #include <map> #include <set> #include <iomanip> #include <queue> #include <algorithm> #include <numeric> #include <deque> #include <complex> #include <cassert> using namespace std; int main(){ long long N, X, Y, mi, mx, d, cnt=0; cin >> N; vector<set<long long>> st(20001); for (int i=0; i<N; i++){ cin >> X >> Y; bool f=1; mi = max(Y-20, 0LL); mx = min(Y+20, 20000LL); for (long long j=Y-20; j<=Y+20; j++){ auto it = st[j].lower_bound(X-20); auto it2 = st[j].lower_bound(X+20); for (auto k=it; k!=it2; k++){ d = (j-Y)*(j-Y) + (*k-X)*(*k-X); if (d < 400){ f = 0; break; } } if (!f) break; } if (f){ st[Y].insert(X); cnt++; } } cout << cnt << endl; return 0; }