목록2025/08/16 (1)

넘치게 채우기

[BOJ] 30686 - 과제 제출하기

https://www.acmicpc.net/problem/30686BOJ - 과제 제출하기문제 유형: 그리디, 브루트 포스문제 난이도: Gold V시간 제한: 1초메모리 제한: 1024MB 문제성현이가 배우는 과목은 N개의 지식을 포함한다. 지식은 1부터 N까지의 정수로 나타낼 수 있다.성현이는 M개의 모든 문제를 풀어서 제출해야 한다. 한 문제를 푸는 데는 하루가 걸리고, 성현이는 문제를 푸는 순서를 마음대로 정할 수 있다. 따라서 성현이는 1일, 2일, ..., M일에 문제를 각각 하나씩 풀어야 한다.각 문제를 풀기 위해서는 각 문제가 요구하는 지식이 필요하다. i번째 문제를 해결하기 위해서는 a_{i,1}번, a_{i,2}번, ..., a_{i,k_i}번의 총 k_i개의 지식이 필요하다.또한 지식은..
PS/BOJ 2025. 8. 16. 13:12
이전 Prev 1 Next 다음