http://49.233.49.152/file/668/GfdR2DwiblJngfd0FWu-J.jpeg

* [ ] #include<bits/stdc++.h>
using namespace std;
int a[105][105],n;
int main()
{
cin>>n;
for(int i=1;i<=n;i++){
a[i][1]=1;
a[i][i]=1;
for(int j=2;j<i;j++){
a[i][j]=a[i-1][j-1]+a[i-1][j];	
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=i;j++){
cout<<a[i][j]<<" ";
}
cout<<endl;
}

return 0;

}
//杨辉三角

#include<bits/stdc++.h>
using namespace std;
map<int,bool> k;
int a[1000005];
int b;
int main()
{
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=1;i<=m;i++)
{
cin>>b;
k[b]=1;
}
for(int i=1;i<=n;i++)
{
if(k[a[i]]) cout<<a[i]<<" ";
}
return 0;
}
//map的用法

#include<bits/stdc++.h>
using namespace std;
int gcd(int y,int x)
{
if(y%x==0) return x;
return gcd(x,y%x);
}
int main()
{
int n,m;
cin>>n>>m;
cout<<gcd(n,m)<<" ";//最大公约数
cout<<n*m;//最小公倍数
return 0;
}



#include<iostream>
using namespace std;
string s;
int mmax;
int main()
{
    cin>>s;
    for(int i=0;i<s.size();i++){
    	if(s[i]>='A'&&s[i]<='Z') 
		{
			mmax=max(s[i]-'A'+10,mmax);
			//cout<<s[i]<<" "<<mmax<<" ";
		}
    	else 
		{
			mmax=max(s[i]-'0',mmax);
			//cout<<s[i]<<" "<<mmax<<" ";
		}
	} 
	cout<<mmax+1;
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int t,l,mmin=1e9;
map<int,int> mp;
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>t;
		if(mp[t])
		{
			int k=i-mp[t];
			if(k<mmin)
			{
				mmin=k;
				l=t;
			}
		}
		else mp[t]=i;
	}
	if(mmin==1e9) cout<<"No";
	else cout<<l;
	return 0;
}



#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,b,c,d,e;
	cin>>a>>b>>c>>d>>e;
	if(a==1&&b==2&&c==3&&d==4&&e==5||a==1&&b==2&&c==3&&d==5&&e==4||a==1&&b==2&&c==4&&d==3&&e==5||a==1&&b==3&&c==2&&d==4&&e==5||a==2&&b==1&&c==3&&d==4&&e==5||a==1&&b==2&&c==5&&d==4&&e==3||a==1&&b==4&&c==3&&d==2&&e==5||a==1&&b==5&&c==3&&d==4&&e==2||a==3&&b==2&&c==1&&d==4&&e==5||a==4&&b==2&&c==3&&d==1&&e==5||a==5&&b==2&&c==3&&d==4&&e==1)cout<<"Accepted"<<endl;
	else cout<<"Error"<<endl;
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int a,b,c[100];
int main()
{
    int a,b,c;
    cin>>a>>b>>c;
    int d=max(max(a,b),c);
    int e=min(min(a,b),c);
    int f=(a+b+c)-d-e;
    if((e*e)+(f*f)==d) cout<<d+d;
    else cout<<(f*f)+(d*d);
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int a,b,c; 
int main()
{
	cin>>a>>b;
	c=a+b;
	if(c<10)
	{
		cout<<"water";
		return 0;
	}
	else
	{
		if(a>b) cout<<"tree";
		else cout<<"tea";
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main()
{
	for(int i=1;i<=200;i++)
	{
		if(i%3==2&&i%7==1)
		{
			cout<<i<<" ";
		}
		
	}

	
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int p,a[100000005],t;
int main()
{
	cin>>p;
	for(int i=1;i<=p;i++) 
	{
		cin>>t;
		a[t]++;
	}
	for(int i=1;i<=100000000;i++)
	{
		if(a[i]>=2) 
		{
			cout<<1;
			return 0;
		}
	}
	cout<<0;
	return 0;
}

     
         
 


#include<bits/stdc++.h>
using namespace std;
int f[5005][5005]; 
int main(){
	int n;
	cin>>n;
	f[1][1]=1;
	f[2][1]=2;
	int l=1;
	for(int i=3;i<=n;i++)
	{
		for(int j=1;j<=l;j++)
		{
			f[i][j]=f[i-1][j]+f[i-2][j];
		}
		for(int j=1;j<=l;j++)
		{
			f[i][j+1]+=f[i][j]/10;
			f[i][j]%=10;
		}
		if(f[i][l+1]) l++;
	 } 
	 for(int i=l;i>=1;i--) cout<<f[n][i];
	return 0;
}
## [ljc20140209aaa](https://www.luogu.com.cn/user/2122268)



#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
long long n,q,arr[N];
long long ef(long long l,long long r,long long x)
{
	int ans=-1;
	while(l<=r)
	{
		int m=(l+r)/2;
		if(arr[m]>=x)
		{
			ans=m;
			r=m-1;
		}
		else l=m+1;
	}
	return ans;
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++) cin>>arr[i];
	cin>>q;
	while(q--)
	{
		long long x;
		cin>>x;
		cout<<ef(1,n,x)<<" ";
	}
    return 0;
}
#include<bits/stdc++.h> 
using namespace std;
int x,y,z,q,n;
int main()
{
	cin>>x>>y>>z>>q;
	n=x+y+z+y;
	for(int i=1;;i++)
	{
		if(x>=q)
		{
			cout<<"red";
			return 0;
		} 
		else if(x+y>=q) 
		{
			cout<<"yellow";
			return 0;
		}
		else if(x+y+z>=q)
		{
			cout<<"green";
			return 0;
		} 
		else if(x+y+z+y>=q)
		{
			cout<<"yellow";
			return 0;
		} 
		q-=n;
	}
	
	return 0;
}


#include<bits/stdc++.h>
using namespace std;
int f;
string s;
int main()
{	
	cin>>s;
	for(int i=s.size()-1;i>=0;i--)
	{
		if(f==1)
		{
			f=0;
			continue;
		}
		if(s[i]=='0'&&s[i-1]=='1')
		{
			cout<<s[i-1]<<s[i];
			f=1;
		}	
		else cout<<s[i];
	} 
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int x,y,n,t,s,a[105],b[105],c[105],q;
int main()
{
	cin>>x>>y>>n;
	t=x+y;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i]>>b[i]>>c[i];
		s=a[i]+b[i]+c[i];
		if(s<t)
		{
			cout<<"No";
			return 0;
		}
	}
	cout<<"Yes";
	return 0;
}




#include <bits/stdc++.h>
using namespace std;
const long long N=3e3+5;
#define ll long long
ll a,b[N];
ll cmp(ll x,ll y)
{
	return x>y;
}
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>a;
	for(int i=1;i<=a;i++) cin>>b[i];
	sort(b+1,b+a+1,cmp);
	cout<<b[3];
   	return 0;
}


   	
#include<bits/stdc++.h>
using namespace std;   
#define ll long long
string s="0123456789ABCDEF",l;
string dig(int x,int b){
    if(x==0) return "";
    l=dig(x/b,b);
    ll r=x%b;
    return l+s[r];
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
    int a,b;
    cin>>a>>b;
    if(a==0) cout<<0;
    else cout<<dig(a,b);
    return 0;
}