#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main(void){
int n, m; // n은 별의 (x, y) 개수
// m은 휴식 취하는 x좌표(z) 개수
scanf("%d %d", &n, &m);
int *x = (int *)malloc(sizeof(int)*n);
int *y = (int *)malloc(sizeof(int)*n);
int *z = (int *)malloc(sizeof(int)*m);
double *res = (double *) malloc(sizeof(double)*m);
for(int i=0; i<n; i++){
scanf("%d %d", &x[i], &y[i]);
}
for(int i=0; i<m; i++){
scanf("%d", &z[i]);
double max = 0.0000000;
for(int j = n - 1; j >= 0; j--){
if(z[i] < x[j]){
res[i] = atan((double) y[j] / (x[j] - z[i]));
// printf("%lf\n", res[i]);
if(res[i] > max){
max = res[i];
}
} else{
break;
}
}
res[i] = max;
}
for(int i=0; i<m; i++){
printf("%.7lf\n", res[i]);
}
}
| # |
결과 |
실행 시간 |
메모리 |
Grader output |
| 1 |
Execution timed out |
1000 ms |
3224 KB |
Program timed out |
| 2 |
Halted |
0 ms |
0 KB |
- |
