글 읽기 - 뭣이 중헌지 알려주시면 감사하겠습니다!

(追記) (追記ここまで)

뭣이 중헌지 알려주시면 감사하겠습니다!

11070번 - 피타고라스 기댓값

jamirokh 9년 전 0

무엇이 문제일까요... 이틀째 헤매고 있습니다..

제가 넣은 샘플 값들은 다 잘 나오는데...

뭣이 중헌지 놓치고 있는것 같습니다.

고수 님들의 도움 부탁드립니다!!

#include <iostream>
#include <cmath>
using namespace std;
int main() {
	int T; // TC
	int n, m; // teams, plays
	int a, b, p, q; //team a, team b, point a, point b
	long long *S; // earning score;
	long long *A; // losing score
	double *W; // (S*S)/((S*S)+(A*A))
	double *min;
	double *max;
	cin >> T;
	min = new double[T];
	max = new double[T];
	for (int i = 0; i < T; i++) {
		cin >> n >> m;
		S = new long long[n];
		A = new long long[n];
		W = new double[n];
		max[i] = -1.0;
		min[i] = 100000.0;
		for (int j = 0; j < n; j++) {
			S[j] = 0;
			A[j] = 0;
		}
		for (int j = 0; j < m; j++) {
			cin >> a >> b >> p >> q;
			S[a - 1] += p; A[a - 1] += q;
			S[b - 1] += q; A[b - 1] += p;
		}
		for (int j = 0; j < n; j++) {
			double e = double((S[j] * S[j]) + (A[j] * A[j]));
			long long e1 = (S[j] * S[j] * 1000LL);
			
			if (e == 0) W[j] = 0;
			else W[j] = e1 / e;
		}
		for (int j = 1; j < n; j++) {
			if (W[j] > max[i]) max[i] = W[j];
			if (W[j] < min[i]) min[i] = W[j];
		}
	}
	for (int i = 0; i < T; i++)
		cout << (int)(max[i]) << endl << (int)(min[i]) << endl;
	return 0;
}

etaehyun4 9년 전 0

min, max 갱신을 할 때 W[0] 의 값은 참조하지 않는 것 같습니다

jamirokh 9년 전 0

감사합니다. 인덱스가 잘못되어 있었네요 ᅲᅲ

수정해서 AC 받았습니다 ^^

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

뭣이 중헌지 알려주시면 감사하겠습니다!

jamirokh 9년 전 0

etaehyun4 9년 전 0

jamirokh 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말