제출 #609390

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
609390		Mohammed_Atalah	Paint By Numbers (IOI16_paint)	C++17	32 / 100	5 ms	312 KiB

paint

#include "paint.h"
#include <cstdlib>
#include <bits/stdc++.h>
using namespace std;

std::string solve_puzzle(std::string s, std::vector<int> c) {


    string result = "";
    int total = 0;
    int sz = s.size();
    for (auto &i : c) {
        total += i;
    }
    total += c.size() - 1;
    int e = sz - total;
    int sz2 = c.size();
    if (e == 0) {
        for (int i  = 0; i < sz2; i++) {
            for (int j = 0 ; j < c[i]; j++) {
                result += 'X';
            }
            if (i < sz2 - 1) {
                result += '_';
            }
        }
        return result;
    }

    // cout << e << endl;
    for (int i  = 0; i < sz2; i++) {
        for (int j = 0 ; j < min(c[i], e); j++) {
            result += '?';
        }
        if (c[i] > e) {
            for (int j = 0 ; j < c[i] - e; j++) {
                result += 'X';
            }
        }
        if (i < sz2 - 1)
            result += '?';
    }

    for (int i  = result.size(); i < sz; i++) {
        result += '?';
    }

    return result;
}

• Subtask 1: 7 / 7
• Subtask 2: 3 / 3
• Subtask 3: 22 / 22
• Subtask 4: 0 / 27
• Subtask 5: 0 / 21
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10