제출 #426855

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
426855		APROHACK	Arranging Shoes (IOI19_shoes)	C++14	50 / 100	1088 ms	4024 KiB

shoes

#include "shoes.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define PB push_back
long long count_swaps(std::vector<int> s) {
	long long n = s.size()/2, sum=0, corrimientos = 0;
	/*
	for(int i = 0 ; i < n ; i++){
		sum+=i;
	}*/
	vector<int>ns;
	for(auto i:s){
		ns.PB(i);
		ns.PB(0);
	}
	int tam=ns.size(), cur=0;
	for(int i = 0 ; i < tam ; i++){
		if(ns[i]==0)continue;
		cur=0;
		for(int j = i+2 ; j < tam ; j++){
			if(ns[j]==0)continue;
			if(ns[j]==-ns[i]){
				sum+=cur;
				if(ns[i]>0)sum++;
				i++;
				ns[j]=0;
			}else{
				cur++;
			}
		}
	}

	return sum;
}

컴파일 시 표준 에러 (stderr) 메시지

shoes.cpp: In function 'long long int count_swaps(std::vector<int>)':
shoes.cpp:7:12: warning: unused variable 'n' [-Wunused-variable]
    7 |  long long n = s.size()/2, sum=0, corrimientos = 0;
      |            ^
shoes.cpp:7:35: warning: unused variable 'corrimientos' [-Wunused-variable]
    7 |  long long n = s.size()/2, sum=0, corrimientos = 0;
      |                                   ^~~~~~~~~~~~

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