oj.uz

Submission #966568

# Submission time Handle Problem Language Result Execution time Memory
966568 2024-04-20T04:32:06 Z Amr Wiring (IOI17_wiring) C++17
0 / 100
 15 ms 3076 KB 
#include "wiring.h"
#include<bits/stdc++.h>
using namespace std;
#define sz size()
typedef long long ll;
#define all(x) (x).begin(),(x).end()
long long min_total_length(std::vector<int> r, std::vector<int> b) {
    ll n = r.sz, m = b.sz;
    sort(all(r)); reverse(all(r)); sort(all(b));
    ll l1 = 0, l2 = 0;
    ll ans = 0;
    while(l1<n&&l2<m)
    {
        ans+=b[l2]-r[l1];
        l1++,l2++;
    }
    if(l1<n)
    {
        for(int i = l1 ; i < n; i++)
        {
            ans+= b[0]-r[i];
        }
    }
    else
    {
        for(int i = l2; i < n; i++)
            ans+=r[l2]-b[0];
    }

	return ans;
}

Subtask #1
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB 3rd lines differ - on the 1st token, expected: '25859', found: '-4909'
2 Halted 0 ms 0 KB -

Subtask #2
0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 14 ms 2908 KB Output is correct
4 Correct 14 ms 2908 KB Output is correct
5 Incorrect 15 ms 3076 KB 3rd lines differ - on the 1st token, expected: '41752125325332', found: '16671160068306'
6 Halted 0 ms 0 KB -

Subtask #3
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Incorrect 0 ms 348 KB 3rd lines differ - on the 1st token, expected: '17703', found: '-19052'
3 Halted 0 ms 0 KB -

Subtask #4
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB 3rd lines differ - on the 1st token, expected: '27', found: '12'
2 Halted 0 ms 0 KB -

Subtask #5
0 / 45.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB 3rd lines differ - on the 1st token, expected: '25859', found: '-4909'
2 Halted 0 ms 0 KB -