Skip to content

Commit 2e7bd97

Browse files
author
proton
committed
abc127
1 parent d09aed5 commit 2e7bd97

File tree

6 files changed

+145
-0
lines changed

6 files changed

+145
-0
lines changed

abc127/a.py

+16
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
ri = lambda: int(input())
2+
rl = lambda: list(map(int,input().split()))
3+
rr = lambda N: [ri() for _ in range(N)]
4+
YN = lambda b: print('YES') if b else print('NO')
5+
yn = lambda b: print('Yes') if b else print('No')
6+
OE = lambda x: print('Odd') if x%2 else print('Even')
7+
INF = 10**18
8+
MOD=10**9+7
9+
10+
A,B=rl()
11+
if A>=13:
12+
print(B)
13+
elif A>=6:
14+
print(B//2)
15+
else:
16+
print(0)

abc127/b.py

+13
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
ri = lambda: int(input())
2+
rl = lambda: list(map(int,input().split()))
3+
rr = lambda N: [ri() for _ in range(N)]
4+
YN = lambda b: print('YES') if b else print('NO')
5+
yn = lambda b: print('Yes') if b else print('No')
6+
OE = lambda x: print('Odd') if x%2 else print('Even')
7+
INF = 10**18
8+
MOD=10**9+7
9+
10+
r,D,x=rl()
11+
for i in range(10):
12+
x = r*x-D
13+
print(x)

abc127/c.py

+23
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
ri = lambda: int(input())
2+
rl = lambda: list(map(int,input().split()))
3+
rr = lambda N: [ri() for _ in range(N)]
4+
YN = lambda b: print('YES') if b else print('NO')
5+
yn = lambda b: print('Yes') if b else print('No')
6+
OE = lambda x: print('Odd') if x%2 else print('Even')
7+
INF = 10**18
8+
MOD=10**9+7
9+
10+
N,M=rl()
11+
L=[0]*M
12+
R=[0]*M
13+
for i in range(M):
14+
L[i],R[i] = rl()
15+
16+
gate = [0]*(N+2)
17+
for l,r in zip(L,R):
18+
gate[l] += 1
19+
gate[r+1] -= 1
20+
for i in range(1,N+1):
21+
gate[i] += gate[i-1]
22+
23+
print(gate.count(M))

abc127/d.py

+37
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,37 @@
1+
import sys
2+
input = sys.stdin.readline
3+
ri = lambda: int(input())
4+
rl = lambda: list(map(int,input().split()))
5+
rr = lambda N: [ri() for _ in range(N)]
6+
YN = lambda b: print('YES') if b else print('NO')
7+
yn = lambda b: print('Yes') if b else print('No')
8+
OE = lambda x: print('Odd') if x%2 else print('Even')
9+
INF = 10**18
10+
MOD=10**9+7
11+
12+
N,M=rl()
13+
A=rl()
14+
B=[0]*M
15+
C=[0]*M
16+
for i in range(M):
17+
B[i],C[i]=rl()
18+
19+
20+
D = []
21+
for a in A:
22+
D.append([a,1])
23+
for b,c in zip(B,C):
24+
D.append([c,b])
25+
26+
D.sort(reverse=True)
27+
28+
ans = 0
29+
cnt = N
30+
for val,num in D:
31+
if cnt >= num:
32+
cnt -= num
33+
ans += val*num
34+
else:
35+
ans += val*cnt
36+
break
37+
print(ans)

abc127/e.py

+45
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,45 @@
1+
ri = lambda: int(input())
2+
rl = lambda: list(map(int,input().split()))
3+
rr = lambda N: [ri() for _ in range(N)]
4+
YN = lambda b: print('YES') if b else print('NO')
5+
yn = lambda b: print('Yes') if b else print('No')
6+
OE = lambda x: print('Odd') if x%2 else print('Even')
7+
INF = 10**18
8+
MOD=10**9+7
9+
10+
N,M,K=rl()
11+
12+
#nCr % MOD
13+
def cmb(n, r, MOD=0):
14+
if n - r < r: r = n - r
15+
if r == 0: return 1
16+
if r == 1: return n
17+
18+
numerator = [n - r + k + 1 for k in range(r)]
19+
denominator = [k + 1 for k in range(r)]
20+
21+
for p in range(2,r+1):
22+
pivot = denominator[p - 1]
23+
if pivot > 1:
24+
offset = (n - r) % p
25+
for k in range(p-1,r,p):
26+
numerator[k - offset] /= pivot
27+
denominator[k] /= pivot
28+
29+
result = 1
30+
for k in range(r):
31+
if numerator[k] > 1:
32+
result *= int(numerator[k])
33+
if MOD != 0:
34+
result %= MOD
35+
36+
return result
37+
38+
39+
ans = 0
40+
for d in range(1,N):
41+
ans += d*(N-d)*M**2
42+
for d in range(1,M):
43+
ans += d*(M-d)*N**2
44+
ans *= cmb(N*M-2,K-2)
45+
print(ans%MOD)

abc127/f.py

+11
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
ri = lambda: int(input())
2+
rl = lambda: list(map(int,input().split()))
3+
rr = lambda N: [ri() for _ in range(N)]
4+
YN = lambda b: print('YES') if b else print('NO')
5+
yn = lambda b: print('Yes') if b else print('No')
6+
OE = lambda x: print('Odd') if x%2 else print('Even')
7+
INF = 10**18
8+
MOD=10**9+7
9+
10+
N=ri()
11+
A=rl()

0 commit comments

Comments
 (0)