DAP AN DE 5
Bai 1

include<bits/stdc++.h>

using namespace std;
int main(){
freopen("chinhphuong.inp","r",stdin);
freopen("chinhphuong.out","w",stdout);
long long n;cin>>n;
long long t=0,d=0;
while(n){
t+=(n%10);
n/=10;
d+=1;
}
int r=sqrt(t);
if(r*r==t)cout<<1<<' '<<d;
else cout<<0<<' '<<d;
}

Bai 2

include<bits/stdc++.h>

using namespace std;
int main(){
freopen("LCS.inp","r",stdin);
freopen("Lcs.out","w",stdout);
string s,t;cin>>s>>t;
int d=0;
for(int i=0;i<s.size();i++)if(t.find(s[i])==string::npos)d++;
for(int i=0;i<t.size();i++)if(s.find(t[i])==string::npos)d++;
cout<<d;
}
Bai 3

include<bits/stdc++.h>

using namespace std;
int main(){
freopen("daydep.inp","r",stdin);
freopen("daydep.out","w",stdout);
int n,d=0;cin>>n;
int a[n];
map<int,int>m;
for(int i=0;i<n;i++){ cin>>a[i];
m[a[i]]++;
}
for(int i=0;i<n;i++){
if(m[a[i]]!=a[i]){
if(a[i]<m[a[i]])d+=(m[a[i]]-a[i]);
else d+=m[a[i]];
m[a[i]]=a[i];
}
}
cout<<d;
}

Bai 4

include<bits/stdc++.h>

using namespace std;

define ll long long

int main(){
freopen("muaqua.inp","r",stdin);
freopen("muaqua.out","w",stdout);
ll m,n;cin>>m>>n;
ll a[n];
for(ll i=0;i<n;i++)cin>>a[i];
sort(a,a+n);
ll mi=a[m-1]-a[0];
for(ll i=m;i<n;i++)mi=min(mi,(a[i]-a[i-m+1]));
cout<<mi;
}