include<bits/stdc++.h>

using namespace std;
int main()
{
long a[10^9+5];
long long sum=0,time=0,time2,stime=0;
int n,i=0;
cin>>n;
for(i=0;i<n;i++) { cin>>a[i];
sum+=a[i];
}
time=a[0];
for(i=1;i<n;i++)
{
time+=a[i];
stime+=time;
}
cout<<stime<<" "<<sum;
return 0;

}

cham chi

tcaa

Bi Cam

include <bits/stdc++.h>

using namespace std;
int main()
{
int n;
cin>>n;
int x;
cin>>x;
int a[n+5];
for(int i=1;i<=n;i++)
{
a[i]=i;
}
for(int i=1;i<=x;i++)
{
int u,v;
cin>>u>>v;
if(u<v)
{
for(int j=u;j<=v-1;j++)
{
swap(a[j],a[j+1]);
}
}
else
{
for(int j=u;j>v;j--)
{
swap(a[i],a[i-1]);
}
}
}
map<int,int> mp;
vector <int> s;
int nsaivitri=0,res=0;
s.push_back(0);
for(int i=1;i<=n;++i)
{
if(a[i]!=i)
{
mp[i]=1;

        nsaivitri++;
        s.push_back(i);
    }
}
int soc=0;
for(int i=1;i<=s.size();i++)
{
    if(i==mp[a[i]])
    {
        cout<<"  "<<i;
        res++;
        soc+=2;
    }
}
cout<<res+nsaivitri-soc-(nsaivitri-soc>=0?1:0);
return 0;

}

include <bits/stdc++.h>

define ll long long

using namespace std;
const ll maxn=1e6+5;
ll i,n,x;
ll a[maxn];
void ngto(ll n){
ll i,j;
for(i=2;i<=n;i++) a[i]=1;
for(i=2;ii<=n;i++){
if(a[i]){
for(j=2i;j<=n;j+=i) a[j]=0;
}
}
}

main(){
cin>>n;

while(n--){
    cin>>x;
ngto(x);
for(i=1;i<=x;i++){
    if(a[i]==1 && a[x-i]==1){
        cout<<i<<" "<<x-i<<endl;
        break;
    }
}

}
}

import sys

thuật toán Prim

def prim(n, graph):
min_cost = 0 # Biến lưu tổng trọng số của cây khung nhỏ nhất
visited = [False] * n
min_weights = [float('inf')] * n # Danh sách trọng số nhỏ nhất đến từng đỉnh

# Bắt đầu từ đỉnh 0
min_weights[0] = 0

for _ in range(n):
    u = -1  # Đỉnh chưa thăm có trọng số nhỏ nhất
    for v in range(n):
        if not visited[v] and (u == -1 or min_weights[v] < min_weights[u]):
            u = v

    visited[u] = True
    min_cost += min_weights[u]

    # Cập nhật trọng số nhỏ nhất đến các đỉnh kề của u
    for v in range(n):
        if not visited[v] and graph[u][v] < min_weights[v]:
            min_weights[v] = graph[u][v]

return min_cost

if name == "main":
filename = "minimum_spanning_tree.txt"
graph = []

with open(filename, "r") as file:
    n = int(file.readline())
    for line in file:
        row = line.split()
        for j in range(n):
            if row[j] == '0':
                row[j] = float('inf')
            else:
                row[j] = int(row[j])
        graph.append(row)

min_cost = prim(n, graph)  # Tìm cây khung nhỏ nhất
print("Tổng trọng số của cây khung nhỏ nhất:", min_cost)  # In kết quả lên màn hình

ngh