Codeforces Round #573 (Div. 2) A B C

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+100;

int x;
int main(){
	cin >> x;
	int cnt = 0;
	if( x%4 <= 1 || x%4==3){
		if (x%4==0) cnt=1;
		if(x%4 ==3) cnt=2;
		cout << cnt << " A\n" ;
	}
	else if(x%4==2){
		cout << "1 B\n";
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
char str[3][2];
int a[3];
int main(){
	cin>>str[0]>>str[1]>>str[2];
	for(int i=0;i<3;i++){
		a[i]=str[i][0]-‘0‘;
	}
	
	if(str[0][1]==str[1][1]&&str[0][1]==str[2][1]){
		sort(a,a+3);
		if(a[0]==a[1]&&a[1]==a[2]){
			cout<<"0\n";
			return 0;
		}
		if(a[0]+1==a[1]&&a[1]+1==a[2]){
			cout<<"0\n";
			return 0;
		}
		else if(a[0]+1==a[1]||a[1]+1==a[2]){
			cout<<"1\n";
			return 0;
		}
		else if(a[0]==a[1]||a[1]==a[2]||a[2]==a[0]){
			cout<<"1\n";
			return 0;
		}
	}
	if(str[0][1]==str[1][1]&&abs(a[0]-a[1])<=2){ 
		cout<<"1\n";
		return 0;
	}
	if(str[0][1]==str[2][1]&&abs(a[0]-a[2])<=2){ 
		cout<<"1\n";
		return 0;
	}
	if(str[1][1]==str[2][1]&&abs(a[1]-a[2])<=2){ 
		cout<<"1\n";
		return 0;
	}
	cout<<"2\n";
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int M=1e5+100;
ll n,m,k;
ll p[M];
int main(){
	scanf("%lld%lld%lld",&n,&m,&k);
	for(int i=0;i<m;i++){
		scanf("%lld",&p[i]);
	}
	int cnt=0;
	int c=0;
	ll y=1;
	for(int i=0;i<m;){
		int j=i;
		for(;j<m;j++){
			if(p[j]>k*y+c) break;
		}
		c=j;
		if(j!=i)cnt++;
		if(p[j]>k*y+c) y=(p[j]-c+k-1)/k;
		i=j;
	}
	printf("%d\n",cnt);
	return 0;
}