solution

Cho số bit $n$ và hai số nguyên có dấu $x$, $y$ (đã nằm trong miền biểu diễn bù 2 $n$-bit). Thực hiện phép cộng $x + y$ trong số học bù 2 $n$-bit (cắt còn $n$ bit). Hãy in ra:

• Dòng 1: kết quả thập phân sau khi cắt $n$ bit (diễn giải lại theo bù 2, có thể khác $x+y$ thật).
• Dòng 2: OVERFLOW nếu xảy ra tràn số có dấu, ngược lại OK.

Tràn xảy ra khi hai toán hạng cùng dấu nhưng kết quả khác dấu.

Ví dụ: $n=4$, $x=7$, $y=1$: tổng thật 8 vượt miền $[-8,7]$, kết quả cắt 4 bit là $1000_2 = -8$, có tràn.