Coffee shops

input/code.cpp: In function 'int main(int, const char**)':
input/code.cpp:18:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = 0; i < n; i++)
                    ~~^~~
input/code.cpp:47:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = 3; i < n; i++){
                    ~~^~~

#include <iostream>
#include <string>
#include <limits.h>

/*
inline int min(int x, int y){
    return y ^ ((x ^ y) & -(x < y));
}
*/

int main(int argc, const char * argv[]) {
    
    unsigned long n;
    std::cin >> n;
    
    int* data = (int*)malloc(n * sizeof(int));
    
    for(int i = 0; i < n; i++)
        std::cin >> data[i];
    
    if(n == 1){
        std::cout << data[0] << "\n";
        return 0;
    }
    
    if(n == 2){
        std::cout << std::min(data[0], data[1]) << "\n";
        return 0;
    }
    
    int* op_0_1_0 = (int*)malloc(n * sizeof(int));
    int* op_1_0_0 = (int*)malloc(n * sizeof(int));
    int* op_1_1_0 = (int*)malloc(n * sizeof(int));
    
    int* op_0_0_1 = (int*)malloc(n * sizeof(int));
    int* op_0_1_1 = (int*)malloc(n * sizeof(int));
    int* op_1_0_1 = (int*)malloc(n * sizeof(int));
    
    op_0_1_0[2] = data[1];
    op_1_0_0[2] = data[0];
    op_1_1_0[2] = data[0] + data[1];
    
    op_0_0_1[2] = data[0] + data[2];
    op_0_1_1[2] = data[1] + data[2];
    op_1_0_1[2] = data[0] + data[2];
    
    for(int i = 3; i < n; i++){
        op_0_1_0[i] = std::min(op_0_0_1[i - 1], op_1_0_1[i - 1]);
        op_1_0_0[i] = std::min(op_1_1_0[i - 1], op_0_1_0[i - 1]);
        op_1_1_0[i] = op_0_1_1[i - 1];
        
        op_0_0_1[i] = op_1_0_0[i - 1] + data[i];
        op_0_1_1[i] = std::min(op_1_0_1[i - 1], op_0_0_1[i - 1]) + data[i];
        op_1_0_1[i] = std::min(op_0_1_0[i - 1], op_1_1_0[i - 1]) + data[i];
    }
    
    op_1_0_0[n - 1] += data[n - 1];

    /*
    std::cout << "op_0_1_0\n";
    for(int i = 0; i < n; i++)
        std::cout << op_0_1_0[i] << "\t";
    std::cout << "\n";
    
    std::cout << "op_1_0_0\n";
    for(int i = 0; i < n; i++)
        std::cout << op_1_0_0[i] << "\t";
    std::cout << "\n";
    
    std::cout << "op_1_1_0\n";
    for(int i = 0; i < n; i++)
        std::cout << op_1_1_0[i] << "\t";
    std::cout << "\n";
    
    std::cout << "op_0_0_1\n";
    for(int i = 0; i < n; i++)
        std::cout << op_0_0_1[i] << "\t";
    std::cout << "\n";
    
    std::cout << "op_0_1_1\n";
    for(int i = 0; i < n; i++)
        std::cout << op_0_1_1[i] << "\t";
    std::cout << "\n";
    
    std::cout << "op_1_0_1\n";
    for(int i = 0; i < n; i++)
        std::cout << op_1_0_1[i] << "\t";
    std::cout << "\n";
     */
    
    int min1 = std::min(op_0_1_0[n - 1], op_1_0_0[n - 1]);
    int min2 = std::min(op_1_1_0[n - 1], op_0_0_1[n - 1]);
    int min3 = std::min(op_0_1_1[n - 1], op_1_0_1[n - 1]);
    
    int result = std::min(min1, std::min(min2, min3));
    
    std::cout << result << "\n";
    
    
    return 0;
}

Test 1

Verdict: UNKNOWN

Test 2

Verdict: UNKNOWN

Test 3

Verdict: UNKNOWN

Test 4

Verdict: UNKNOWN

Test 5

Verdict: UNKNOWN

Test 6

Verdict: UNKNOWN

Test 7

Verdict: UNKNOWN

Test 8

Verdict: UNKNOWN

Test 9

Verdict: UNKNOWN

Test 10

Verdict: UNKNOWN

Test 11

Verdict: UNKNOWN

Test 12

Verdict: UNKNOWN

Test 13

Verdict: UNKNOWN

Test 14

Verdict: UNKNOWN

Test 15

Verdict: UNKNOWN

Test 16

Verdict: UNKNOWN

Test 17

Verdict: UNKNOWN

Test 18

Verdict: UNKNOWN