79brue의 PS 블로그

11주간의 마라톤 끝에 드디어 450km를 찍었다. 특별한 동기가 없는 한 더 이상 마라톤을 지속하지는 않을 것 같다.앞으로 마라톤을 풀지 않으니 점점 난이도가 떨어질 텐데, 난이도 변경폭을 최소로 바꿔 놓으려고 한다. A. Расписание기초적인 그리디 문제로, 가장 작은 수부터 차례대로 $1$부터 수를 붙여 주면 된다. 나는 $O(n^2)$에 풀었고, 그 이하의 시간 복잡도로도 풀 수 있다.#include using namespace std;typedef long long ll;int n;int arr[102];int ans[102];int main(){ scanf("%d", &n); for(int i=1; iB. Crazy tea party원탁에 있는 $n$개의 수들을 최소 횟수의 (..