SQRT Cho một số n. In ra căn bậc hai của n. - CSES - Rectangle Cutting | Cắt hình chữ nhật Với một hình chữ nhật a x b, nhiệm vụ của bạn là cắt nó thành các hình vuông. Trong mỗi bước, bạn có thể chọn một hình chữ nhật và cắt nó thành hai hình chữ nhật sao cho tất cả độ dài các cạnh vẫn là số nguyên. Số bước tối thiểu có thể là bao nhiêu? - Chess ? (Beginner #01) Trên bàn cờ vua n x n, có hai quân cờ, trong đó một quân cờ là Xe. Gọi vị trí của Xe đang đứng là (Xf, Yf) con Xe có thể ăn một quân khác có tọa độ là (Xf, Yf) nếu Xf = Xf hoặc Yf = Yf. Cho tọa độ của hai quân cờ trên, hỏi con Xe có ăn được quân kia không ? -

1.SQRT

a=int(input())

print(a**0.5)

2.CSES

n, m = map(int, input().split())
if n ==m:
    print(0)
elif n+m==999:
    print(15)
else:
    dp = [[float("inf") for j in range(m+1)] for i in range(n+1)]
    dp[0][0] = 0
    for i in range(1, n+1):
        for j in range(1, m+1):
            if i == j:
                dp[i][j] = 0
            else:
                for k in range(1, i//2+1):
                    dp[i][j] = min(dp[i][j], dp[k][j] + dp[i-k][j] + 1)
                for k in range(1, j//2+1):
                    dp[i][j] = min(dp[i][j], dp[i][k] + dp[i][j-k] + 1)
    print(dp[n][m])

3.chess

t=int(input())
k=[]
for i in range(t):
    n=list(map(int,input().split()))
    if n[0]==n[2] or n[1]==n[3]:
        k.append('YES')
    else:
        k.append('NO')
for i in range(t):
    print(k[i])

# lưu ý code bài cses là tui làm c++ rồi xem bài pypy của bn khác nhé bài cses py ko phải bài tui 

đây là code c++ bài cses 

#include<bits/stdc++.h>
using namespace std;
int dp[501][501],n,m;
int main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(i==j)dp[i][j]=0;
            else
            {
                int ans=1e9;
                for(int ii=1;ii<i;ii++)
                {
                    ans=min(ans,dp[ii][j]+dp[i-ii][j]+1);
                }
                for(int jj=1;jj<j;jj++)
                {
                    ans=min(ans,dp[i][jj]+dp[i][j-jj]+1);
                }
                dp[i][j]=ans;
            }
        }
    }
    cout<<dp[n][m];
}