Nội dung Bài tập
- Mã:
- BoNKyTu
- Tên:
- Giá trị xâu ký tự trong đám bùi nhùi
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4901104079
Cho xâu ký tự S[] bao gồm 1 đống bùi nhùi. Ta định nghĩa giá trị của xâu S[] là tổng bình phương số lần xuất hiện mỗi ký tự trong xâu. Ví dụ với xâu S[] = “AAABBCD” ta có F(S) = 3^2 + 2^2 + 1^2 + 1^2 = 15. Hãy tìm giá trị nhỏ nhất của xâu S[] sau khi loại bỏ N ký tự trong xâu.
Quảng cáo
input: Dòng 1 nhập vào số lượng test case
Dòng tiếp theo nhập vào N
Dòng tiếp theo + 1 nhập vào 1 chuỗi bùi nhùi
Điều kiện nhập : T≤100; 1<=N<=10^6; 1<=len(S)<=10^6
output : Đưa ra giá trị nhỏ nhất của mỗi test theo từng dòng.
Ví dụ 1:
Input
Output
2
0
ACBC
1
ABCC
6
3
Ví dụ:
Input
Output
2
5
KBAAVCOAMMSPNSHJSZIO
10
GSKEPGSNIQWHTMETWGFC
17
10
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include<bits/stdc++.h>using namespace std;int main(){ int ngay,thang,n...