#493986 (C++17(gcc12)) No.202 1円玉投げ

• 問題: No.202 1円玉投げ
• ユーザー: fura
• 提出日時: 2020-06-08 09:13:51
• 言語: C++17(gcc12) (gcc 12.3.0 + boost 1.87.0)
• 結果: TLE
• 実行時間: -
• コード長: 428 bytes
• コンパイル時間: 2,368 ms
• コンパイル使用メモリ: 206,068 KB
• 実行使用メモリ: 14,464 KB
• 最終ジャッジ日時: 2024-12-22 11:59:38
• 合計ジャッジ時間: 67,243 ms
• ジャッジサーバーID （参考情報）: judge5 / judge1

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	3,742 ms; 14,464 KB
testcase_01	AC	3,494 ms; 8,320 KB
testcase_02	AC	2 ms; 5,248 KB
testcase_03	AC	2 ms; 5,248 KB
testcase_04	AC	2 ms; 5,248 KB
testcase_05	AC	150 ms; 5,248 KB
testcase_06	AC	3,292 ms; 7,040 KB
testcase_07	AC	3,768 ms; 7,424 KB
testcase_08	AC	3,826 ms; 7,424 KB
testcase_09	AC	1,897 ms; 5,888 KB
testcase_10	AC	688 ms; 5,248 KB
testcase_11	AC	1,544 ms; 5,632 KB
testcase_12	AC	1,576 ms; 5,632 KB
testcase_13	AC	779 ms; 5,248 KB
testcase_14	AC	184 ms; 5,248 KB
testcase_15	AC	1,846 ms; 5,888 KB
testcase_16	TLE	-
testcase_17	AC	3,064 ms; 8,320 KB
testcase_18	AC	3,062 ms; 8,320 KB
testcase_19	AC	1,711 ms; 5,760 KB
testcase_20	AC	2,907 ms; 6,784 KB
testcase_21	AC	1,677 ms; 5,760 KB
testcase_22	AC	17 ms; 5,248 KB
testcase_23	AC	35 ms; 5,248 KB
testcase_24	AC	13 ms; 5,248 KB
testcase_25	AC	20 ms; 5,248 KB
testcase_26	AC	23 ms; 5,248 KB
testcase_27	AC	25 ms; 5,248 KB
testcase_28	AC	16 ms; 5,248 KB
testcase_29	AC	15 ms; 5,248 KB
testcase_30	AC	31 ms; 5,248 KB
testcase_31	AC	9 ms; 5,248 KB
testcase_32	AC	23 ms; 5,248 KB
testcase_33	AC	23 ms; 5,248 KB
testcase_34	AC	24 ms; 5,248 KB
testcase_35	AC	2,832 ms; 8,320 KB
testcase_36	AC	3,689 ms; 8,320 KB
testcase_37	AC	4,127 ms; 7,680 KB
testcase_38	AC	2,827 ms; 8,192 KB
testcase_39	AC	5 ms; 5,248 KB
testcase_40	AC	5 ms; 10,496 KB

ソースコード

#include <bits/stdc++.h>

#define rep(i,n) for(int i=0;i<(n);i++)

using namespace std;

int main(){
	int n; scanf("%d",&n);

	set<pair<int,int>> S;
	rep(i,n){
		int x,y; scanf("%d%d",&x,&y);
		bool ok=true;
		for(int y2=y-20;y2<=y+20;y2++) for(int x2=x-20;x2<=x+20;x2++) {
			if((x-x2)*(x-x2)+(y-y2)*(y-y2)<400 && S.count({x2,y2})>0){
				ok=false;
			}
		}
		if(ok) S.emplace(x,y);
	}
	printf("%ld\n",S.size());

	return 0;
}