| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
INTEGER7 - Integers |
| English | Vietnamese |
Find two nonnegative integers x1 and x2 so that a1 * x1 + b1 = a2 * x2 + b2 and x1 + x2 is minimized. Given that there exist x1 and x2 satisfying the above equation.
Input
- A single line containing four integers a1, b1, a2, b2 (the integers are within the interval [0..231-1].
Output
- Print two integers x1, x2.
Example
Input 3 4 5 5 Output 2 1
| Được gửi lên bởi: | Nguyen Minh Hieu |
| Ngày: | 2008-07-05 |
| 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: | Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET |
| Nguồn bài: | VNOI Marathon '08 - Round 4 Problem Setter: Nguyễn Minh Hiếu |
hide comments
|
||||||
|
2019-07-31 17:06:24
cuối cùng cũng AC :'( chỉ vì cái vụ làm tròn mà submit mãi :<<< |
||||||
|
2017-07-12 20:29:04 Sơn Tùng M-TP
Cuối cùng cũng Accept qua mấy năm. |
||||||
|
2016-09-28 06:39:51
trâu for từ 0 đến 2e9 đc 90 (đ) |
||||||
|
2016-03-02 12:12:53 THK6
chuyển pt đề cho thành : a1 * x1 + (-a2) * x2 = b2 - b1 giống như ax + by = c, rồi áp dụng giải thuật diophante để giải |
||||||
|
2015-11-07 01:44:57 [$Zeus$]
Đưa về phương trình Diophan, tìm được 1 nghiệm x0,y0. Từ đó tìm nghiệm x1,y1 để (x1+y1) nhỏ nhất. |
||||||
|
2015-10-11 10:12:50
Ngoài duyệt trâu ra còn cách nào nữa k @@ |
||||||
|
2015-10-08 10:25:18 Nguyễn Mai Phương
nghiên cứu pt phiophant |
||||||
|
2015-09-16 08:29:59 Sơn Tùng M-TP
tròn (0) điểm :v |
||||||
|
2015-08-15 07:05:41
diophang thoi ae @@ |
||||||
|
2015-06-20 18:33:25 ptt
duyệt trâu cũng ac |
||||||
RSS