Submission #791622

#	Time	Username	Problem	Language	Result	Execution time	Memory
791622		Sohsoh84	라멘 (JOI14_ramen)	C++17	0 / 100	0 ms	212 KiB

ramen

#include "ramen.h"
#include <bits/stdc++.h>

using namespace std;

void Ramen(int N) {
	vector<int> mn_poss, mx_poss;
	for (int i = 0; i < N - 1; i += 2) {
		if (Compare(i, i + 1) == 1) {
			mn_poss.push_back(i + 1);
			mx_poss.push_back(i);
		} else {
			mn_poss.push_back(i);
			mx_poss.push_back(i);
		}
	}

	if (N & 1) {
		mn_poss.push_back(N - 1);
		mx_poss.push_back(N - 1);
	}

	int best_mx = mx_poss.front();
	for (int e : mx_poss)
		if (Compare(e, best_mx) == 1)
			best_mx = e;

	int best_mn = mn_poss.front();
	for (int e : mn_poss)
		if (Compare(best_mn, e) == 1)
			best_mn = e;

	Answer(best_mn, best_mx);
}

• Subtask 1: 0 / 20
• Subtask 2: 0 / 30
• Subtask 3: 0 / 50