| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P161SUMB - ROUND 1B - Giải tích |
ôm nay chúng ta sẽ không học thuật toán nữa mà chuyển sang học giải tích nhé ^^. Chúng ta sẽ có 2 đa thức:
- P(x) = a0·xn + a1·xn - 1 + ... + an - 1·x + an.
- Q(x) = b0·xm + b1·xm - 1 + ... + bm - 1·x + bm.
Hãy tính: 
Input
Dòng đầu tiên gồm 2 số nguyên n và m (0 <= n, m <= 100) – bậc của 2 đa thức P(x) và Q(x)
Dòng thứ 2 gồm n+1 số nguyên, lần lượt là hệ số của đa thức P(x): a0, a1, ….., an-1, an (-100 <= ai <= 100, a0 != 0)
Dòng thứ 3 gồm m+1 số nguyên, lần lượt là hệ số của đa thức Q(x): b0, b1, ….., bm-1, bm (-100 <= bi <= 100, b0 != 0)
Output
Nếu giới hạn là + ∞, in ra "Infinity" (không có dấu nháy kép). Nếu giới hạn là - ∞, in ra "-Infinity" không có dấu nháy kép).
Nếu giới hạn bằng 0, in ra "0/1" (không có dấu nháy kép).
Các trường hợp còn lại, in ra phân số tối giản — là giá trị của giới hạn , theo đinh dạng "p/q" (không có dấu nháy kép), trong đó p là tử số q là mẫu số (q > 0).
Example
Test 1:
Input:
2 1
1 1 1
2 5
Output:
Infinity
Test 2:
Input:
1 0
-1 3
2
Output:
-Infinity
Test 3:
Input:
0 1
1
1 0
Output:
0/1
Test 4:
Input:
2 2
2 1 6
4 5 -7
Output:
1/2
Test 5:
Input:
1 1
9 0
-5 2
Output:
-9/5
| Được gửi lên bởi: | adm |
| Ngày: | 2016-07-07 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2017-08-17 04:22:14
P161SUMB: https://e16cn-ptit.blogspot.com/2017/12/p161sumb-round-1b-giai-tich.html Last edit: 2017-12-14 03:39:22 |
