복습

7528 단어 Python3
A-AirPlane
https://atcoder.jp/contests/abc129/tasks/abc129_a
방침
A, B, C 각 공항에서 출발하는 데 걸리는 시간은 p+q, q+r, r+p이기 때문에 이 세 공항 중 최소치를 출력한다.
airplane.py
p,q,r=map(int,input().split(" "))
a=p+q
b=q+r
c=r+p
l=[a,b,c]
l.sort()
print(l[0])
B-Balance

(방침)n은 최대 100으로 모든 모드를 시도할 수 있습니다.
b.py
def sum(l):
    a=0
    for i in range(len(l)):
        a+=l[i]
    return a
n=int(input())
result=[]
w=(input()).split(" ")
w=[int(k) for k in w]
for i in range(1,n,1):#n-1回ループ
    wa=abs(sum(w[i:])-sum(w[:i]))
    result.append(wa)
print(min(result))
C-Typical Stairs
https://atcoder.jp/contests/abc129/tasks/abc129_b
방침
첫 번째 dp.수열 점화식처럼.
DAG 설명도 읽어봐.
c.py
n,m=map(int,input().split(" "))
l=[None for k in range(n+2)]
l[n]=1
l[n+1]=0
for i in range(m):
    l[int(input())]=0
for i in range(n-1,-1,-1):
    if l[i]==None:
        l[i]=l[i+1]+l[i+2]
print(l[0]%1000000007)
D-Lamp
https://atcoder.jp/contests/abc129/tasks/abc129_c
가로세로 분리하여 고려하다.계산량의 관계에서numby를 사용합니다
못 이뤘으니까 다음에.
일단 D까지 풀 수 있게.
d.py

좋은 웹페이지 즐겨찾기