Submission #361706

# Submission time Handle Problem Language Result Execution time Memory
361706 2021-01-31T10:02:47 Z MoldovanAndrei1 Wiring (IOI17_wiring) C++14
13 / 100
32 ms 3820 KB
#include "wiring.h"

long long min_total_length(std::vector<int> r, std::vector<int> b) {
	int n = r.size() , m = b . size();
	long long sum = 0 ;
    if(n == m)
    {
        for(int i = 0 ; i < m ; i++)
            sum += b[i];
        for(int i = 0 ; i < n ; i++)
            sum -= r[i];
        return sum;
    }
    if(n > m )
    {
        sum += 1LL*b[0]*(n - m);
        for(int i = 0 ; i < m ;i++)
        sum += b[i];
        for(int i = 0 ; i < n ; i++)
        sum -= r[i];
        return sum;
    }
    if(m > n)
    {
        sum -= 1LL*r[n-1]*(m - n);
        for(int i = 0 ; i < m ; i++)
            sum+=b[i];
        for(int i = 0 ; i < n ; i++)
            sum-=r[i];
        return sum;
    }
}

Compilation message

wiring.cpp: In function 'long long int min_total_length(std::vector<int>, std::vector<int>)':
wiring.cpp:32:1: warning: control reaches end of non-void function [-Wreturn-type]
   32 | }
      | ^
# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 364 KB 3rd lines differ - on the 1st token, expected: '25859', found: '-4909'
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 0 ms 364 KB Output is correct
2 Correct 0 ms 364 KB Output is correct
3 Correct 23 ms 1644 KB Output is correct
4 Correct 30 ms 2924 KB Output is correct
5 Correct 23 ms 2924 KB Output is correct
6 Correct 31 ms 3820 KB Output is correct
7 Correct 31 ms 3820 KB Output is correct
8 Correct 32 ms 3820 KB Output is correct
9 Correct 31 ms 3820 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 0 ms 364 KB Output is correct
2 Incorrect 0 ms 364 KB 3rd lines differ - on the 1st token, expected: '17703', found: '-19052'
3 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 364 KB 3rd lines differ - on the 1st token, expected: '27', found: '12'
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 364 KB 3rd lines differ - on the 1st token, expected: '25859', found: '-4909'
2 Halted 0 ms 0 KB -