結果
問題 |
No.202 1円玉投げ
|
ユーザー |
![]() |
提出日時 | 2015-05-21 00:51:17 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
MLE
|
実行時間 | - |
コード長 | 589 bytes |
コンパイル時間 | 802 ms |
コンパイル使用メモリ | 64,200 KB |
実行使用メモリ | 1,601,280 KB |
最終ジャッジ日時 | 2024-12-22 09:22:11 |
合計ジャッジ時間 | 116,469 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | MLE * 3 |
other | AC * 16 TLE * 6 MLE * 16 |
ソースコード
#include<iostream> #include<set> using namespace std; int main(){ int N; cin >>N; int ans =0; set<pair<int,int> > S; for( int i = 0 ; i <N; i++){ pair<int,int> p; cin >> p.first>>p.second; if(S.size()==0|| S.find(p)==S.end()){ ans++; for( int j=-20;j<=+20;j++){ for( int k=-20;k<=+20;k++){ if(j*j+k*k>=20*20) continue; //cout << p.first+j<<","<<p.second+k<<endl; S.insert(make_pair(p.first+j,p.second+k)); } } } } cout << ans<<endl; return 0; }