| 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 |
Số nguyên
Tìm hai số nguyên không âm x1 và x2 thỏa mãn a1 * x1 + b1 = a2 * x2 + b2 và x1 + x2 là nhỏ nhất. Biết rằng luôn tồn tại số x1, x2 thỏa mãn.
Dữ liệu
- Gồm 1 dòng 4 số nguyên a1, b1, a2, b2 (các số nguyên không âm trong phạm vi [0..231 - 1]).
Kết quả
- Ghi ra 2 số x1, x2 thỏa mãn yêu cầu đề bài.
Ví dụ
Dữ liệu 3 4 5 5 Kết qủa 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
|
||||||
|
2011-12-19 15:14:36
Last edit: 2012-03-07 18:26:07 |
||||||
|
2011-11-09 04:00:30 Nguyễn Lê Nhật Trường
ủa, làm j có n mà độ phức tạp O(n) nhỉ |
||||||
|
2011-09-19 11:23:44 Bùi Thế Ðô
Độ phức tạp buộc phải O(n) |
||||||
|
2011-07-06 16:39:28 Tâm Chớp Nhoáng
bài này có phải số lớn ko nhỉ ? |
||||||
|
2011-05-13 00:54:35 Hoàng Hà
@Thanh Giang:đề cho là luôn tìm được x1,x2 thoa man mà :D |
||||||
|
2010-08-07 17:50:22 Thanh Giang
Có test nào không tìm được x1, x2 thỏa mãn không nhỉ? |
||||||
|
2010-02-14 05:40:50
3 1 |
||||||
|
2010-01-29 05:32:23 Nguyễn Duy Hưng
Ủa? Nếu a1 = a2 = 3 và b1 = 7, b2 = 5 thì x1, x2 bằng mấy???? Last edit: 2010-01-29 05:32:55 |
||||||
RSS