Submission #1197614

#	Time	Username	Problem	Language	Result	Execution time	Memory
1197614		12345678	라멘 (JOI14_ramen)	C++20	100 / 100	0 ms	332 KiB

ramen

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

using namespace std;

void Ramen(int N) {
    if (N==1) return Answer(0, 0);
    int mx, mn;
    if (Compare(0 ,1)==1) mx=0, mn=1;
    else mx=1, mn=0;
    for (int i=2; i+1<N; i+=2)
    {
        if (Compare(i, i+1)==1)
        {
            if (Compare(i, mx)==1) mx=i;
            if (Compare(i+1, mn)==-1) mn=i+1;
        }
        else
        {
            if (Compare(i+1, mx)==1) mx=i+1;
            if (Compare(i, mn)==-1) mn=i;
        }
    }
    if (N%2)
    {
        if (Compare(mx, N-1)==-1) mx=N-1;
        if (Compare(mn, N-1)==1) mn=N-1;
    }
    Answer(mn, mx);
}

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