Thứ Ba, 8 tháng 1, 2019

UVa 11683 - Laser Sculpture (one linear pass is enough)

Link:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=78&page=show_problem&problem=2730
Sol:
#include <cstdio>
int wantedSize[10010];
int main()
{
int height, length;
while (scanf("%d %d", &height, &length), height)
{
int count(0);
scanf("%d", &wantedSize[0]);
count += height - wantedSize[0];
for (int i = 1; i < length; ++i)
{
scanf("%d", &wantedSize[i]);
if (wantedSize[i] != height)
{
int temp = wantedSize[i - 1] - wantedSize[i];
if (temp > 0)
count += temp;
}
}
printf("%d\n", count);
}
}

Không có nhận xét nào:

Đăng nhận xét

Bài G - Educatioal Round 62

Đề bài: Bạn được cho 1 đồ thị vô hướng đặc biệt. Nó bao gồm $2n$ đỉnh được đánh số từ 1 đến 2n. Dưới đây là một số đặc tính của đồ thị: + ...