結果
問題 | No.202 1円玉投げ |
ユーザー |
![]() |
提出日時 | 2019-07-20 12:27:57 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 89 ms / 5,000 ms |
コード長 | 1,023 bytes |
コンパイル時間 | 1,841 ms |
コンパイル使用メモリ | 171,876 KB |
実行使用メモリ | 13,780 KB |
最終ジャッジ日時 | 2024-12-22 11:43:17 |
合計ジャッジ時間 | 4,861 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
#include "bits/stdc++.h"using namespace std;typedef long long ll;void Say(bool say, string a = "Yes", string b = "No"){cout << (say ? a : b) << endl;};typedef pair<ll, ll>P;bool check(P a, P b){return (a.first - b.first)*(a.first - b.first) + (a.second - b.second)*(a.second - b.second) < 400;}vector<P>coins[555][555];int main(){ll N, ans = 0;cin >> N;for(ll i = 0; i < N; i++){ll x, y;cin >> x >> y;x += 100;y += 100;P p(x, y);ll xidx = x / 40;ll yidx = y / 40;ll flg = 1;for(ll j = -1; j <= 1; j++){for(ll k = -1; k <= 1; k++){ll X = xidx + j;ll Y = yidx + k;for(ll l = 0; l < coins[X][Y].size(); l++){if(check(coins[X][Y][l], p))flg = 0;}}}if(flg){ans++;coins[xidx][yidx].push_back(p);}}cout << ans << endl;return 0;}