Submission #262926

#	Time	Username	Problem	Language	Result	Execution time	Memory
262926		dolphingarlic	라멘 (JOI14_ramen)	C++14	50 / 100	1 ms	256 KiB

ramen

#include "ramen.h"
#include <algorithm>

int ord[600];

void Ramen(int N) {
    std::srand(69420);
    if (N == 1) {
        Answer(0, 0);
        return;
    }
    for (int i = 0; i < N; i++) ord[i] = i;
    std::random_shuffle(ord, ord + N);
    int lo = ord[0], hi = ord[1];
    if (Compare(lo, hi) == 1) lo = ord[1], hi = ord[0];
    for (int i = 2; i < N; i++) {
        if (Compare(lo, ord[i]) == 1) lo = ord[i];
        else if (Compare(ord[i], hi) == 1) hi = ord[i];
    }
    Answer(lo, hi);
}

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