oj.uz

Submission #30520

# Submission time Handle Problem Language Result Execution time Memory
30520 2017-07-24T10:41:06 Z laptop_recai Boxes with souvenirs (IOI15_boxes) C++
10 / 100
 3 ms 376 KB 
//Bismillahirrahmanirrahim
#include<bits/stdc++.h>
using namespace std;
typedef long long       ll;
ll sum,ans1,ans2,ans3;
int lsz,rsz;
vector<ll> l,r;
#include "boxes.h"

long long delivery(int N, int k, int L, int p[]) {
	for(int i = 0; i < N; i++) {
		if(p[i] <= L >> 1)
			l.push_back(p[i]<<1);
		else
			r.push_back((L-p[i])<<1);
	}
	for(int i = k-1; i < l.size(); i += k) {
        sum += l[i];
	}
    for(int i = k-1; i < r.size(); i += k) {
        sum += r[i];
    }
    lsz = l.size();
    rsz = r.size();
    ans1 = sum + (rsz%k ? r.back() : 0) + (lsz%k ? l.back() : 0);
    int x = rsz-1-(k-lsz%k);
    ans2 = sum + L + (x >= 0 ? r[x] : 0);
    x = lsz-1-(k-rsz%k);
    ans3 = sum + L + (x >= 0 ? l[x] : 0);
	return min(ans1,min(ans2,ans3));
}

Compilation message

boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:17:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i = k-1; i < l.size(); i += k) {
                   ~~^~~~~~~~~~
boxes.cpp:20:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = k-1; i < r.size(); i += k) {
                      ~~^~~~~~~~~~
boxes.cpp:23:17: warning: conversion to 'int' from 'std::vector<long long int>::size_type {aka long unsigned int}' may alter its value [-Wconversion]
     lsz = l.size();
           ~~~~~~^~
boxes.cpp:24:17: warning: conversion to 'int' from 'std::vector<long long int>::size_type {aka long unsigned int}' may alter its value [-Wconversion]
     rsz = r.size();
           ~~~~~~^~

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 256 KB Output is correct
2 Correct 2 ms 256 KB Output is correct
3 Correct 2 ms 256 KB Output is correct
4 Correct 2 ms 256 KB Output is correct
5 Correct 2 ms 252 KB Output is correct
6 Correct 2 ms 376 KB Output is correct
7 Correct 3 ms 292 KB Output is correct

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 256 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 2 ms 256 KB Output is correct
4 Correct 3 ms 376 KB Output is correct
5 Correct 2 ms 376 KB Output is correct
6 Incorrect 2 ms 276 KB Output isn't correct
7 Halted 0 ms 0 KB -

Subtask #3
0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 256 KB Output is correct
2 Correct 2 ms 256 KB Output is correct
3 Correct 2 ms 256 KB Output is correct
4 Correct 2 ms 256 KB Output is correct
5 Correct 2 ms 252 KB Output is correct
6 Correct 2 ms 376 KB Output is correct
7 Correct 3 ms 292 KB Output is correct
8 Correct 2 ms 256 KB Output is correct
9 Correct 2 ms 376 KB Output is correct
10 Correct 2 ms 256 KB Output is correct
11 Correct 3 ms 376 KB Output is correct
12 Correct 2 ms 376 KB Output is correct
13 Incorrect 2 ms 276 KB Output isn't correct
14 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 256 KB Output is correct
2 Correct 2 ms 256 KB Output is correct
3 Correct 2 ms 256 KB Output is correct
4 Correct 2 ms 256 KB Output is correct
5 Correct 2 ms 252 KB Output is correct
6 Correct 2 ms 376 KB Output is correct
7 Correct 3 ms 292 KB Output is correct
8 Correct 2 ms 256 KB Output is correct
9 Correct 2 ms 376 KB Output is correct
10 Correct 2 ms 256 KB Output is correct
11 Correct 3 ms 376 KB Output is correct
12 Correct 2 ms 376 KB Output is correct
13 Incorrect 2 ms 276 KB Output isn't correct
14 Halted 0 ms 0 KB -

Subtask #6
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 256 KB Output is correct
2 Correct 2 ms 256 KB Output is correct
3 Correct 2 ms 256 KB Output is correct
4 Correct 2 ms 256 KB Output is correct
5 Correct 2 ms 252 KB Output is correct
6 Correct 2 ms 376 KB Output is correct
7 Correct 3 ms 292 KB Output is correct
8 Correct 2 ms 256 KB Output is correct
9 Correct 2 ms 376 KB Output is correct
10 Correct 2 ms 256 KB Output is correct
11 Correct 3 ms 376 KB Output is correct
12 Correct 2 ms 376 KB Output is correct
13 Incorrect 2 ms 276 KB Output isn't correct
14 Halted 0 ms 0 KB -