oj.uz

Submission #139380

# Submission time Handle Problem Language Result Execution time Memory
139380 2019-07-31T15:31:38 Z ly20 Mechanical Doll (IOI18_doll) C++17
2 / 100
 41 ms 2216 KB 
#include <bits/stdc++.h>

#include "doll.h"

using namespace std;

const int MAXN=212345;

#define debug(args...) fprintf(stderr,args)

int freq[MAXN];

void create_circuit(int m, vector<int> a) {
  int n = a.size();
  vector<int> c(m+1),x,y;
  for(int i=0;i<m+1;i++)c[i]=0;
  for(int i=0;i<n-1;i++)
  {
    if(freq[a[i]]>0)
    {
      x.push_back(c[a[n-1]]);
      y.push_back(a[i+1]);
      c[a[i]]=-x.size();
    }
    else c[a[i]]=a[i+1];
  }
  if(freq[a[n-1]]>0)
  {
    x.push_back(c[a[n-1]]);
    y.push_back(0);
    c[a[n-1]]=-x.size();
  }
  else c[a[n-1]]=0;
  if(freq[0]>0)
  {
    x.push_back(c[0]);
    y.push_back(a[0]);
    c[0]=-x.size();
  }
  else c[0]=a[0];
  answer(c,x,y);
}

Subtask #1
2.0 / 2.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 22 ms 1996 KB Output is correct
3 Correct 21 ms 1612 KB Output is correct
4 Correct 1 ms 204 KB Output is correct
5 Correct 12 ms 1484 KB Output is correct
6 Correct 41 ms 2216 KB Output is correct
7 Correct 1 ms 204 KB Output is correct

Subtask #2
0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 22 ms 1996 KB Output is correct
3 Correct 21 ms 1612 KB Output is correct
4 Correct 1 ms 204 KB Output is correct
5 Correct 12 ms 1484 KB Output is correct
6 Correct 41 ms 2216 KB Output is correct
7 Correct 1 ms 204 KB Output is correct
8 Incorrect 31 ms 2112 KB wrong motion
9 Halted 0 ms 0 KB -

Subtask #3
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 22 ms 1996 KB Output is correct
3 Correct 21 ms 1612 KB Output is correct
4 Correct 1 ms 204 KB Output is correct
5 Correct 12 ms 1484 KB Output is correct
6 Correct 41 ms 2216 KB Output is correct
7 Correct 1 ms 204 KB Output is correct
8 Incorrect 31 ms 2112 KB wrong motion
9 Halted 0 ms 0 KB -

Subtask #4
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 204 KB wrong motion
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 18.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 288 KB wrong motion
2 Halted 0 ms 0 KB -

Subtask #6
0.0 / 56.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 288 KB wrong motion
2 Halted 0 ms 0 KB -