oj.uz

Submission #363381

# Submission time Handle Problem Language Result Execution time Memory
363381 2021-02-05T18:42:52 Z cig32 Languages (IOI10_languages) C++17
72 / 100
 294 ms 5868 KB 
#include "bits/stdc++.h"
#include "lang.h"
#include "grader.h"
using namespace std;
int word[65536][56];
int totcnt[65536];
void excerpt(int *a){
    double s[56];
    double m=0;
    for(int j=0;j<56;j++)s[j]=0;
    for(int j=0;j<100;j++){
        for(int k=0;k<56;k++){
            if(totcnt[a[j]])s[k]+=word[a[j]][k]*1.0/(totcnt[a[j]]-0.1);
            m=max(m,s[k]);
        }
    }
    for(int j=0;j<100;j++){
        totcnt[a[j]]++;
    }
    int ans;
    for(int j=0;j<56;j++){
        if(s[j]==m){
            ans=language(j);
            break;
        }
    }
    for(int j=0;j<100;j++){
        word[a[j]][ans]++;
    }
}

Compilation message

lang.cpp: In function 'void excerpt(int*)':
lang.cpp:28:23: warning: 'ans' may be used uninitialized in this function [-Wmaybe-uninitialized]
   28 |         word[a[j]][ans]++;
      |         ~~~~~~~~~~~~~~^

Subtask #1
30.0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 284 ms 5868 KB Output is correct

Subtask #2
42.0 / 80.0

# Verdict Execution time Memory Grader output
1 Partially correct 294 ms 5868 KB Output is partially correct - 66.54%