제출 #1197613

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1197613		12345678	라멘 (JOI14_ramen)	C++20	80 / 100	1 ms	332 KiB

ramen

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

using namespace std;

void Ramen(int N) {
    if (!N) 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: 0 / 20
• Subtask 2: 30 / 30
• Subtask 3: 50 / 50