結果
問題 | No.202 1円玉投げ |
ユーザー | 37kt_ |
提出日時 | 2015-10-27 23:12:31 |
言語 | C++11 (gcc 11.4.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,087 bytes |
コンパイル時間 | 1,292 ms |
コンパイル使用メモリ | 153,012 KB |
実行使用メモリ | 10,440 KB |
最終ジャッジ日時 | 2023-08-23 23:14:30 |
合計ジャッジ時間 | 35,408 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge15 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 3,430 ms
8,080 KB |
testcase_01 | AC | 3,088 ms
7,992 KB |
testcase_02 | AC | 2 ms
4,380 KB |
testcase_03 | AC | 1 ms
4,376 KB |
testcase_04 | AC | 2 ms
4,380 KB |
testcase_05 | AC | 127 ms
4,376 KB |
testcase_06 | AC | 2,815 ms
6,788 KB |
testcase_07 | AC | 3,251 ms
7,144 KB |
testcase_08 | AC | 3,303 ms
7,144 KB |
testcase_09 | AC | 1,624 ms
5,592 KB |
testcase_10 | AC | 578 ms
4,384 KB |
testcase_11 | AC | 1,290 ms
5,188 KB |
testcase_12 | AC | 1,335 ms
5,252 KB |
testcase_13 | AC | 660 ms
4,424 KB |
testcase_14 | AC | 153 ms
4,380 KB |
testcase_15 | AC | 1,561 ms
5,552 KB |
testcase_16 | TLE | - |
testcase_17 | -- | - |
testcase_18 | -- | - |
testcase_19 | -- | - |
testcase_20 | -- | - |
testcase_21 | -- | - |
testcase_22 | -- | - |
testcase_23 | -- | - |
testcase_24 | -- | - |
testcase_25 | -- | - |
testcase_26 | -- | - |
testcase_27 | -- | - |
testcase_28 | -- | - |
testcase_29 | -- | - |
testcase_30 | -- | - |
testcase_31 | -- | - |
testcase_32 | -- | - |
testcase_33 | -- | - |
testcase_34 | -- | - |
testcase_35 | -- | - |
testcase_36 | -- | - |
testcase_37 | -- | - |
testcase_38 | -- | - |
testcase_39 | -- | - |
testcase_40 | -- | - |
ソースコード
#include <bits/stdc++.h> using namespace std; #define lp(i, a, b) for (int i = (int)(a); i < (int)(b); i++) #define rep(i, n) lp(i, 0, n) #define rlp(i, a, b) for (int i = (int)(b) - 1; i >= (int)(a); i--) #define rrep(i, n) rlp(i, 0, n) #define mp make_pair #define mt make_tuple #define pb push_back #define eb emplace_back #define all(c) begin(c), end(c) typedef long long ll; typedef unsigned long long ull; const int dx[] = {-1, 0, 1, 0}; const int dy[] = {0, -1, 0, 1}; const int MOD = 1e9 + 7; const int INF = 1 << 28; const ll INFLL = 1ll << 60; template<typename T> inline void unique(T &c){ sort(all(c)); c.erase(unique(all(c)), end(c)); } typedef pair<int, int> P; int sq(int a){ return a * a; } vector<P> ds; int n; set<P> st; int main() { lp(i, -22, 22) lp(j, -22, 22){ if (sq(i) + sq(j) < sq(20)){ ds.push_back(P(i, j)); } } cin >> n; rep(i, n){ int x, y; cin >> x >> y; bool f = true; for (P d : ds){ P np = P(x + d.first, y + d.second); if (st.count(np)) f = false; } if (f) st.insert(P(x, y)); } cout << st.size() << endl; }