Submission #1167471

#	Time	Username	Problem	Language	Result	Execution time	Memory
1167471		yeediot	라멘 (JOI14_ramen)	C++20	100 / 100	1 ms	328 KiB

ramen

#include<bits/stdc++.h>
#include "ramen.h"
using namespace std;
#define pb push_back
const int mxn=69;
int a[mxn];
void Ramen(int n){
	vector<int>sm,bg;
	for(int i=0;i+1<n;i+=2){
		int x=Compare(i,i+1);
		if(x==1){
			bg.pb(i);
			sm.pb(i+1);
		}
		else{
			bg.pb(i+1);
			sm.pb(i);
		}
	}
	if(n%2==1){
		bg.pb(n-1);
		sm.pb(n-1);
	}
	int cur=sm[0];
	for(int i=1;i<sm.size();i++){
		int x=Compare(cur,sm[i]);
		//cout<<sm[i]<<' ';
		if(x==1){
			cur=sm[i];
		}
	}
	int cur2=bg[0];
	for(int i=1;i<bg.size();i++){
		int x=Compare(cur2,bg[i]);
		if(x==-1){
			cur2=bg[i];
		}
	}
	Answer(cur,cur2);
}

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