Submission #17599

#	Time	Username	Problem	Language	Result	Execution time	Memory
17599		Namnamseo	라멘 (JOI14_ramen)	C++98	100 / 100	0 ms	1132 KiB

ramen

#include "ramen.h"

int a[1024];
int b[1024];

void Ramen (int n){
    int i, ind=0;
    for(i=0;i*2+1<n;++i){
        if(Compare(i*2,i*2+1)==1){
            a[ind]=i*2; b[ind]=i*2+1;
        } else {
            a[ind]=i*2+1; b[ind]=i*2;
        }
        ++ind;
    }
    if(n&1) a[ind]=b[ind]=n-1, ++ind;
    int M=a[0], m=b[0];
    for(i=1;i<ind;++i){
        if(Compare(M,a[i])==-1) M=a[i];
        if(Compare(b[i],m)==-1) m=b[i];
    }
    Answer(m,M);
}

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