제출 #1196816

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1196816		sleepntsheep	라멘 (JOI14_ramen)	C11	80 / 100	0 ms	328 KiB

ramen

/*https://codeforces.com/problemset/problem/730/B*/
#include "ramen.h"

void Ramen(int N) {

  int h, l;
  if (Compare(0, 1) == 1)
    h = 0, l = 1;
  else
    l = 0, h = 1;

  for (int i = 2; i + 1 < N; i += 2) {
    if (Compare(i, i + 1) == 1) {
      if (Compare(i, h) == 1)
        h = i;
      if (Compare(l, i + 1) == 1)
        l = i + 1;
    } else {
      if (Compare(i + 1, h) == 1)
        h = i + 1;
      if (Compare(l, i) == 1)
        l = i;
    }
  }

  if (N % 2) {
    if (Compare(N - 1, h) == 1)
      h = N - 1;
    if (Compare(l, N - 1) == 1)
      l = N - 1;
  }
  Answer(l, h);
}

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