Submission #522204

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
522204	2022-02-04 06:28:01	sean617	Languages (IOI10_languages)	C++98	81 / 100	3173 ms	8528 KiB

lang

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "grader.h"
#include "lang.h"
//#include <unordered_map>
//#include <vector>
//#include <cstring>
#include <algorithm>
#include <set>
using namespace std;
typedef long long ll;
ll l, M = (1 << 16), e[10005], v[58][100000];
set<ll> v2[58];
void excerpt(int *E) {
  ll i, j, t, num, ans = 0, x, mx = 0, mx2 = 0, cnt, cnt2;
  l = 100;
  for (i = 0; i < l; i++) e[i] = E[i];
  //sort(E, E + l);
  for (x =0; x < 56; x++) {
    cnt = 0;
    cnt2 =0;
    for (i =1; i < l; i++) {
      t = e[i - 1] * M + e[i];
      if (v2[x].count(t) == 1) cnt++;
      cnt2 += v[x][e[i]];
    }
    if (cnt > mx || cnt == mx && cnt2 > mx2) {
      mx = cnt;
      mx2 = cnt2;
      ans = x;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

lang.cpp: In function 'void excerpt(int*)':
lang.cpp:27:29: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   27 |   if (cnt > mx || cnt == mx && cnt2 > mx2) {
      |                   ~~~~~~~~~~^~~~~~~~~~~~~
lang.cpp:14:8: warning: unused variable 'j' [-Wunused-variable]
   14 |  ll i, j, t, num, ans = 0, x, mx = 0, mx2 = 0, cnt, cnt2;
      |        ^
lang.cpp:14:14: warning: unused variable 'num' [-Wunused-variable]
   14 |  ll i, j, t, num, ans = 0, x, mx = 0, mx2 = 0, cnt, cnt2;
      |              ^~~

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