Submission #62865

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
62865	2018-07-30 14:19:03	Kubalionzzale	Paint By Numbers (IOI16_paint)	C++14	90 / 100	2071 ms	212992 KiB

paint

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
    #include "paint.h"
     
    #include <cstdlib>
    #include <iostream>
    #include <string>
#include <algorithm>
     
     
     
        std::string ans = "";
     
        int prefix[200010] = { 0 }, suffix[200010] = { 0 };
     
        bool dp[200010][110] = { 0 }, dprev[200010][110] = { 0 };
        bool flag = 1;
    int leftBiggest[200010][110] = { 0 };
        int rightBiggest[200010][110] = { 0 };
        int valq = 200005;
        int biggest;
     
        int sum = 0;
        int howMuch;
    int notx[200010] = { 0 }, xs[200010];
        int length;
        bool can;
    std::string solve_puzzle(std::string str, std::vector<int> c) {
     
        int k = c.size();
        int n = str.size();
        if (str[0] == '_')
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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