제출 #636412

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
636412		tht2005	Copy and Paste 3 (JOI22_copypaste3)	C++17	0 / 100	11 ms	24788 KiB

copypaste3

#include <bits/stdc++.h>

using namespace std;

#define N 2503

struct state {
    int i, j, d;
    bool operator< (const state& b) const {
        return d > b.d;
    }
};

char s[N];
int f[N][N];

int main() {
    int n, A, B, C;
    scanf("%d %s %d %d %d", &n, s, &A, &B, &C);
    memset(f, 0x3f, sizeof(f));
    f[0][0] = 0;
    priority_queue<state> q;
    q.push({0, 0, 0});
    while(!q.empty()) {
        state _ = q.top();
        q.pop();
        if(_.d != f[_.i][_.j]) {
            continue;
        }
        int i = _.i, j = _.j;
        if(i == n) {
            printf("%d", _.d);
            return 0;
        }
        if(f[i + 1][j] > _.d + A) {
            q.push({i + 1, j, f[i + 1][j] = _.d + A});
        }
        if(f[0][i] > _.d + B) {
            q.push({0, i, f[0][i] = _.d + B});
        }
        if(i + j <= n && f[i + j][j] > _.d + C) {
            q.push({i + j, j, f[i + j][j] = _.d + C});
        }
    }
//    f[i][j] -> f[i + 1][j] + A
//            -> f[0][i] + B
//            -> f[i + j][j] + C
}

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

copypaste3.cpp: In function 'int main()':
copypaste3.cpp:19:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   19 |     scanf("%d %s %d %d %d", &n, s, &A, &B, &C);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 1
• Subtask 2: 0 / 5
• Subtask 3: 0 / 14
• Subtask 4: 0 / 10
• Subtask 5: 0 / 32
• Subtask 6: 0 / 38