Pagini recente » Cod sursa (job #52514) | Cod sursa (job #1280441) | Cod sursa (job #1467678) | Cod sursa (job #1495936) | Cod sursa (job #2959552)
#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