Submission #1167471

#TimeUsernameProblemLanguageResultExecution timeMemory
1167471yeediot라멘 (JOI14_ramen)C++20
100 / 100
1 ms328 KiB
#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);
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...