Nguồn đề bài: http://vn.spoj.com/problems/HSPC14I/
Nội dung bài viết
1. Đề bài HSPC14I spoj
Ba con chuột túi đang chơi trong sa mạc. Chúng đang chơi trên trục số, mỗi con nằm ở một số nguyên khác nhau. Trong một bước duy nhất, một con chuột túi bên ngoài nhảy vào khoảng trống giữa 2 con kia. Hai con chuột túi không bao giờ ở cùng một vị trí. Hãy giúp chúng chơi càng lâu càng tốt.
Input
Gồm nhiều bộ test, mỗi bộ test trên một dòng gồm ba số nguyên A, B và C (0 < A < B < C < 100) là vị trí ban đầu của 3 con chuột túi.
Output
Với mỗi test, in ra số bước lớn nhất những con chuột túi có thể thực hiện.
Example
Input:
2 3 5
3 5 9
Output:
1
3
2. code tham khảo HSPC14I spoj
a. Code C++
1 2 3 4 5 6 7 8 9 10 | #include <stdio.h> #include <algorithm> using namespace std; int main() { int a,b,c; while (scanf("%d %d %d",&a,&b,&c)!=EOF) printf("%d\n", max(abs(a-b),abs(b-c))-1 ); return 0; } |
b. Code pascal
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | var a,b,c:byte; f:text; function max(a,b:byte):byte; begin if a>b then exit(a); exit(b); end; begin assign(f,''); reset(f); while not eof(f) do begin readln(f,a,b,c); writeln( max( abs(a-b)-1 , abs(b-c)-1 ) ); end; close(f); end. |
Bài viết liên quan
- P167PROE spoj PTIT – ROUND 7E – Phương trình
- PTIT016E spoj PTIT – ACM PTIT 2016 E – Kỳ thi ACM/ICPC
- PTIT016D spoj PTIT- ACM PTIT 2016 D – Biểu thức
- Spoj PTIT PTIT016C – ACM PTIT 2016 C – Chẵn lẻ
- PTIT127A spoj PTIT – Tổ chức kì thi
- P164SUMI spoj PTIT – ROUND 4I – Next round
- PTIT135J spoj PTIT – Tính lãi suất
- P156SUME spoj PTIT – ROUND 6E – Ước chung của chuỗi
- P156PROE spoj PTIT – ROUND 6E – Phép dịch
- P156SUMH spoj PTIT – ROUND 6H – Kim cương