Tin học C++

[Tiến huân]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Một sàn nhà hình chữ nhật kích thước m x n (m <=n) được lát kín bởi các viên gạch hình vuông kích thước 1 đơn vị. Những viên gạch sát tường có màu xanh còn những viên gạch còn lại có màu vàng.

Cho biết số gạch màu xanh (G) và số gạch màu vàng (Y), các bạn hãy xác định kích thước của sàn nhà.

 

[Tiến Phùng]

???? nếu có số gạch xanh và vàng thì chỉ cần + với nhau ra tổng số viên gạch, là ra diện tích rồi mà

 

[Kinoshita Joshiro]

Input

Gồm 2 số G và Y (G <= 10^9; Y<= 10^18).
Input luôn được đảm bảo để có đáp án và không có trường hợp nào Y = 0.
Output

In ra kích thước của sàn nhà theo đúng thứ tự
Example

Input:
10 2

Output:
3 4

 

[Tiến huân]

???? nếu có số gạch xanh và vàng thì chỉ cần + với nhau ra tổng số viên gạch, là ra diện tích rồi mà

Ra diện tích r lm j nữa ạ
Mình cần phân tích bài toán để tìm n và m khi nhập Y và G ạ

???? nếu có số gạch xanh và vàng thì chỉ cần + với nhau ra tổng số viên gạch, là ra diện tích rồi mà

 

[Tiến Phùng]

À hiểu rồi
Vậy giải như sau:
Ta có: [TEX]G+Y=m.n[/TEX] là S của sàn (1)
Mà số gach vàng là: [TEX](m-2).(n-2)=Y<=>mn-2(m+n)+4=Y[/TEX](2)
Thế (1) vào (2) ta có: [TEX]m+n=(G+4)/2=>m=(G+4)/2-n[/TEX]
thế ngược vào (1): [TEX]G+Y=((G+4)/2-n).n<=>n^2-(G+4)/2.n+(G+Y)=0[/TEX] là pt bậc 2 của n, có hệ số a,b,c đã biết do G,Y đã có
Vậy đơn giản là lập trình giải pt bậc 2 thôi
Chú ý là khai báo tất cả các biến kiểu "long long int" bởi vì giới hạn input là [TEX]10^{18}[/TEX] nên phải khai báo kiểu dữ liệu max mới chứa được