[2016 국민대 교내 경시대회] D. 주식 투자

BOJ 13416 주식 투자 (https://www.acmicpc.net/problem/13416)

이 문제는 해당 날짜에 각 회사의 주식이 낼 수 있는 이익(양수)과 손해(음수)가 값으로 주어지고, 하루에 최대 한 회사의 주식만 구매할 수 있을 때(아무 회사의 주식도 구매하지 않을 수 있음) N일 동안 낼 수 있는 이익의 최댓값을 고르는 문제입니다. 최대 한 회사의 주식만 구매할 수 있고 구매할 수 있는 주식의 값에 제약 조건이 없으므로 매우 쉬운 문제입니다.

이익을 가장 많이 낼 수 있는 회사의 주식을 구매하되, 이익의 최댓값이 음수인 경우(모든 회사의 주식이 손해를 내는 경우)에는 아무 회사의 주식도 구매하지 않으면 전체 이익을 최대로 할 수 있습니다.

 

#include <iostream>
#include <stdio.h>
#include <vector>
#include <algorithm>
#include <map>
#include <math.h>
#include <stdlib.h>
#include <typeinfo>
 
using namespace std;
 
int main()
{
    int T; scanf("%d", &T);
 
    while(T--)
    {
        int N; scanf("%d", &N);
 
        int ans = 0;
 
        for(int i=0; i<N; i++)
        {
            int a,b,c; scanf("%d%d%d", &a,&b,&c);
 
            int d = max(max(a,b),c);
 
            if(d>0) ans += d;
        }
 
        printf("%d\n", ans);
    }
}