[BOJ]13094課題
4544 ワード
✔¥質問リンク
https://www.acmicpc.net/problem/13904
💡 コアクリエイティブ
1▼▼▼▼▼▼▼▼▼▼▼▼▼\9660
2▼できるだけ遅く任務を遂行し、できるだけ遅く完成する.(各日付で実行されるタスクは成績表に格納されます)
｣ソースコード
https://www.acmicpc.net/problem/13904
💡 コアクリエイティブ
1▼▼▼▼▼▼▼▼▼▼▼▼▼\9660
2▼できるだけ遅く任務を遂行し、できるだけ遅く完成する.(各日付で実行されるタスクは成績表に格納されます)
｣ソースコード
if __name__ == '__main__':
N = int(input())
assign_list = []
ans = 0
scores = [0] * 1000
for _ in range(N):
d, w = map(int, input().split())
assign_list.append([d,w])
assign_list = sorted(assign_list, key = lambda x: (-x[1], x[0]))
for info in assign_list:
temp_d, temp_w = info
temp_d -= 1
for i in range(temp_d, -1,-1):
# 과제 수행 할 날짜가 있는 경우
if scores[i] == 0:
scores[i] += temp_w
ans += temp_w
break
print(ans)Reference
この問題について([BOJ]13094課題), 我々は、より多くの情報をここで見つけました https://velog.io/@ganta/BOJ13094-과제テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol