39
28
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
mảng cộng dồn ít thờ bét
// carot15
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll nmax=5e5+5;
const ll mod=1e9+7;
int main(){
ios_base::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
// freopen("INPUT.TXT", "r", stdin);
// freopen("OUTPUT.TXT", "w", stdout);
int n,k,x,y;
cin>>n>>k;
int p1[n+1],p2[n+1],p3[n+1];
p1[0]=0;p2[0]=0;p3[0]=0;
for (int i=1;i<=n;i++){
cin>>x;
p1[i]=p1[i-1];
p2[i]=p2[i-1];
p3[i]=p3[i-1];
if (x==1) p1[i]++;
else if (x==2)p2[i]++;
else p3[i]++;
// cout<<p1[i]<<' '<<p2[i]<<' '<<p3[i]<<'\n';
}
while(k--){
cin>>x>>y;
cout<<p1[y]-p1[x-1]<<' '<<p2[y]-p2[x-1]<<' '<<p3[y]-p3[x-1]<<'\n';
}
}
Hãy giúp mọi người biết câu trả lời này thế nào?
78
28
#include <bits/stdc++.h>
using namespace std;
#define N int (1e3)
struct capbo
{
int x,y;
};
bool cmp(capbo b1, capbo b2)
{
return (b1.y<b2.y);
}
int main()
{
capbo a[N+2];
int n,k,res;
cin>>n>>k;
for(int i=1;i<=k;i++)
{
cin>>a[i].x>>a[i].y;
if(a[i].x>a[i].y) swap(a[i].x,a[i].y);
}
sort(a+1,a+k+1,cmp);
res=1;
int p=a[1].y-1;
for(int i=2;i<=k;i++)
if(p<a[i].x)
{
res++;
p=a[i].y-1;
}
cout<<res+1;
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
39
28
Help me: https://hoidap247.com/cau-hoi/5055758
78
28
hey bro cho mình 5 sao và 1 ctlh đi
Bảng tin
39
3666
28
Help me: https://hoidap247.com/cau-hoi/5055758