[BOJ] 2979 트럭 주차
Algorithm 2023. 1. 18. 00:20https://www.acmicpc.net/problem/2979
카운팅 배열
시간 나오면 마지막 시간은 미만
1이상 6미만
using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Text;
namespace _10808
{
class Program
{
static void Main()
{
StreamReader sr = new StreamReader(Console.OpenStandardInput());
StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());
StringBuilder sb = new StringBuilder();
//5 3 1
//1 2 3 4 5
// 3 4
// 2 3 4 5 6 7
//5+6+3+3+6+5+5
int[] abc = Array.ConvertAll(sr.ReadLine().Split(' '), int.Parse);
int a = abc[0];
int b = abc[1];
int c = abc[2];
int[] cost = { 0, a, b, c };
//counting array
int[] arr = new int[101];
int min = int.MaxValue;
int max = int.MinValue;
for (int i = 0; i < 3; i++)
{
int[] startend = Array.ConvertAll(sr.ReadLine().Split(' '), int.Parse);
int start = startend[0];
int end = startend[1];
min = Math.Min(min, start);
max = Math.Max(max, end);
//use counting array
for (int j = start; j < end; j++)
arr[j]++;
}
int result = 0;
for (int i = min; i < max; i++) {
//Console.Write("{0}x{1}={2}\t", arr[i], cost[arr[i]], arr[i] * cost[arr[i]]);
result += arr[i]*cost[arr[i]];
}
sw.WriteLine(result);
sr.Close();
sw.Flush();
sw.Close();
}
}
}
'Algorithm' 카테고리의 다른 글
[프로그래머스] 완주하지 못한 선수 (0) | 2023.01.18 |
---|---|
[BOJ] 2003 수들의 합 2 (0) | 2023.01.18 |
[BOJ] 10808 알파벳 개수 (0) | 2023.01.17 |
[BOJ] 10866 덱 (0) | 2023.01.17 |
[BOJ] 1158 요세푸스 문제 (0) | 2023.01.17 |