Submission #111965

#	Time	Username	Problem	Language	Result	Execution time	Memory
111965		mechfrog88	Memory 2 (JOI16_memory2)	C++14	0 / 100	2 ms	404 KiB

memory2

#include "Memory2_lib.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

struct s{
	ll num;
	ll times;
	bool operator <(const s& rhs) const {
		return times < rhs.times;
	}
};

void Solve(int T, int N){
	vector <ll> num(N,0);
	for (int x=0;x<N;x++){
		for (int z=0;z<N;z++){
			num[Flip(z,z+1)]++;
		}	
	}
	vector <s> arr(N);
	for (int z=0;z<N;z++){
		arr[z].num = z;
		arr[z].times = num[z];
	}
	sort(arr.begin(),arr.end());
	vector <ll> visited(N,false);
	for (int z=0;z<arr.size();z++){
		for (int x=0;x<N;x++){
			ll next = x+1;
			while (visited[next]){
				next++;
			}
			if (Flip(x,next) == arr[z].num){
				Answer(x,next,arr[z].num);
				visited[x] = true;
				visited[next] = true;
			}
		}
	}
	return;
}

Compilation message (stderr)

memory2.cpp: In function 'void Solve(int, int)':
memory2.cpp:28:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int z=0;z<arr.size();z++){
               ~^~~~~~~~~~~

• Subtask 1: 0 / 10
• Subtask 2: 0 / 50
• Subtask 3: 0 / 40