Cod sursa(job #2959552)

Utilizator cadmium_Voicu Mihai Valeriu cadmium_ Data 1 ianuarie 2023 00:12:22
Problema A+B Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 6.07 kb
#include <bits/stdc++.h>
#define all(x) (x).begin(),(x).end()
using namespace std;

using ll = long long;

//#define int ll
#define sz(x) ((int)(x).size())

using pii = pair<int,int>;
using tii = tuple<int,int,int>;
const int nmax = 1e5 + 5;
int occ[nmax];

vector<int> get(int n, int k) {
  n *= 2;
  for(int i = 1; i <= n; i++) occ[i] = 0;
  occ[n + 1] = occ[0] = 1;
  vector<int> v;
  int val = 0, op = 1;
  for(int i = 0; i < n / 2; i++) {
    for(int j = 0; j < k; j++) {
      while(occ[val += op] == 1) { 
	if(val == n + 1)
	  val = 0;
      }
    }
    int u = val;
    //for(int j = u; j > 0; j--)
      //u -= occ[j];
    v.emplace_back(u);
    occ[val] = 1;
    occ[n - val + 1] = 1;
  }
  return v;
}

vector<int> getprim(int n, int K) {
  vector<int> rez;
  ll total = 1;
  for(int i = 1; i <= n; i++)
    total = total / __gcd((ll)i, total) * i;
  
  for(int k = 1; k <= total; k++) {
    auto v = get(n, k);
    rez.emplace_back(v[K - 1]);
  }
  return rez;
}

vector<int> get(vector<int> v) { // nu e permutare
  vector<int> rez;
  for(auto x : v)
    if(x <= sz(v))
      rez.emplace_back(x);
    else
      rez.emplace_back(2 * sz(v) - x + 1);
  return rez;
}

//vector<int> rez[nmax];
map<int, int> freq;

signed main() {
  ll a, b;
  cin >> a >> b;
  cout << a + b << '\n';
  return 0;
  int n, K;
  cin >> n;
  vector<int> rez;
  ll total = 1;
  for(int i = 1; i <= n; i++)
    total = total / __gcd((ll)i, total) * i;
  total *= 2;
  
  for(int k = 1; k <= total; k++) {
    vector<int> v = get(n, k);
    vector<int> inv = get(v);
    for(auto x : v) cerr << x << ' '; cerr << '\t';
    for(auto x : inv) cerr << x << ' '; cerr << '\n';
    //cerr << '\n';
    //cout << get(v) << ' ' << get(inv) << ' ' << k - 1 << " -> " << freq[get(inv)] - 1 << '\n';
  }
  
  cout << '\n';
    
  
  return 0;
}
//1 2 3 3 2 1 1 2 3 3 2 1 
//1 2 1 2 1 2 2 1 2 1 2 1 
//1 1 1 1 1 1 1 1 1 1 1 1 

//1 2 3 4 5 5 4 3 2 1 1 2 3 4 5 5 4 3 2 1 1 2 3 4 5 5 4 3 2 1 1 2 3 4 5 5 4 3 2 1 1 2 3 4 5 5 4 3 2 1 1 2 3 4 5 5 4 3 2 1 1 2 3 4 5 5 4 3 2 1 1 2 3 4 5 5 4 3 2 1 1 2 3 4 5 5 4 3 2 1 1 2 3 4 5 5 4 3 2 1 1 2 3 4 5 5 4 3 2 1 1 2 3 4 5 5 4 3 2 1 
//1 3 4 2 1 2 4 3 1 2 3 4 2 1 3 4 3 1 2 4 4 2 1 3 4 3 1 2 4 3 2 1 3 4 2 1 2 4 3 1 1 3 4 2 1 2 4 3 1 2 3 4 2 1 3 4 3 1 2 4 4 2 1 3 4 3 1 2 4 3 2 1 3 4 2 1 2 4 3 1 1 3 4 2 1 2 4 3 1 2 3 4 2 1 3 4 3 1 2 4 4 2 1 3 4 3 1 2 4 3 2 1 3 4 2 1 2 4 3 1 
//1 3 1 3 2 1 3 1 3 2 1 3 1 2 2 1 3 1 2 2 1 3 2 2 3 1 3 2 2 3 1 2 2 1 3 1 2 2 1 3 2 2 3 1 3 2 2 3 1 3 2 1 3 1 3 2 1 3 1 3 3 1 3 1 2 3 1 3 1 2 3 1 3 2 2 3 1 3 2 2 3 1 2 2 1 3 1 2 2 1 3 2 2 3 1 3 2 2 3 1 2 2 1 3 1 2 2 1 3 1 2 3 1 3 1 2 3 1 3 1 
//1 1 2 2 1 2 1 1 2 1 2 2 1 2 2 1 2 2 1 2 1 1 2 1 2 2 1 2 2 1 2 1 1 2 1 1 2 1 2 2 1 2 1 1 2 1 1 2 1 1 2 1 2 2 1 2 1 1 2 2 2 2 1 1 2 1 2 2 1 2 1 1 2 1 1 2 1 1 2 1 2 2 1 2 1 1 2 1 1 2 1 2 2 1 2 2 1 2 1 1 2 1 2 2 1 2 2 1 2 2 1 2 1 1 2 1 2 2 1 1 
//1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
/**
    În toamna violetă, compozitori celebri
    Au aranjat un vast concert...
    Pe galbene alei, poeţii trişti declamă lungi poeme -
    E-o toamnă, ca întotdeauna, când totul geme,
    Frumos, şi inert.

    Pe străzi elegante, ca o părere,
    Femeia modernă a trecut şi revine;
    Tot haosul e-o veselie de eter.
    Şi, dacă se zguduie oraşul,
    Şi creierul rămâne pierdut;
    Şi, dacă munca trosneşte din braţe, din piatră, din fier, -
    Mulţimea anonimă se va avea în vedere.
    Tot, ce-mi trebuie să am, pot să cer.
    
    Parfum... incendii violet, şi becurile-aprinse
    Amurgul licăreşte pe-oraşul de vitrine -
    Pierdut, mă duc şi eu, cu braţele învinse,
    Plângând,
    Şi fredonând,
    Gândindu-mă la mine.
-- George Bacovia, Note de toamnă
*/
//1 3 2 1 2 3 1 2 3 2 1 3 3 1 2 3 2 1 3 2 1 2 3 1
//v v v v v v 
//123321123321
//1: 1 2 3 
//2: 2 3 1 
//3: 3 1 2 
//4: 3 2 1 
//5: 2 1 3 
//6: 1 3 2 
//7: 1 3 2 
//8: 2 1 3 
//9: 3 2 1 
//10: 3 1 2 
//11: 2 3 1 1 2 3 4 5 5 4 3 2 1 1 2 3 4 5 5 4 3 2 1 1 2 3 4 5 5 4 3 2 1 1 2 3 4 5 5 4 3 2 1 1 2 3 4 5 5 4 3 2 1 1 2 3 4 5 5 4 3 2 1 
//2 4 5 2 1 2 5 4 1 3 4 5 2 1 3 4 3 1 3 5 5 3 1 3 4 3 1 2 5 4 3 1 4 5 2 1 2 5 4 2 2 4 5 2 1 2 5 4 1 3 4 5 2 1 3 4 3 1 3 5 
//3 5 1 5 3 1 3 1 5 4 2 4 1 3 2 1 5 2 4 3 2 5 4 2 3 1 5 4 3 5 2 4 2 1 4 2 3 2 1 5 4 3 4 1 4 3 2 5 3 5 3 1 5 2 4 2 1 5 1 4 
//4 1 4 3 2 4 1 2 4 2 5 3 4 5 4 2 2 5 1 4 3 1 5 1 2 4 2 5 4 2 5 3 1 3 1 3 5 1 5 4 3 5 1 3 3 1 1 2 4 2 5 3 4 5 1 3 2 2 5 3 
//5 3 2 1 4 3 2 5 3 5 3 1 5 2 1 3 1 4 5 2 4 4 2 5 1 2 3 1 1 3 4 5 5 2 3 4 1 4 3 3 5 1 2 5 2 4 3 1 5 4 2 4 1 3 2 1 5 4 4 2 

//12: 1 2 3 
//13: 1 2 3 
//puncte fixe:
//0
//2
//6
//12

//1 -> 26

//1 2 3 5 4 
//2 1 4 3 5

 

//1 4 3 5 2 3 4 3 2 1 1 5 3 2 5 3 5 2 4 1 1 4 2 4 5 3 2 5 5 1 1 2 4 3 4 2 5 4 3 1 1 5 4 3 2 4 4 5 2 1 1 3 5 2 4 5 3 2 3 1 
//2 1 5 2 4 2 5 4 1 4 3 1 2 5 3 4 4 3 1 5 3 1 5 3 4 5 4 2 1 4 3 1 3 5 2 3 2 3 1 2 2 1 5 2 5 2 3 4 1 4 5 1 2 3 5 3 4 4 1 5
//3 5 1 4 3 5 3 1 5 2 5 4 1 3 2 5 2 1 2 3 4 2 1 2 3 2 5 1 3 5 2 4 1 4 5 4 3 1 5 5 4 3 1 4 4 3 5 1 3 2 3 4 1 5 2 4 2 1 2 4
//4 2 4 1 5 4 1 2 4 3 2 3 4 1 4 2 1 5 3 4 5 5 3 1 2 4 1 3 4 2 5 3 2 1 3 5 1 5 2 4 3 2 3 1 3 5 1 2 4 5 2 5 4 1 3 2 1 5 5 3
//5 3 2 3 1 1 2 5 3 5 4 2 5 4 1 1 3 4 5 2 2 3 4 5 1 1 3 4 2 3 4 5 5 2 1 1 4 2 4 3 5 4 2 5 1 1 2 3 5 3 4 2 3 4 1 1 5 3 4 2

//1 2 3 4 5 5 4 3 2 1 1 2 3 4 5 5 4 3 2 1 1 2 3 4 5 5 4 3 2 1 1 2 3 4 5 5 4 3 2 1 1 2 3 4 5 5 4 3 2 1 1 2 3 4 5 5 4 3 2 1 
//2 4 5 2 1 2 5 4 1 3 4 5 2 1 3 4 3 1 3 5 5 3 1 3 4 3 1 2 5 4 3 1 4 5 2 1 2 5 4 2 2 4 5 2 1 2 5 4 1 3 4 5 2 1 3 4 3 1 3 5 
//3 5 1 5 3 1 3 1 5 4 2 4 1 3 2 1 5 2 4 3 2 5 4 2 3 1 5 4 3 5 2 4 2 1 4 2 3 2 1 5 4 3 4 1 4 3 2 5 3 5 3 1 5 2 4 2 1 5 1 4 
//4 1 4 3 2 4 1 2 4 2 5 3 4 5 4 2 2 5 1 4 3 1 5 1 2 4 2 5 4 2 5 3 1 3 1 3 5 1 5 4 3 5 1 3 3 1 1 2 4 2 5 3 4 5 1 3 2 2 5 3 
//5 3 2 1 4 3 2 5 3 5 3 1 5 2 1 3 1 4 5 2 4 4 2 5 1 2 3 1 1 3 4 5 5 2 3 4 1 4 3 3 5 1 2 5 2 4 3 1 5 4 2 4 1 3 2 1 5 4 4 2 
//\
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 7 8 9 0