Submission #42344

#TimeUsernameProblemLanguageResultExecution timeMemory
42344minhtung0404라멘 (JOI14_ramen)C++14
100 / 100
2 ms756 KiB
#include "ramen.h"
#include <bits/stdc++.h>
using namespace std;

typedef pair <int, int> ii;

ii solve(int l, int r){
    if (l == r) return ii(l, l);
    if (l + 1 == r){
        if (Compare(l, r) == 1) return ii(r, l);
        else return ii(l, r);
    }
    ii a = solve(l + 2, r), ans;
    if (Compare(l, l+1) == 1) {
        ans.first = l+1; ans.second = l;
    }
    else{
        ans.first = l; ans.second = l+1;
    }
    if (Compare(ans.first, a.first) == 1) ans.first = a.first;
    if (Compare(a.second, ans.second) == 1) ans.second = a.second;
    return ans;
}

void Ramen(int N) {
    ii a = solve(0, N-1);
	Answer(a.first, a.second);
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...