제출 #1272377

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1272377		scalifrastico_098	Aliens (IOI16_aliens)	C++20	0 / 100	1 ms	420 KiB

aliens

#include "aliens.h"
#include <bits/stdc++.h>
using namespace std; 
long long take_photos(int n, int m, int k, vector<int> r, vector<int> c) {
    sort(r.begin(), r.end()); vector<vector<int>> dp(n, vector<int>(k));
    dp[0][0]=0; k=min(k, n);   
    for(int p=1; p<=k; p++)
    {    
        dp[p][0]=0; 
        for(int i=1; i<=n; i++)
        {
            int ans=INT_MAX;
            for(int j=1; j<=i; j++)
            {
                ans=min(ans, dp[p-1][j-1]+(r[i-1]-r[j-1]+1)*(r[i-1]-r[j-1]+1));
            }
            dp[p][i]=ans;
        }
    }
    int ans=INT_MAX;
    for(int i=1; i<=k; i++)ans=min(ans, dp[i][n]);
    return ans;
}

컴파일 시 표준 에러 (stderr) 메시지

aliens.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~
aliens_c.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~

• Subtask 1: 0 / 4
• Subtask 2: 0 / 12
• Subtask 3: 0 / 9
• Subtask 4: 0 / 16
• Subtask 5: 0 / 19
• Subtask 6: 0 / 40