Submission #165127

#	Time	Username	Problem	Language	Result	Execution time	Memory
165127		Segtree	Wiring (IOI17_wiring)	C++14	13 / 100	62 ms	3876 KiB

wiring

#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<set>
#include<unordered_map>
#include"wiring.h"
using namespace std;
typedef long long ll;
#define chmax(a,b) a=max(a,b)
#define chmin(a,b) a=min(a,b)
#define mod 1000000007
#define mad(a,b) a=(a+b)%mod
#define N 210
ll min_total_length(vector<int> a,vector<int> b){
    if(a.size()>b.size()){
	swap(a,b);
	for(int i=0;i<a.size();i++)a[i]=-a[i]; sort(a.begin(),a.end());
	for(int i=0;i<b.size();i++)b[i]=-b[i]; sort(b.begin(),b.end());
    }
    //for(int i=0;i<a.size();i++)cout<<a[i]<<" "; cout<<endl;
    //for(int i=0;i<b.size();i++)cout<<b[i]<<" "; cout<<endl;
    ll ans=0;
    for(int i=0;i<a.size();i++)ans+=b[i]-a[i];
    for(int i=a.size();i<b.size();i++)ans+=b[i]-a.back();
    return ans;
}
/*
int main(){
    cin.tie(0);
    ios::sync_with_stdio(0);
    vector<int> a,b;
    ll n,m; cin>>n>>m;
    for(int i=0;i<n;i++){
	int x; cin>>x;
	a.push_back(x);
    }
    for(int i=0;i<m;i++){
	int x; cin>>x;
	b.push_back(x);
    }
    cout<<min_total_length(a,b)<<endl;
}*/

Compilation message (stderr)

wiring.cpp: In function 'll min_total_length(std::vector<int>, std::vector<int>)':
wiring.cpp:18:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0;i<a.size();i++)a[i]=-a[i]; sort(a.begin(),a.end());
              ~^~~~~~~~~
wiring.cpp:18:2: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
  for(int i=0;i<a.size();i++)a[i]=-a[i]; sort(a.begin(),a.end());
  ^~~
wiring.cpp:18:41: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
  for(int i=0;i<a.size();i++)a[i]=-a[i]; sort(a.begin(),a.end());
                                         ^~~~
wiring.cpp:19:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0;i<b.size();i++)b[i]=-b[i]; sort(b.begin(),b.end());
              ~^~~~~~~~~
wiring.cpp:19:2: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
  for(int i=0;i<b.size();i++)b[i]=-b[i]; sort(b.begin(),b.end());
  ^~~
wiring.cpp:19:41: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
  for(int i=0;i<b.size();i++)b[i]=-b[i]; sort(b.begin(),b.end());
                                         ^~~~
wiring.cpp:24:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<a.size();i++)ans+=b[i]-a[i];
                 ~^~~~~~~~~
wiring.cpp:25:25: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=a.size();i<b.size();i++)ans+=b[i]-a.back();
                        ~^~~~~~~~~

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