1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 | #include<cstdio> #include<cstring> float arr1[1001]; float arr2[1001]; float w[1001]; int main(void) { int t; scanf("%d", &t); while(t--) { memset(arr1,0,sizeof(arr1)); memset(arr2,0,sizeof(arr2)); memset(w,0,sizeof(w)); int n,m,a,b,p,q,min=1000,max=-1; scanf("%d %d", &n, &m); for (int i=0; i<m; i++){ scanf("%d %d %d %d", &a, &b, &p, &q); arr1[a]+=p; arr2[a]+=q; arr1[b]+=q; arr2[b]+=p; } for (int i=1; i<=n; i++) { if(arr1[i]==0 && arr2[i]==0) w[i]=0; else { w[i]=(arr1[i]*arr1[i])/((arr1[i]*arr1[i])+(arr2[i]*arr2[i])); w[i]=int(w[i]*1000); } if(min>w[i]) min=w[i]; if(max<w[i]) max=w[i]; } printf("%d\n", max); printf("%d\n", min); } return 0; } | cs |
처음엔 memset 헤더 <cstring> 추가 안 해줘서 컴파일 에러 나고
두번째로는 총 실점=0, 총 득점=0일 때 기댓값 0 처리 안 해줘서 틀렸다ㅠㅠ
'백준 1 > 수학' 카테고리의 다른 글
| [백준 2163] 초콜릿 자르기 (0) | 2020.12.06 |
|---|---|
| [백준 2292] 벌집 (C++/Python) (0) | 2020.12.06 |
| [백준 10430] 나머지 (0) | 2020.12.06 |
| [백준 1373] 2진수 8진수 (0) | 2020.12.06 |
| [백준 1110] 더하기 사이클 (0) | 2020.12.06 |