Submission #6001

#	Time	Username	Problem	Language	Result	Execution time	Memory
6001		kriii	라멘 (JOI14_ramen)	C++98	20 / 100	0 ms	1180 KiB

ramen

#include "ramen.h"
#include <vector>
using namespace std;

void Ramen(int N) {
	vector<int> A; A.push_back(0);
	for (int i=1;i<N;i++){
		int l = 0, r = A.size(), m;
		while (l < r){
			m = (l + r) / 2;
			Compare(A[m],i) > 0 ? r = m : l = m+1;
		}
		A.insert(A.begin()+l,i);
	}

	Answer(A[0],A[N-1]);
}

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