Thứ Ba, 8 tháng 1, 2019

UVa 11764 - Jumping Mario (one linear scan to count high+low jumps)

Link: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=117&page=show_problem&problem=2864
Sol:
#include <cstdio>
using namespace std;
int main() {
int tc, hj, j,n,cur, prev, count=1;
scanf("%d",&tc);
while(tc--){
scanf("%d\n%d",&n,&prev);
hj=j=0;
for(int i=0;i<n-1;i++){
scanf("%d",&cur);
if(cur>prev)hj++;
if(cur<prev)j++;
prev = cur;
}
printf("Case %d: %d %d\n",count++,hj,j);
}
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ị: + ...