Submission #1142169

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1142169	2025-01-29 11:35:56	Muhammet	DEL13 (info1cup18_del13)	C++20	30 / 100	1097 ms	61716 KiB

del13

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"
using namespace std;
#define SZ(s) (int)s.size()
vector <int> v;
int n, m;
bool tr = 0;
map <vector <int>, bool> vis;
void f(vector <int> a, vector <int> ans){
  if(vis.find(a) != vis.end() or tr) return;
  if(SZ(a) == n+2){
    v = ans;
    tr = true;
    return;
  }
  vis[a] = true;
  for(int i = 1; i < SZ(a)-1; i++){
    if(a[i-1] != a[i]-1 and a[i+1] != a[i]+1){
      for(int x = a[i-1]+1; x < a[i]; x++){
        for(int y = a[i]+1; y < a[i+1]; y++){
          vector <int> a1;
          for(auto j : a){
            // cout << j << ' ';
            if(j == a[i]) a1.push_back(x);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 15 / 15
• Subtask 2: 15 / 15
• Subtask 3: 0 / 15
• Subtask 4: 0 / 25
• Subtask 5: 0 / 30