Atcoder Beginner Contest 186

 

A랑 B 빨리 풀었다고 신났다가 망함..;;

바로 풀이로 들어가자.

 

A. Brick

Problem Statement

We have a truck, which can carry at most N kilograms.

We will load bricks onto this truck, each of which weighs W kilograms. At most how many bricks can be loaded?

 

Constraints

• 1≤N,W≤1000
• N and W are integers.

Input

Input is given from Standard Input in the following format:

N W

Output

Print an integer representing the maximum number of bricks that can be loaded onto the truck.

풀이

n 킬로그램까지 실을 수 있는 트럭에 w킬로그램 나가는 물건을 얼마나 실을 수 있는지 물어보는 문제이다.

C, C++에서는 그냥 나누면 되고, 파이썬은 정수 나눗셈을 이용한 풀이를 할 수 있다.

정말 쉬운 문제이고, 27초 만에 풀어서 그때 스코어보드 97등이었다. XD

A번 최고기록

#include<stdio.h>
int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    printf("%d",a/b);
    return 0;
}

[00:27 Accepted]

 

B. Blocks on Grid

Problem Statement

We have a grid with H horizontal rows and W vertical columns. The square at the i-th row from the top and j-th column from the left has Ai,j blocks stacked on it.

At least how many blocks must be removed to make all squares have the same number of blocks?

Constraints

• 1≤H,W≤100
• 0≤Ai,j≤100

Input

Input is given from Standard Input in the following format:

H W

A1,1 A1,2 …… A1,W

⋮

AH,1 AH,2 …… AH,W

Output

Print the minimum number of blocks that must be removed.

풀이

모든 블럭의 개수를 체크해서 가장 작은 값으로 만들어야 한다. 따라서 모든 블럭의 개수만큼 반복문을 돌리고, 해당 칸의 블록의 개수에서 가장 적은 블록의 개수를 뺀 것들의 합이 정답이 된다.

#include<stdio.h>
int main()
{
    int a,b,min = 99999999,i,j;
    int sum=0;
    int arr[1001][1001];
    scanf("%d%d",&a,&b);
    for(i=0;i<a;i++)
    {
        for(j=0;j<b;j++)
        {
            scanf("%d",&arr[i][j]);
            if(arr[i][j]<min)
            {
                min = arr[i][j];
            }
        }
    }
    for(i=0;i<a;i++)
    {
        for(j=0;j<b;j++)
        {
            sum = sum + (arr[i][j]-min);
        }
    }
    printf("%lld",sum);
    return 0;
}

[04:12 Accepted]

 

 

여기까지는 나의 ABC 최고기록이었다.

그리고 C, D, E에서 동시에 뇌절하는 바람에 더 못풀었다... ㅠㅠㅠ

 

C, D업솔빙 예정

 

UPD : C업솔빙 완료