Skip to content

Commit ed93e12

Browse files
author
proton
committed
abc130
1 parent ec50b2a commit ed93e12

File tree

12 files changed

+353
-0
lines changed

12 files changed

+353
-0
lines changed

‎abc130/a.py

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

‎abc130/b.py

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

‎abc130/c.py

+21
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
import sys
2+
input = sys.stdin.readline
3+
ri = lambda: int(input())
4+
#rl = lambda: [int(x) if x.isdecimal() else x for x in input().split()]
5+
#rl = lambda: list(input().split()))
6+
rl = lambda: map(int,input().split())
7+
rr = lambda N: [list(l) for l in zip(*[rl() for _ in range(N)])]
8+
YN = lambda b: print('YES') if b else print('NO')
9+
yn = lambda b: print('Yes') if b else print('No')
10+
OE = lambda x: print('Odd') if x%2 else print('Even')
11+
INF = 10**18
12+
MOD = 10**9+7
13+
14+
W,H,x,y=rl()
15+
men = W*H/2
16+
dif = 10**(-9)
17+
ans = 0
18+
if W/2-dif <= x and x <= W/2+dif and H/2-dif <= y and y <= H/2+dif:
19+
ans = 1
20+
21+
print('{:.6f} {}'.format(men,ans))

‎abc130/d.py

+32
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,32 @@
1+
import sys
2+
input = sys.stdin.readline
3+
ri = lambda: int(input())
4+
#rl = lambda: [int(x) if x.isdecimal() else x for x in input().split()]
5+
#rl = lambda: list(input().split()))
6+
rl = lambda: map(int,input().split())
7+
rr = lambda N: [list(l) for l in zip(*[rl() for _ in range(N)])]
8+
YN = lambda b: print('YES') if b else print('NO')
9+
yn = lambda b: print('Yes') if b else print('No')
10+
OE = lambda x: print('Odd') if x%2 else print('Even')
11+
INF = 10**18
12+
MOD = 10**9+7
13+
14+
N,K=rl()
15+
A=list(rl())
16+
ans = 0
17+
end = 0
18+
en = 0
19+
S = A[0]
20+
for st in range(N):
21+
if S >= K:
22+
ans += N-en
23+
S -= A[st]
24+
continue
25+
for en in range(en+1,N):
26+
S += A[en]
27+
if S >= K:
28+
ans += N-en
29+
break
30+
S -= A[st]
31+
32+
print(ans)

‎abc130/e.py

+43
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,43 @@
1+
import sys
2+
input = sys.stdin.readline
3+
ri = lambda: int(input())
4+
#rl = lambda: [int(x) if x.isdecimal() else x for x in input().split()]
5+
#rl = lambda: list(input().split()))
6+
rl = lambda: map(int,input().split())
7+
rr = lambda N: [list(l) for l in zip(*[rl() for _ in range(N)])]
8+
YN = lambda b: print('YES') if b else print('NO')
9+
yn = lambda b: print('Yes') if b else print('No')
10+
OE = lambda x: print('Odd') if x%2 else print('Even')
11+
INF = 10**18
12+
MOD = 10**9+7
13+
14+
N,M=rl()
15+
S=list(rl())
16+
T=list(rl())
17+
18+
S_set = set(S)
19+
T_set = set(T)
20+
ST_set = S_set & T_set
21+
S_T = S_set - ST_set
22+
T_S = T_set - ST_set
23+
ST_list = list(ST_set)
24+
ST_list.sort()
25+
ST_dic_list = []
26+
for i in range(len(ST_list)):
27+
ST_dic_list.append((ST_list[i],i))
28+
ST_dic = dict(ST_dic_list)
29+
30+
X = []
31+
Y = []
32+
for s in S:
33+
if not s in S_T:
34+
X.append(ST_dic[s])
35+
for t in T:
36+
if not t in T_S:
37+
Y.append(ST_dic[t])
38+
N = len(X)
39+
M = len(Y)
40+
if N > M:
41+
N,M = M,N
42+
X,Y = Y,X
43+

‎abc130/f.py

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

‎diverta2/a.py

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

‎diverta2/b.py

+33
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,33 @@
1+
import sys
2+
input = sys.stdin.readline
3+
ri = lambda: int(input())
4+
#rl = lambda: [int(x) if x.isdecimal() else x for x in input().split()]
5+
#rl = lambda: list(input().split()))
6+
rl = lambda: map(int,input().split())
7+
rr = lambda N: [list(l) for l in zip(*[rl() for _ in range(N)])]
8+
YN = lambda b: print('YES') if b else print('NO')
9+
yn = lambda b: print('Yes') if b else print('No')
10+
OE = lambda x: print('Odd') if x%2 else print('Even')
11+
INF = 10**18
12+
MOD = 10**9+7
13+
14+
N = ri()
15+
XY = []
16+
for i in range(N):
17+
x,y=rl()
18+
XY.append((x,y))
19+
XY.sort()
20+
XYD = []
21+
for i in range(N):
22+
x,y = XY[i]
23+
ret = []
24+
for j in range(i+1,N):
25+
ret.append((XY[j][0] - x, XY[j][1] - y))
26+
XYD.extend(ret)
27+
28+
import collections
29+
c = collections.Counter(XYD).most_common()
30+
if N == 1:
31+
print(1)
32+
else:
33+
print(N-c[0][1])

‎diverta2/c.py

+52
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,52 @@
1+
import sys
2+
input = sys.stdin.readline
3+
ri = lambda: int(input())
4+
#rl = lambda: [int(x) if x.isdecimal() else x for x in input().split()]
5+
#rl = lambda: list(input().split()))
6+
rl = lambda: map(int,input().split())
7+
rr = lambda N: [list(l) for l in zip(*[rl() for _ in range(N)])]
8+
YN = lambda b: print('YES') if b else print('NO')
9+
yn = lambda b: print('Yes') if b else print('No')
10+
OE = lambda x: print('Odd') if x%2 else print('Even')
11+
INF = 10**18
12+
MOD = 10**9+7
13+
14+
N = ri()
15+
A=list(rl())
16+
A.sort()
17+
ans = []
18+
a_min = A[0]
19+
a_max = A[-1]
20+
if a_max <= 0:
21+
for i in range(1,N-1):
22+
y = A[i]
23+
ans.append([a_max,y])
24+
a_max -= y
25+
ans.append([a_max,a_min])
26+
elif a_min > 0:
27+
for i in range(1,N-1):
28+
y = A[i]
29+
ans.append([a_min,y])
30+
a_min -= y
31+
ans.append([a_max,a_min])
32+
else:
33+
ind = 0
34+
for i in range(1,N):
35+
if A[i] > 0:
36+
ind = i
37+
break
38+
for i in range(1,ind):
39+
y = A[i]
40+
ans.append([a_max,y])
41+
a_max -= y
42+
for i in range(ind,N-1):
43+
y = A[i]
44+
ans.append([a_min,y])
45+
a_min -= y
46+
ans.append([a_max,a_min])
47+
48+
49+
print(a_max-a_min)
50+
for x,y in ans:
51+
print(x,y)
52+

‎diverta2/d.py

+80
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,80 @@
1+
import sys
2+
input = sys.stdin.readline
3+
ri = lambda: int(input())
4+
#rl = lambda: [int(x) if x.isdecimal() else x for x in input().split()]
5+
#rl = lambda: list(input().split()))
6+
rl = lambda: map(int,input().split())
7+
rr = lambda N: [list(l) for l in zip(*[rl() for _ in range(N)])]
8+
YN = lambda b: print('YES') if b else print('NO')
9+
yn = lambda b: print('Yes') if b else print('No')
10+
OE = lambda x: print('Odd') if x%2 else print('Even')
11+
INF = 10**18
12+
MOD = 10**9+7
13+
14+
N = ri()
15+
ga,sa,ba = rl()
16+
gb,sb,bb = rl()
17+
G = int(ga>=gb)
18+
S = int(sa>=sb)
19+
B = int(ba>=bb)
20+
GSB =G+S+B
21+
xa,xb,ya,yb,za,zb=ga,gb,sa,sb,ba,bb
22+
mode = 0
23+
if GSB==3:
24+
mode = 1
25+
elif GSB==2:
26+
mode = 1
27+
if G==0:
28+
None
29+
elif S==0:
30+
xa,xb,ya,yb = sa,sb,ga,gb
31+
elif B==0:
32+
xa,xy,za,zb = ba,bb,ga,gb
33+
elif GSB==1:
34+
mode = 0
35+
if G==1:
36+
None
37+
elif S==1:
38+
xa,xb,ya,yb = sa,sb,ga,gb
39+
elif B==1:
40+
xa,xy,za,zb = ba,bb,ga,gb
41+
elif GSB==0:
42+
mode = 0
43+
44+
ans = 0
45+
if GSB==0 or GSB==3:
46+
xa,xb,ya,yb,za,zb=min(xa,xb),max(xa,xb),min(ya,yb),max(ya,yb),min(za,zb),max(za,zb)
47+
if za > ya:
48+
ya,yb,za,zb = za,zb,ya,yb
49+
for x in range(N//xa+1):
50+
n0 = N - x*xa
51+
for y in range(n0//ya+1):
52+
n1 = n0 - y*ya
53+
z = n1//za
54+
n1 = n1 - z*za
55+
ans = max(ans,n1+x*xb+y*yb+z*zb)
56+
elif GSB==1:
57+
if za > ya:
58+
ya,yb,za,zb = za,zb,ya,yb
59+
for y in range(N//ya+1):
60+
n = N - y*ya
61+
z = n//za
62+
n = n - z*za
63+
n = n + y*yb + z*zb
64+
x = n//xb
65+
n = n - x*xb
66+
ans = max(ans,n+x*xa)
67+
elif GSB==2:
68+
if zb > yb:
69+
ya,yb,za,zb = za,zb,ya,yb
70+
for x in range(N//xa+1):
71+
n0 = N - x*xa + x*xb
72+
for y in range(n0//yb+1):
73+
n1 = n0 - y*yb
74+
z = n1//zb
75+
n1 = n1 - z*zb
76+
ans = max(ans,n1+y*ya+z*za)
77+
78+
print(ans)
79+
80+

‎diverta2/e.py

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

‎diverta2/f.py

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

0 commit comments

Comments
 (0)