Submission #154053

#	Time	Username	Problem	Language	Result	Execution time	Memory
154053		combi1k1	라멘 (JOI14_ramen)	C++14	50 / 100	3 ms	504 KiB

ramen

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

int L = 0;
int R = 0;

void calc(int l,int r)  {
    if (r - l == 0) {
        L = R = l;
        return;
    }
    if (r - l == 1) {
        L = l;
        R = r;
        if (Compare(L,R) < 0)
            L = r,
            R = l;
        return;
    }
    int m = (l + r) / 2;
    calc(l,m);  ++m;
    int ll = L;
    int rr = R;
    calc(m,r);
    if (Compare(L,ll) < 0)  L = ll;
    if (Compare(R,rr) > 0)  R = rr;

}
void Ramen(int n)   {
    calc(0,n - 1);
    Answer(R,L);
}

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