Submission #104695

#	Time	Username	Problem	Language	Result	Execution time	Memory
104695		promota	Wiring (IOI17_wiring)	C++14	13 / 100	59 ms	3832 KiB

wiring

#include <bits/stdc++.h>

long long min_total_length(std::vector<int> r,std::vector<int> b){
    long long minLen=0;
    if(b.size()<=r.size()){
      int k=r.size()-b.size();
      for(int i=0;i<b.size();i++){
        minLen += b[i]-r[r.size()-i-1];
      }
      for(int i=0;i<k;i++)
        minLen += b[0]-r[i];
    }
    else{
      int k=b.size()-r.size();
      for(int i=0;i<r.size();i++){
        minLen += b[i]-r[r.size()-i-1];
      }
      for(int i=r.size();i<b.size();i++)
        minLen += b[i]-r[r.size()-1];
    }
    return minLen;
}

Compilation message (stderr)

wiring.cpp: In function 'long long int min_total_length(std::vector<int>, std::vector<int>)':
wiring.cpp:7:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       for(int i=0;i<b.size();i++){
                   ~^~~~~~~~~
wiring.cpp:15:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       for(int i=0;i<r.size();i++){
                   ~^~~~~~~~~
wiring.cpp:18:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       for(int i=r.size();i<b.size();i++)
                          ~^~~~~~~~~
wiring.cpp:14:11: warning: unused variable 'k' [-Wunused-variable]
       int k=b.size()-r.size();
           ^

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