Submission #1083787

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1083787	2024-09-04 07:15:20	alexdumitru	ICC (CEOI16_icc)	C++17	0 / 100	3 ms	604 KiB

icc

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 <bits/stdc++.h>
#include "icc.h"
using namespace std;
const int NMAX = 100;
mt19937 mt(time(0));
int A[NMAX], B[NMAX];
int cnt1, cnt2;
int cmp[NMAX + 1];
vector<vector<int>> comp;
void run(int n) {
    comp.resize(n);
    for (int i = 0; i < n; i++)
        comp[i].push_back(i + 1);
    int nrc = n;
    for (int step = 1; step < n; step++) {
        vector<int> perm(nrc);
        iota(perm.begin(), perm.end(), 0);
        bool diffHalfs = false;
        while (!diffHalfs) {
            shuffle(perm.begin(), perm.end(), mt);
            cnt1 = cnt2 = 0;
            for (int i = 0; i < nrc / 2; i++) {
                for (int node : comp[perm[i]]) {
                    cmp[node] = perm[i];
                    A[cnt1++] = node;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

icc.cpp: In function 'void run(int)':
icc.cpp:71:26: warning: 'pos2' may be used uninitialized in this function [-Wmaybe-uninitialized]
   71 |         pos2 = cmp[B[pos2]];
      |                    ~~~~~~^
icc.cpp:70:26: warning: 'pos1' may be used uninitialized in this function [-Wmaybe-uninitialized]
   70 |         pos1 = cmp[A[pos1]];
      |                    ~~~~~~^

• Subtask 1: 0 / 7
• Subtask 2: 0 / 11
• Subtask 3: 0 / 22
• Subtask 4: 0 / 21
• Subtask 5: 0 / 29
• Subtask 6: 0 / 10