Submission #530061

#	Time	Username	Problem	Language	Result	Execution time	Memory
530061		Servus2022	Wiring (IOI17_wiring)	C++14	0 / 100	4 ms	4972 KiB

wiring

#include "wiring.h"
#include <bits/stdc++.h>
#include <cassert>
#include <cstdio>

using namespace std;

vector < pair <int,int> > v;
vector <int> nr[200005];
long long sum;
void cupleaza (int poz)
{
    int minim = 1e9+1;
    int unde=0,j;
    for (j=0;j<v.size();j++)
    {
        if (v[poz].second!=v[j].second)
        {
            if (abs(v[poz].first-v[j].first)<minim)
            {
                minim = abs(v[poz].first-v[j].first);
                unde = j;
            }
        }
    }
    sum=sum+minim;
    nr[unde].push_back(poz);
    nr[poz].push_back(unde);
}
long long min_total_length(std::vector<int> r, std::vector<int> b) {
    int i;
    sum=0;
    for (i=0;i<r.size();i++)
    {
        v.push_back({r[i],0});
    }
    for (i=0;i<b.size();i++)
    {
        v.push_back({b[i],1});
    }
    sort (v.begin(),v.end());
    for (i=0;i<v.size();i++)
    {
        if (nr[i].size()==0)
        {
            cupleaza(i);
        }
    }
    return sum;
}
#ifdef HOME
int main() {
	int n, m;
	assert(2 == scanf("%d %d", &n, &m));

	vector<int> r(n), b(m);
	for(int i = 0; i < n; i++)
		assert(1 == scanf("%d", &r[i]));
	for(int i = 0; i < m; i++)
		assert(1 == scanf("%d", &b[i]));

	long long res = min_total_length(r, b);
	printf("%lld\n", res);

	return 0;
}

#endif // HOME

Compilation message (stderr)

wiring.cpp: In function 'void cupleaza(int)':
wiring.cpp:15:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   15 |     for (j=0;j<v.size();j++)
      |              ~^~~~~~~~~
wiring.cpp: In function 'long long int min_total_length(std::vector<int>, std::vector<int>)':
wiring.cpp:33:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   33 |     for (i=0;i<r.size();i++)
      |              ~^~~~~~~~~
wiring.cpp:37:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   37 |     for (i=0;i<b.size();i++)
      |              ~^~~~~~~~~
wiring.cpp:42:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   42 |     for (i=0;i<v.size();i++)
      |              ~^~~~~~~~~

• Subtask 1: 0 / 7
• Subtask 2: 0 / 13
• Subtask 3: 0 / 10
• Subtask 4: 0 / 25
• Subtask 5: 0 / 45