제출 #67699

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
67699		mhs4670	Languages (IOI10_languages)	C11	40 / 100	392 ms	992 KiB

lang

#include <stdlib.h>
#include <stdio.h>

#include "grader.h"
#include "lang.h"

#define SZ 100

//int prev[1100000];
int cnt;
int frequency[56][65535 + 1];
int done[56];

void excerpt(int *E) {
   //prev[E[0]] = language(prev[E[0]]);
	//printf("cnt:%d\n", cnt);
	if (cnt++ < 1000){
		int ans = language(0);
		if (done[ans]) return;
		else done[ans]++;
		for (int i = 0; i < SZ; i++)frequency[ans][E[i]] = 1;
	}
	else{
		int max = 0, L = 0;
		for (int i = 0; i < 56; i++){
			int cnt = 0;
			for (int j = 0; j < SZ; j++){
				if (frequency[i][E[j]])cnt++;
			}
			if (cnt > max)max = cnt, L = i;
		}
		language(L);
	}
}

• Subtask 1: 30 / 30
• Subtask 2: 10 / 80