Atcoder abc 139

A

#include <bits/stdc++.h>
 
using namespace std ;
string s , t ;
int num ;
int main () {
	cin >> s >> t ;
	for(int i = 0 ; i < s.size() ; i ++) {
		if(s[i] == t[i]) num ++ ;
	}
	cout << num << endl ;
	return 0 ;
}	

---

B

#include <bits/stdc++.h>
 
using namespace std ;
int n , m , ans = 0 ;
int main () {
	cin >> n >> m ;
	if(m == 1) {
		cout << 0 << endl ;
		return 0 ;
	}
	int c = 1 ;
	while(c < m) {
		c += n-1 ;
		ans ++ ;
	}
	cout << ans << endl ;
	return 0 ;
}	

---

C

#include <bits/stdc++.h>
 
using namespace std ;
int n , m , ans = 0 ,a[120000] ;
int main () {
	cin >> n ;int maxx = 0 , ans = 0 ;
	for(int i = 1 ; i <= n ; i ++) {
		cin >> a[i] ;
		if(a[i] <= a[i-1]) maxx ++ , ans = max(maxx,ans) ;
		else maxx = 0 ;
	}
	cout << ans << endl ;
	return 0 ;
}	

D

#include <bits/stdc++.h>
 
using namespace std ;
#define int long long
int n , m , ans = 0 ;
signed main () {
	cin >> n ;
	cout << n*(n-1)/2 << endl ;
	return 0 ;
}	

E

#include <bits/stdc++.h>
#define int long long
#define maxn 1000010
using namespace std ;
struct dy {
	int y , next ;
}A[maxn];
int n , num , cnt , tot, ans ;
int head[maxn] , a[1010][1010] , vis[1010][1010] ;
int in[maxn] , t[maxn] , day[maxn] ;
void add(int u,int v) {
	A[++cnt].y = v ;
	A[cnt].next = head[u] ;
	head[u] = cnt ;
	return ;
}
void topsort() {
	for(int i = 1 ; i <= tot ; i ++) {
		int u = t[i] ;
		for(int j = head[u] ; j ; j = A[j].next) {
			int v = A[j].y ;
			day[v] = day[u] + 1 ;
			in[v] -- ;
			if(!in[v])
				t[++tot] = v ;
		}
	}
	for(int i = 1 ; i <= num ; i ++)
		 ans=max(ans,day[i]);
	return;
}
signed main() {
	scanf("%d",&n);
	for(int i = 1 ; i <= n ; i ++) {
		for(int j = 1 ; j < n ; j ++) {
			scanf("%d",&a[i][j]) ;
			if(!vis[i][j]&&!vis[j][i]) 
				vis[i][j] = vis[j][i] = ++num ;
		}
	}
	for(int i = 1 ; i <= n ; i ++) {
		for(int j = 2 ; j < n ; j ++) {
			add(vis[i][a[i][j-1]],vis[i][a[i][j]]);
			in[vis[i][a[i][j]]] ++ ;
		}
	}
	for(int i = 1 ; i <= num ; i ++)
	  if(!in[i]) {
	  	t[++tot] = i ;
	  	day[i] = 1 ;
	  }
	topsort() ;
	if(tot != num) puts("-1");
	else printf("%d
",ans);
	return 0;
}