Submission #67568

#	Time	Username	Problem	Language	Result	Execution time	Memory
67568		usefulhyun	Languages (IOI10_languages)	C++17	0 / 100	309 ms	2528 KiB

lang

#include <stdlib.h>
#include <stdio.h>
#include <unordered_map>
using namespace std;

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

#define SZ 100

unordered_map<int, int> lang(100000);
int cnt = 0;

void excerpt(int *E) {
	
	int guess = rand()%56;
	for (int i = 0; i < 100; i++) {
		int key = E[i];
		if (lang.find(key) != lang.end() && lang[key] != 56)
			guess = lang[key];
	}

	for (int i = 0; i < 99; i++) {
		int key	= E[i]*65536 + E[i + 1];
		if (lang.find(key) != lang.end() && lang[key] != 56)
			guess = lang[key];
	}
	int answer = language(guess);

	for (int i = 0; i < 100; i++) {
		int key = E[i];
		if (lang.find(key) == lang.end())
			lang[key] = answer;
		else if (lang[key] != answer)
			lang[key] = 56;

	}

	for (int i = 0; i < 99; i++) {
		int key = E[i] * 65536 + E[i + 1];
		if (lang.find(key) == lang.end())
			lang[key] = answer;
		else if (lang[key] != answer)
			lang[key] = 56;
	}

	cnt++;
	if (cnt%100 == 0)
		printf("%d %d\n", cnt, lang.size());
}

Compilation message (stderr)

lang.cpp: In function 'void excerpt(int*)':
lang.cpp:49:37: warning: format '%d' expects argument of type 'int', but argument 3 has type 'std::unordered_map<int, int>::size_type {aka long unsigned int}' [-Wformat=]
   printf("%d %d\n", cnt, lang.size());
                          ~~~~~~~~~~~^

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