AtCoder Beginner Contest 010

Submission #1673987

Source codeソースコード

#include<iostream>
#include<cstdio>
#include<math.h>
#include<string>
#include<algorithm>
#include<functional>
#include<vector>
#include<set>
#include<map>
#define INF 999999
#define EPS 1.0e-6

using namespace std;

typedef long long ll;
typedef pair<int,int> P;
typedef pair<int, P> PP;

double xa,ya,xb,yb;
int n;
int t,v;
double x[1050];
double y[1050];

double distance(double x0,double y0, double x1, double y1){
	return sqrt((x1-x0)*(x1-x0)+(y1-y0)*(y1-y0));
}

int main()
{
	cin>>xa>>ya>>xb>>yb;
	cin>>t>>v;
	cin>>n;

	for(int i=0;i<n;i++){
		cin>>x[i]>>y[i];
	}

	double dist=t*v;
	//cout<<dist<<endl;

	int ope=0;
	for(int i=0;i<n;i++){
		//cout<<"a"<<endl;
		double k=distance(xa,ya,x[i],y[i])+distance(x[i],y[i],xb,yb);
		//cout<<k<<endl;
		if(k<dist||fabs(k-dist)<EPS)ope++;
	}
	if(ope==0)cout<<"NO"<<endl;
	else cout<<"YES"<<endl;

	return 0;
}

Submission

Task問題 C - 浮気調査
User nameユーザ名 kns330
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 100
Source lengthソースコード長 910 Byte
File nameファイル名
Exec time実行時間 2 ms
Memory usageメモリ使用量 256 KB

Test case

Set

Set name Score得点 / Max score Cases
All 100 / 100 sample_01.txt,sample_02.txt,sample_03.txt,sample_04.txt,test_01.txt,test_02.txt,test_03.txt,test_04.txt,test_05.txt,test_06.txt,test_07.txt,test_08.txt,test_09.txt,test_10.txt,test_11.txt,test_12.txt,test_13.txt,test_14.txt,test_15.txt,test_16.txt,test_17.txt,test_18.txt,test_19.txt,test_20.txt,test_21.txt,test_22.txt,test_23.txt,test_24.txt,test_25.txt,test_26.txt,test_27.txt,test_28.txt,test_29.txt,test_30.txt,test_31.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
sample_01.txt AC 2 ms 256 KB
sample_02.txt AC 1 ms 256 KB
sample_03.txt AC 1 ms 256 KB
sample_04.txt AC 1 ms 256 KB
test_01.txt AC 2 ms 256 KB
test_02.txt AC 2 ms 256 KB
test_03.txt AC 2 ms 256 KB
test_04.txt AC 2 ms 256 KB
test_05.txt AC 2 ms 256 KB
test_06.txt AC 1 ms 256 KB
test_07.txt AC 2 ms 256 KB
test_08.txt AC 2 ms 256 KB
test_09.txt AC 2 ms 256 KB
test_10.txt AC 2 ms 256 KB
test_11.txt AC 1 ms 256 KB
test_12.txt AC 1 ms 256 KB
test_13.txt AC 2 ms 256 KB
test_14.txt AC 2 ms 256 KB
test_15.txt AC 1 ms 256 KB
test_16.txt AC 2 ms 256 KB
test_17.txt AC 2 ms 256 KB
test_18.txt AC 1 ms 256 KB
test_19.txt AC 2 ms 256 KB
test_20.txt AC 2 ms 256 KB
test_21.txt AC 2 ms 256 KB
test_22.txt AC 1 ms 256 KB
test_23.txt AC 2 ms 256 KB
test_24.txt AC 1 ms 256 KB
test_25.txt AC 2 ms 256 KB
test_26.txt AC 2 ms 256 KB
test_27.txt AC 2 ms 256 KB
test_28.txt AC 2 ms 256 KB
test_29.txt AC 1 ms 256 KB
test_30.txt AC 1 ms 256 KB
test_31.txt AC 1 ms 256 KB