제출 #1280589

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1280589		njoop	라멘 (JOI14_ramen)	C++20	100 / 100	2 ms	420 KiB

ramen

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

using namespace std;

vector<int> s, l;

void Ramen(int N) {
    if(N == 1) {
        Answer(0, 0);
        return;
    }
    for(int i=0; i<N-1; i+=2) {
        if(Compare(i, i+1) == 1) {
            l.push_back(i);
            s.push_back(i+1);
        } else {
            l.push_back(i+1);
            s.push_back(i);
        }
    }
    if(N%2 == 1) {
        l.push_back(N-1);
        s.push_back(N-1);
    }
    int sm = s[0], lg = l[0];
    for(int i=1; i<s.size(); i++) {
        if(Compare(sm, s[i]) == 1) {
            sm = s[i];
        }
    }
    for(int i=1; i<l.size(); i++) {
        if(Compare(l[i], lg) == 1) {
            lg = l[i];
        }
    }
    Answer(sm, lg);
}

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