| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 31957 | huynd2001 | 라멘 (JOI14_ramen) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "grader.h"
#include <bits/stdc++.h>
// int it2[4007],it1[4007];
int a[4007];
void Ramen(int n) {
for(int i=1;i<=n;i++) a[i]=i-1;
int tg;
for(int i=1;i<=n;i+=2)
{
if(i<n)
{
if(Compare(a[i],a[i+1])==1) tg=a[i+1],a[i+1]=a[i],a[i]=tg;
}
}
int ma=-1,mi=-1;
for(int i=1;i<=n;i+=2)
{
if(ma==-1) ma=a[i]; else if(Compare(ma,a[i])==1) ma=a[i];
}
for(int i=2;i<=n;i+=2)
{
if(mi==-1) mi=a[i]; else if(Compare(mi,a[i])==-1) mi=a[i];
}
if(n%2==1)
{
if(Compare(ma,a[n])==1) ma=a[n];
if(Compare(mi,a[n])==-1) mi=a[n];
}
Answer(ma,mi);
}