Submission #1192644

#	Time	Username	Problem	Language	Result	Execution time	Memory
1192644		vnedu	라멘 (JOI14_ramen)	C++17	100 / 100	0 ms	328 KiB

ramen

#include "ramen.h"
#include<bits/stdc++.h>
using namespace std;

void Ramen(int n) {
    vector<pair<int,int>> v;
    if(n&1) v.push_back(make_pair(n-1,n-1));
    for(int i=0;i+1<n;i+=2)
    {
        int cur=Compare(i,i+1);
        if(cur==1) v.push_back(make_pair(i,i+1));
        else v.push_back(make_pair(i+1,i));
    }
    pair<int,int> cur=v.back(); v.pop_back();
    while(!v.empty())
    {
        pair<int,int> cm=v.back();
        v.pop_back();
        int gogo=Compare(cur.first,cm.first);
        if(gogo==-1) swap(cur.first,cm.first);
        gogo=Compare(cur.second,cm.second);
        if(gogo==1) swap(cur.second,cm.second);
    }
    Answer(cur.second,cur.first);
}

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