글 읽기 - 이번 대회 J번 문제 질문입니다

fpnuseis 8년 전 1

대회 당시에는 Yes를 받았는데 여기서는 wa가 뜨네요.

찬찬히 읽어봐도 문제가 잘 안보이는데 어디가 잘못되었을까요?

#include <stdio.h>
#include <iostream>
#include <vector>
using namespace std;
double av[1001];
int main(){
	int t;
	scanf("%d", &t);
	while (t--){
		vector<pair<int, int> > v;
		int n, m;
		scanf("%d %d", &n, &m);
		for (int i = 0; i <=n; i++){
			v.push_back(make_pair(0, 0));
			av[i] = 0;
		}
		for (int i = 0; i < m; i++){
			int a, b, p, q;
			scanf("%d %d %d %d", &a, &b, &p, &q);
			v[a].first += p;
			v[a].second += q;
			v[b].first += q;
			v[b].second += p;
		}
		for (int i = 1; i <= n; i++){
			if (v[i].first == 0 && v[i].second == 0){
				av[i] = 0;
			}
			else{
				double s = (v[i].first*v[i].first);
				double a = (v[i].second*v[i].second);
				av[i] = s / (s + a);
			}
		}
		double min = av[1];
		double max = av[1];
		for (int i = 1; i <= n; i++){
			if (av[i]>max) max = av[i];
			if (av[i] < min) min = av[i];
		}
		printf("%d\n%d\n", (int)(max * 1000), (int)(min * 1000));
	}
	return 0;
}

baekjoon 8년 전 0

소수점 연산을 하면 오차가 발생해서 틀릴 수 있습니다.

이 곳에서 사용하는 채점 데이터는 대회 공식 데이터가 아닙니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

이번 대회 J번 문제 질문입니다

fpnuseis 8년 전 1

baekjoon 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말