Codeforces 水题训练（一）

A. Theatre Square

#include<cstdio>
int main(){
	int n,m,a;
	long long ans,l,w,i,j;
	scanf("%d%d%d",&n,&m,&a);
	if(n%a==0)
	l=n/a;
	else l=n/a+1;
	if(m%a==0)
	w=m/a;
	else w=m/a+1;
	printf("%lld\n",l*w);
} 

A. Watermelon

#include<cstdio>
int main(){
	int m;
	scanf("%d",&m);
	if(m==2){
		printf("NO\n");
		return 0;
	}
	if(m%2==0)
	printf("YES\n");
	else printf("NO\n"); 
}

A. Way Too Long Words

#include<bits/stdc++.h>
using namespace std;
char s[105];
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		scanf("%s",s);
		int l=strlen(s);
		if(l<=10)
		printf("%s\n",s);
		else printf("%c%d%c\n",s[0],l-2,s[l-1]);
	}
}

A. Next Round

#include<cstdio>
int a[55];
int main(){
	int n,k,x,ans=0;
	scanf("%d%d",&n,&k);
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);	
	for(int i=0;i<n;i++){
		if(a[i]>=a[k-1]&&a[i]>0)
		ans++;
	}
	printf("%d\n",ans);
}

A. String Task

#include<cstdio>
#include<cstring>
//using namespace std;
char s[1100],s1[1100];
int main(){
	scanf("%s",s);
	int l=strlen(s),j=0;
	for(int i=0;i<l;i++){
		if(s[i]!='A'&&s[i]!='a'&&s[i]!='E'&&s[i]!='e'&&s[i]!='I'&&s[i]!='i'&&s[i]!='O'&&s[i]!='o'&&s[i]!='U'&&s[i]!='u'&&s[i]!='Y'&&s[i]!='y'){
			if(s[i]>='A'&&s[i]<='Z'){
				s1[j+1]=s[i]+32;
				s1[j]='.';
				j+=2;
			}
			else{
				s1[j+1]=s[i];
				s1[j]='.';
				j+=2;
			}
		}
	}
	printf("%s",s1);
}

A. Domino piling

#include<cstdio>
int main(){
	int n,m,l,w;
	scanf("%d%d",&n,&m);
	printf("%d\n",n*m/2);
} 

A. Team

#include<cstdio>
int main(){
	int a,b,c,n;
	int cnt=0,ans=0;
	scanf("%d",&n);
	while(n--){
		scanf("%d%d%d",&a,&b,&c);
		if(a==1)
		cnt++;
		if(b==1)
		cnt++;
		if(c==1)
		cnt++;
		if(cnt>=2){
			ans++;
			cnt=0;
		}
		cnt=0;
	}
	printf("%d\n",ans);
}

A. Bit++

#include<cstdio>
int main(){
	int n,x=0;
	char s[20];
	scanf("%d",&n);
	while(n--){
		scanf("%s",s);
		if(s[0]=='+'||s[1]=='+')
		x++;
		else if(s[0]=='-'||s[1]=='-')
		x--; 
	}
	printf("%d\n",x);
}

A. Football

#include<cstdio>
#include<cstring>
char s[105];
int main(){
	scanf("%s",s);
	int l=strlen(s),cnt=0,flag=0;
	for(int i=0;i<l;i++){
		if(s[i]=='0'&&s[i+2]=='0'&&s[i+3]=='0'&&s[i+4]=='0'&&s[i+5]=='0'&&s[i+6]=='0'&&s[i+1]=='0'){
			flag=1;
			break;
		}
		
		if(s[i]=='1'&&s[i+2]=='1'&&s[i+3]=='1'&&s[i+4]=='1'&&s[i+5]=='1'&&s[i+6]=='1'&&s[i+1]=='1'){
			flag=1;
			break;
		}
	}
	if(flag)
	printf("YES\n");
	else printf("NO\n");
}

B. Taxi

#include<cstdio>
const int maxn=1e5+5;
int a[maxn];
int main(){
	int n,x;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&x);
		a[x]++;
	}
	int m=a[4];
	n-=m;
	
	while(n){
		int v=4;
		m++;
		for(int i=3;i>0;i--){
			while(a[i]&&v>=i){
				v-=i;
				n--;
				a[i]--;
			}
		}
	}
	printf("%d\n",m);
}

A. Petya and Strings

#include<bits/stdc++.h>
using namespace std;
char a[105],b[105];
int main(){
	scanf("%s",a);
	scanf("%s",b);
	int l=strlen(a),flag=0;
	for(int i=0;i<l;i++){
		if(a[i]>='A'&&a[i]<='Z')
		a[i]+=32;
		if(b[i]>='A'&&b[i]<='Z')
		b[i]+=32;
		if(a[i]>b[i]){
			flag=1;
			break;
		}
		if(a[i]<b[i]){
			flag=2;
			break;
		}

	}
	if(flag==2)
	printf("-1\n");
	else if(flag==0)
	printf("0\n");
	else if(flag==1)
	printf("1\n");
}

A. Helpful Maths

#include<bits/stdc++.h>
using namespace std;
char s[105];
int a[105];
int main(){
	scanf("%s",s);
	int l=strlen(s),j=0;
	for(int i=0;i<l;i++){
		if(s[i]!='+')
		a[j++]=s[i]-'0';
	}
	sort(a,a+j);
	for(int i=0;i<j-1;i++)
	printf("%d+",a[i]);
	printf("%d\n",a[j-1]);
}

A. Tram

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	int a,b;
	int sum=0,ans=0;
	scanf("%d",&n);
	while(n--){
		scanf("%d%d",&a,&b);
		sum+=(b-a);
		ans=max(sum,ans);
	}
	printf("%d\n",ans);
} 

A. cAPS lOCK

#include<cstdio>
#include<cstring>
int main(){
	char s[105];
	scanf("%s",s);
	int l=strlen(s),flag1=0,flag2=0,flag3=0,cnt;
	if(s[0]>='a'&&s[0]<='z'){
		flag1=1;
	}
	if(l==1)
	flag2=1;
	for(int i=1;i<l;i++){
		if(s[i]>='A'&&s[i]<='Z'){
			cnt++;
		}
		if(cnt==l-1){
			flag2=1;
			cnt=0;
			break;
		} 
	}
	for(int i=0;i<l;i++){
		if(s[i]>='A'&&s[i]<='Z'){
			cnt++;
		}
		if(cnt==l){
			flag3=1;
			cnt=0;
		}
			
	}
	if(flag1&&flag2){
		s[0]-=32;
	for(int i=1;i<l;i++)
		s[i]+=32;	
	}
	if(flag3){
		for(int i=0;i<l;i++)
		s[i]+=32;	
	}
	
	printf("%s",s);
}

A. Stones on the Table

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	char s[55];
	int cnt=0,sum=0;
	scanf("%d",&n);
	scanf("%s",s);
	for(int i=0;i<n;i++){
		if(s[i]==s[i+1])
		cnt++;
		else{
			sum+=cnt;
			cnt=0;
		}
	}
	printf("%d\n",sum);
}

A. HQ9+

#include<bits/stdc++.h>
using namespace std;
int main(){
	char s[105];
	scanf("%s",s);
	int l=strlen(s),flag=0;
	for(int i=0;i<l;i++){
		if(s[i]=='H'||s[i]=='Q'||s[i]=='9')
		flag=1;
	}
	if(flag)
	printf("YES\n");
	else printf("NO\n");
}