Submission #827961

#	Time	Username	Problem	Language	Result	Execution time	Memory
827961		smatcsu	Arranging Shoes (IOI19_shoes)	C++17	10 / 100	19 ms	3028 KiB

shoes

#include<bits/stdc++.h>
#define ll long long
using namespace std;
 
ll count_swaps(vector<int> v){
    if(v.size()==2){
        if(abs(v[0])==v[1] and v[0]<=0 and v[1]>=0) return 0;
        else{
            if(abs(v[1])==v[0] and v[1]<=0 and v[0]>=0) return 1;
            else return -1;
        }
    }
    else{
        ll ans=0;
        ll ans1=0;
        for(int i=0;i<v.size();i++){
            if(v[i]>0) ans++;
            else ans1++;
        }
        if(ans!=ans1) return -1;
        else{
            ll res=0;
            for(int i=0;i<v.size();i++){
                if(v[i]>0) res++;
                if(v[i+1]<0) res++;
            }
            ll a=res/2;
            return a;
        }
    }
}

Compilation message (stderr)

shoes.cpp: In function 'long long int count_swaps(std::vector<int>)':
shoes.cpp:16:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |         for(int i=0;i<v.size();i++){
      |                     ~^~~~~~~~~
shoes.cpp:23:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   23 |             for(int i=0;i<v.size();i++){
      |                         ~^~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 0 / 20
• Subtask 3: 0 / 20
• Subtask 4: 0 / 15
• Subtask 5: 0 / 20
• Subtask 6: 0 / 15