Submission #197480

#	Time	Username	Problem	Language	Result	Execution time	Memory
197480		AaronNaidu	Boxes with souvenirs (IOI15_boxes)	C++14	10 / 100	2032 ms	376 KiB

boxes

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

long long delivery(int n, int k, int l, int positions[]) {
    long long sum = 0;
    if(k == 1) {
        //cout << "In branch\n";
        for(int i = 0; i < n; i++) {
            //cout << "Value " << positions[i] << "\n";
            sum += 2 * min(positions[i], l - positions[i]);
            //cout << "Sum now " << sum << "\n"; 
        }
        return sum;
    }
    sort(positions, positions + n);
    if(k == n) {
        if(positions[0] > (double) l/2) {
            return 2 * (l - positions[0]);
        }
        if(positions[n-1] < (double) l/2) {
            return 2 * positions[n-1];
        }
        return l;
    }
    
    int delivered = 0;
    int frontIndex = 0;
    
    while (delivered < n)
    {
        int carrying = k;
        int current = 0;
        while (carrying and current)
        {
            /* code */
        }
        
    }
    return n;
}

Compilation message (stderr)

boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:27:9: warning: unused variable 'frontIndex' [-Wunused-variable]
     int frontIndex = 0;
         ^~~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 0 / 10
• Subtask 3: 0 / 15
• Subtask 4: 0 / 15
• Subtask 5: 0 / 20
• Subtask 6: 0 / 30