結果
問題 |
No.202 1円玉投げ
|
ユーザー |
![]() |
提出日時 | 2022-09-23 03:27:07 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 147 ms / 5,000 ms |
コード長 | 1,051 bytes |
コンパイル時間 | 3,985 ms |
コンパイル使用メモリ | 252,992 KB |
最終ジャッジ日時 | 2025-02-07 13:45:46 |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
#include <stdio.h> #include <bits/stdc++.h> #include <atcoder/all> using namespace atcoder; using mint = modint1000000007; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000000000000 int main(){ int N; cin>>N; vector<int> x(N),y(N); vector<vector<int>> inds(20003); vector<int> dy,dx; for(int i=-19;i<=19;i++){ dy.push_back(i); rep(j,10000){ if(i*i + j*j >= 400){ dx.push_back(j-1); break; } } } rep(i,N){ cin>>x[i]>>y[i]; bool f = true; rep(j,dy.size()){ int xx = x[i] + dy[j]; if(xx<0||xx>=20002)continue; int d = distance(inds[xx].begin(),lower_bound(inds[xx].begin(),inds[xx].end(),y[i]-dx[j])); if(d==inds[xx].size())continue; if(inds[xx][d]>y[i]+dx[j])continue; f = false; break; } if(f){ int d = distance(inds[x[i]].begin(),lower_bound(inds[x[i]].begin(),inds[x[i]].end(),y[i])); inds[x[i]].insert(inds[x[i]].begin()+d,y[i]); } } int ans = 0; rep(i,inds.size())ans += inds[i].size(); cout<<ans<<endl; return 0; }