Thứ Ba, 8 tháng 1, 2019

UVa 10963 - The Swallowing Ground( for two blocks to be merable, the gaps between their columns must be same)

Link:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=21&page=show_problem&problem=1904
Sol:
#include <cstdio>
using namespace std;
int main() {
int tc, n, up, down;
scanf("%d", &tc);
while (tc--) {
scanf("%d", &n);
bool yes = true;
scanf("%d %d", &up, &down);
int d = up - down;
for (int i = 0; i < n - 1; i++) {
scanf("%d %d", &up, &down);
if (d != up - down)
yes = false;
}
if (yes)
printf("yes\n");
else
printf("no\n");
if (tc)
printf("\n");
}
return 0;
}

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ị: + ...