| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
WCALC - Tính sai |
Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/wcalc
Khi còn bé, các bạn học sinh học được cách trừ phân số bằng cách quy đồng mẫu số, rồi mới thực hiện phép trừ.
Nhưng một lần, An tính thử hiệu hai phân số bằng cách lấy hiệu hai tử số và hiệu hai mẫu số và thấy thật ngạc nhiên là kết quả vẫn đúng.
An thấy tính chất này thật kỳ diệu và An muốn biết, với phân số cho trước, có bao nhiêu cặp giá trị a>=0 và m>=0 sao cho
Input
Một dòng chứa hai số nguyên dương b và n cách nhau ít nhất một dấu cách (1 <= b, n <= 10^6; trong 50% số test b, n <= 1000).
Output
một số nguyên duy nhất là số lượng cặp (a,m) tính được.
Example
Input: 9 12 Output: 5
| Được gửi lên bởi: | Lê Đôn Khuê |
| Ngày: | 2012-12-17 |
| 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ừ: ASM64 GOSU PERL6 PYPY RUST SED |
| Nguồn bài: | Pre VOI 2012 - Hai Phong |
hide comments
|
||||||
|
2016-07-04 09:47:46
Vầy bạn nhé : Tìm a qua m ta có : a=(2*b*m*n-b*m*m) div n*n. Nên khi m càng tăng a càng giảm a tới 0 là limit, a=0 => 2*b*n*m=b*m*m => m=2*n |
||||||
|
2016-05-17 05:04:01
sao lại phải chạy đến 2n nhỉ |
||||||
|
2016-02-21 14:35:32 Nguyễn Thành Nhân
Chính xác phải là a>=0, m>0 |
||||||
|
2015-12-11 06:19:50 ptt
tại sao đề chỉ có 10^6 nhưng phải nâng từ longint lên int64 như bạn Hồ Sỹ Thành thì mới được 100 -_- |
||||||
|
2015-12-11 06:09:36 ptt
bài này test sai lè lè ra rồi. Tui đã thử chương trình http://nhatkynghiencuu.blogspot.com/2015/10/tinh-sai-ma-wcalc-spoj.html vào và được 100 điểm, tuy nhiên khi in ra các bộ số thì kết quả là 5 4 8 8 9 12 ****** 8 16 5 20 như vậy a=9, m=12 cũng được tính, trong khi nếu là như đề thì a/m-b/n=9/12-9/12=(9-9)/(12-12)= 0/0, điều này là vô lí vì không hề có phép chia cho 0 trong tập số nguyên |
||||||
|
2015-11-15 03:36:35
tham khảo nè mọi người: http://www.oni.vn/WuBRA |
||||||
|
2015-10-05 07:00:32
http://nhatkynghiencuu.blogspot.com/2015/10/tinh-sai-ma-wcalc-spoj.html |
||||||
|
2015-08-09 14:57:17 Sơn Tùng M-TP
Cứ một lần thay đổi kiểu dữ liệu thì điểm lại thay đổi. Thật k thể tin đc, thật khó hiểu? Có ai làm như tôi k? Tôi giải PT bậc 2 sao cứ 90 nhỉ. |
||||||
|
2014-11-11 10:17:32 ■■‡[ND] Bee Sociu■■‡
ngon :))) |
||||||
|
2014-09-08 12:19:37 Thcs Ðặng Chánh Kỷ
bai nhu ngay |
||||||
RSS