Submission #512763

#TimeUsernameProblemLanguageResultExecution timeMemory
512763Markomafko972Languages (IOI10_languages)C++14
0 / 100
10082 ms130564 KiB
#include <bits/stdc++.h>
#include <stdlib.h>
#include <stdio.h>
#include "grader.h"
#include "lang.h"
using namespace std;

map<int, long long> m[60];
set<int> s;
vector<int> v;

void excerpt(int *E) {
    s.clear();
    v.clear();
    for (int i = 0; i < 100; i++) {
        v.push_back(E[i]);
    }

    int maxi = -1, koji = 0;
    for (int i = 0; i < 56; i++) {
        int kol = 0;
        for (int j = 0; j < v.size(); j++) {
            if (m[i][v[j]] > 0) kol++;
            if (j > 0 && m[i][(long long)65535*(long long)v[j-1]+(long long)v[j]] > 0) kol+=5;
            //if (j > 1 && m[i][(long long)65535*(long long)65535*(long long)v[j-2]+(long long)65535*(long long)v[j-1]+(long long)v[j]]) kol++;
        }

        if (kol > maxi) {
            maxi = kol;
            koji = i;
        }
    }

    int pravi = language(koji);
    for (int i = 0; i < v.size(); i++) {
        m[pravi][v[i]]++;
        if (i > 0) m[pravi][(long long)65535*(long long)v[i-1]+(long long)v[i]]++;
        //if (i > 1) m[pravi][(long long)65535*(long long)65535*(long long)v[i-2]+(long long)65535*(long long)v[i-1]+(long long)v[i]]++;
    }
}

Compilation message (stderr)

lang.cpp: In function 'void excerpt(int*)':
lang.cpp:22:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   22 |         for (int j = 0; j < v.size(); j++) {
      |                         ~~^~~~~~~~~~
lang.cpp:35:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   35 |     for (int i = 0; i < v.size(); i++) {
      |                     ~~^~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...