[Algorithm/C] AOJ.WITHDRAWAL(미해결)

문제

이번 학기에 욕심을 부려 학점 초과신청을 한 백준이는 중간고사 성적을 보고 한숨을 토할 수밖에 없었습니다. 다음 학기 장학금을 받을 만큼 성적이 잘 나오지 않았기 때문입니다. 이제 백준이에게 남은 희망은 다음 주의 수강 철회 기간 뿐입니다.

백준이네 학교에서는 장학금을 학생의 중간고사 등수와 기말고사 등수에 따라 배정합니다. 어떤 학생이 듣는 i번째 과목의 수강생 수가 ci라고 합시다. 그리고 이 학생의 i번째 과목 중간 고사 등수가 ri라고 하면, 이 학생의 중간 고사 누적 등수 cumulativeRank 는 다음과 같이 정의됩니다.

cumulativeRank = sum(ri) / sum(ci)

예를 들어 백준이가 수강생이 각각 150, 200, 15명인 3개의 과목을 듣는데, 각각 100, 10, 5등을 했다면 백준이의 누적 등수를 다음과 같이 계산할 수 있지요.

(100 + 10 + 5) / (150 + 200 + 15) = 115 / 365 = 0.315..

수강 철회를 하면 철회한 과목은 중간 고사의 누적 등수 계산에 들어가지 않게 됩니다. 다행히 백준이네 학교에서는 수강 철회를 해도 남은 과목이 k 개 이상이라면 장학금을 받을 수 있습니다. 백준이가 적절히 과목을 철회했을 때 얻을 수 있는 최소 누적 등수를 계산하는 프로그램을 작성하세요.

입력

입력의 첫 줄에는 테스트 케이스의 수 T (T <= 50) 가 주어집니다. 각 테스트 케이스의 첫 줄에는 백준이가 수강하는 과목의 수 n(1 <= n <= 1,000)과 남겨둬야 할 과목의 수 k(1 <= k <= n)가 주어집니다. 다음 줄에는 n 개의 정수 쌍 (ri,ci) 이 순서대로 주어집니다. (1 <= ri <= ci <= 1,000)

출력

각 줄마다 백준이가 얻을 수 있는 최소의 누적 등수를 출력합니다. 정답과 10-7 이하의 오차가 있는 답은 정답으로 인정됩니다.

/*

https://algospot.com/judge/problem/read/WITHDRAWAL

WITHDRAWAL

이번 학기에 욕심을 부려 학점 초과신청을 한 백준이는 중간고사 성적을 보고 한숨을 토할 수밖에 없었습니다. 

다음 학기 장학금을 받을 만큼 성적이 잘 나오지 않았기 때문입니다. 

이제 백준이에게 남은 희망은 다음 주의 수강 철회 기간 뿐입니다.

백준이네 학교에서는 장학금을 학생의 중간고사 등수와 기말고사 등수에 따라 배정합니다. 

어떤 학생이 듣는 i번째 과목의 수강생 수가 ci라고 합시다. 

그리고 이 학생의 i번째 과목 중간 고사 등수가 ri라고 하면, 

이 학생의 중간 고사 누적 등수 cumulativeRank 는 다음과 같이 정의됩니다.

cumulativeRank = sum(ri) / sum(ci)

예를 들어 백준이가 수강생이 각각 150, 200, 15명인 3개의 과목을 듣는데, 각각 100, 10, 5등을 했다면 백준이의 누적 등수를 다음과 같이 계산할 수 있지요.

(100 + 10 + 5) / (150 + 200 + 15) = 115 / 365 = 0.315..

수강 철회를 하면 철회한 과목은 중간 고사의 누적 등수 계산에 들어가지 않게 됩니다. 

다행히 백준이네 학교에서는 수강 철회를 해도 남은 과목이 k 개 이상이라면 장학금을 받을 수 있습니다. 

백준이가 적절히 과목을 철회했을 때 얻을 수 있는 최소 누적 등수를 계산하는 프로그램을 작성하세요.

Writer : Mun Jae In

Date : 2017.12.26

*/

#include <stdio.h>

#include <stdlib.h>

int main(int argc, char * argv[]){

int T;

int i;

int j;

double *tBuf;

scanf("%d",&T);

tBuf = (double*)malloc(sizeof(double)*T);

for(i=0; i<T; i++){

int n,k;

int r,c;

int *rPtr;

int *cPtr;

scanf("%d %d",&n, &k);

rPtr = (int*)malloc(sizeof(int)*r);

cPtr = (int*)malloc(sizeof(int)*c);

}

for(j=0; j<T; j++){

printf("%f",tBuf[j]);

}

free(tBuf);

}

접근방법

1. 구현에 성공하지 못하였음. (C언어로 입력에 따라 가변적으로 공백을 포함한 입력을 받는 방법을 모르겠음..)

2. 일단 입력을 받은 후 등수/인원수를 저장하는 buffer를 만들어야 한다고 생각.

3. 그 buffer를 통해 누적 등수가 작은 k값 만큼을 통해 cumulativeRank를 구해야함.

출처