April 2024 | Mon | Tue | Wed | Thu | Fri | Sat | Sun |
---|
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 | | | | | | Calendar |
|
Top posting users this week | |
| | Nguyễn Xuân Mạnh | |
| | |
Tác giả | Thông điệp |
---|
meliodasssf
Tổng số bài gửi : 71 Join date : 10/05/2022
| Tiêu đề: node 6 Thu Jul 28, 2022 11:23 am | |
| - Code:
-
#include <bits/stdc++.h> using namespace std;
int n,k,ans=0;
struct node { int value; node * next; }; node * L;
void push(node * &L, int x) { node * q; q = new node; q -> value = x; q -> next = L; L = q; }
void chenx(node * L) { node * p; p = L; node * pre; pre = L; bool kt=false; while (p != NULL) { pre = p; p = p -> next; if (p -> value == k) { node * tmp; pre -> next = tmp; tmp -> next = p; tmp -> value = x; kt = true; } } if (kt = false) { node * tmp; tmp -> next = L; tmp -> value = x; } }
int main() { ios_base::sync_with_stdio(0); cin.tie(0); freopen("xdd.inp","r",stdin); freopen("xdd.out","w",stdout); L = NULL; cin >> n >> k >> x; for (int i=1; i<=n; i++) { int temp; cin >> temp; push(L,temp); } cout << inds(L); return 0; }
| |
| | | meliodasssf
Tổng số bài gửi : 71 Join date : 10/05/2022
| Tiêu đề: Re: Nguyễn Xuân Mạnh Tue Aug 09, 2022 8:07 pm | |
| - Code:
-
// liệt kê dãy nhị phân độ dài n #include<bits/stdc++.h> using namespace std;
int n,A[100001];
void nhap() { cin >> n; }
void sinh(int i) { for (int j=0; j<=1; j++) { A[i] = j; if (i == n) { for (int i=1; i<=n; i++) cout << A[i]; cout << "\n"; } else sinh(i+1); } }
int main() { ios_base::sync_with_stdio(0); cin.tie(0); freopen("xdd1.inp","r",stdin); freopen("xdd1.out","w",stdout); nhap(); sinh(1); return 0; }
Được sửa bởi meliodasssf ngày Tue Aug 09, 2022 8:12 pm; sửa lần 1. | |
| | | meliodasssf
Tổng số bài gửi : 71 Join date : 10/05/2022
| Tiêu đề: Re: Nguyễn Xuân Mạnh Tue Aug 09, 2022 8:11 pm | |
| - Code:
-
// liệt kê dãy nhị phân độ dài n có số lượng số 0 bằng số 1 #include<bits/stdc++.h> using namespace std;
int n,A[100001];
void nhap() { cin >> n; if (n%2 == 1) { cout << -1; exit(0); } }
void sinh(int i) { for (int j=0; j<=1; j++) { A[i] = j; if (i == n) { int dem0=0,dem1=0; for (int i=1; i<=n; i++) if (A[i] == 0) dem0++; else if (A[i] == 1) dem1++; if (dem0 == dem1) { for (int i=1; i<=n; i++) { cout << A[i]; } cout << "\n"; } } else sinh(i+1); } }
int main() { ios_base::sync_with_stdio(0); cin.tie(0); freopen("xdd1.inp","r",stdin); freopen("xdd1.out","w",stdout); nhap(); // cout << n << endl; sinh(1); return 0; }
| |
| | | meliodasssf
Tổng số bài gửi : 71 Join date : 10/05/2022
| Tiêu đề: Re: Nguyễn Xuân Mạnh Tue Aug 09, 2022 8:45 pm | |
| - Code:
-
// liệt kê dãy nhị phân độ dài n không có 3 số 1 đứng cạnh nhau #include<bits/stdc++.h> using namespace std;
int n,A[100001];
void nhap() { cin >> n; if (n < 3) { cout << -1; exit(0); } }
void sinh(int i) { for (int j=0; j<=1; j++) { A[i] = j; if (i == n) { bool check = true; for (int i=1; i<=n-2; i++) { if (A[i] + A[i+1] + A[i+2] == 3) { check = false; break; } } if (check == true) { for (int i=1; i<=n; i++) { cout << A[i]; } cout << '\n'; } } else sinh(i+1); } }
int main() { ios_base::sync_with_stdio(0); cin.tie(0); freopen("xdd1.inp","r",stdin); freopen("xdd1.out","w",stdout); nhap(); // cout << n << endl; sinh(1); return 0; }
| |
| | | meliodasssf
Tổng số bài gửi : 71 Join date : 10/05/2022
| Tiêu đề: Re: Nguyễn Xuân Mạnh Tue Aug 09, 2022 8:52 pm | |
| - Code:
-
// liệt kê dãy nhị phân độ dài n có đúng k số 1 #include<bits/stdc++.h> using namespace std;
int n,k,A[100001];
void nhap() { cin >> n >> k; if (n < k) { cout << -1; exit(0); } }
void sinh(int i) { for (int j=0; j<=1; j++) { A[i] = j; if (i == n) { int dem=0; for (int i=1; i<=n; i++) { if (A[i] == 1) dem++; } if (dem == k) { for (int i=1; i<=n; i++) { cout << A[i]; } cout << '\n'; } } else sinh(i+1); } }
int main() { ios_base::sync_with_stdio(0); cin.tie(0); freopen("xdd1.inp","r",stdin); freopen("xdd1.out","w",stdout); nhap(); // cout << n << endl; sinh(1); return 0; }
| |
| | | meliodasssf
Tổng số bài gửi : 71 Join date : 10/05/2022
| Tiêu đề: Re: Nguyễn Xuân Mạnh Tue Aug 09, 2022 9:12 pm | |
| - Code:
-
// cho dãy n phần tử, liệt kê các cách chọn 1 số phần tử có tổng bằng k #include<bits/stdc++.h> using namespace std;
int n,k,A[100001],B[100001];
void nhap() { cin >> n >> k; for (int i=1; i<=n; i++) { cin >> B[i]; } }
void sinh(int i) { for (int j=0; j<=1; j++) { A[i] = j; if (i == n) { int temp = 0; for (int i=1; i<=n; i++) { if (A[i] == 1) temp += B[i]; if (temp > k) break; } if (temp == k) { for (int i=1; i<=n; i++) { if (A[i] == 1) cout << B[i] << ' '; } cout << '\n'; } } else sinh(i+1); } }
int main() { ios_base::sync_with_stdio(0); cin.tie(0); freopen("xdd1.inp","r",stdin); freopen("xdd1.out","w",stdout); nhap(); // cout << n << endl; sinh(1); return 0; }
| |
| | | meliodasssf
Tổng số bài gửi : 71 Join date : 10/05/2022
| Tiêu đề: Re: Nguyễn Xuân Mạnh Sat Aug 13, 2022 8:59 pm | |
| - Code:
-
#include <bits/stdc++.h> using namespace std;
int n; vector <int> ans;
void nhap() { cin >> n; for (int i=1; i<=n; i++) { int tmp; cin >> tmp; ans.push_back(tmp); } }
int main() { ios_base::sync_with_stdio(0); cin.tie(0); freopen("xdd.inp","r",stdin); freopen("xdd.out","w",stdout); nhap(); for (int i=ans.size()-1; i>=0; i--) cout << ans[i] << ' ' ; return 0; }
| |
| | | meliodasssf
Tổng số bài gửi : 71 Join date : 10/05/2022
| Tiêu đề: B68 Sat Aug 13, 2022 8:59 pm | |
| - meliodasssf đã viết:
-
- Code:
-
#include <bits/stdc++.h> using namespace std;
int n; vector <int> ans;
void nhap() { cin >> n; for (int i=1; i<=n; i++) { int tmp; cin >> tmp; ans.push_back(tmp); } }
int main() { ios_base::sync_with_stdio(0); cin.tie(0); freopen("xdd.inp","r",stdin); freopen("xdd.out","w",stdout); nhap(); for (int i=ans.size()-1; i>=0; i--) cout << ans[i] << ' ' ; return 0; }
| |
| | | meliodasssf
Tổng số bài gửi : 71 Join date : 10/05/2022
| Tiêu đề: Re: Nguyễn Xuân Mạnh Sat Aug 13, 2022 9:00 pm | |
| - Code:
-
#include <bits/stdc++.h> using namespace std;
int n; vector <int> ans;
void nhap() { cin >> n; for (int i=1; i<=n; i++) { int tmp; cin >> tmp; ans.push_back(tmp); } }
int main() { ios_base::sync_with_stdio(0); cin.tie(0); freopen("xdd.inp","r",stdin); freopen("xdd.out","w",stdout); nhap(); for (int i : ans) cout << i << ' ' ; for (int i : ans) cout << i << ' ' ; return 0; }
| |
| | | meliodasssf
Tổng số bài gửi : 71 Join date : 10/05/2022
| Tiêu đề: B69 Sat Aug 13, 2022 9:00 pm | |
| - meliodasssf đã viết:
-
- Code:
-
#include <bits/stdc++.h> using namespace std;
int n; vector <int> ans;
void nhap() { cin >> n; for (int i=1; i<=n; i++) { int tmp; cin >> tmp; ans.push_back(tmp); } }
int main() { ios_base::sync_with_stdio(0); cin.tie(0); freopen("xdd.inp","r",stdin); freopen("xdd.out","w",stdout); nhap(); for (int i : ans) cout << i << ' ' ; for (int i : ans) cout << i << ' ' ; return 0; }
| |
| | | meliodasssf
Tổng số bài gửi : 71 Join date : 10/05/2022
| Tiêu đề: Re: Nguyễn Xuân Mạnh Sat Aug 13, 2022 9:22 pm | |
| - Code:
-
//B7 tìm kiếm nhị phân #include <bits/stdc++.h> using namespace std;
int n,k,A[110],B[110],ans=0;
void nhap() { cin >> n >> k; for (int i=1; i<=n; i++) { cin >> B[i]; } }
void sinh(int i) { for (int j=0; j<=1; j++) { A[i] = j; if (i == n) { int sum=0,dem=0; for (int i=1; i<=n; i++) { if (A[i] == 1) { sum += B[i]; dem++; } } if (sum <= k) ans = max(ans,dem); } else sinh(i+1); } }
int main() { ios_base::sync_with_stdio(0); cin.tie(0); // freopen("xdd.inp","r",stdin); // freopen("xdd.out","w",stdout); nhap(); sinh(1); cout << ans; return 0; }
| |
| | | meliodasssf
Tổng số bài gửi : 71 Join date : 10/05/2022
| Tiêu đề: Re: Nguyễn Xuân Mạnh Sat Aug 13, 2022 9:36 pm | |
| - Code:
-
//B7 tìm kiếm nhị phân #include <bits/stdc++.h> using namespace std;
int n,k,A[110],B[110],ans=0;
void nhap() { cin >> n >> k; for (int i=1; i<=n; i++) { cin >> B[i]; } }
void sinh(int i) { for (int j=0; j<=1; j++) { A[i] = j; if (i == n) { int sum=0,dem=0; for (int i=1; i<=n; i++) { if (A[i] == 1) { sum += B[i]; dem++; } } if (sum <= k) ans = max(ans,dem); } else sinh(i+1); } }
int main() { ios_base::sync_with_stdio(0); cin.tie(0); // freopen("xdd.inp","r",stdin); // freopen("xdd.out","w",stdout); nhap(); sinh(1); cout << ans; return 0; }
| |
| | | meliodasssf
Tổng số bài gửi : 71 Join date : 10/05/2022
| Tiêu đề: Re: Nguyễn Xuân Mạnh Sat Aug 13, 2022 9:36 pm | |
| - Code:
-
//B8 tìm kiếm nhị phân #include <bits/stdc++.h> using namespace std;
int n,A[110],B[110],ans=0; long long s=0; bool kt=false;
void nhap() { cin >> n; for (int i=1; i<=n; i++) { cin >> B[i]; s += B[i]; } if (s % 2 == 1) { cout << -1; exit(0); } }
void sinh(int i) { for (int j=0; j<=1; j++) { A[i] = j; if (i == n) { bool check=true; int s1=0,s2=0; for (int i=1; i<=n; i++) { if (A[i] == 1) { s1 += B[i]; if (s1 > s/2) { check = false; break; } } else { s2 += B[i]; if (s2 > s/2) { check = false; break; } } } if (check == true && s1 == s2) { for (int i=1; i<=n; i++) if (A[i] == 1) cout << i << ' '; cout << '\n'; for (int i=1; i<=n; i++) if (A[i] == 0) cout << i << ' '; cout << '\n' << '\n'; kt = true; } } else sinh(i+1); } }
int main() { ios_base::sync_with_stdio(0); cin.tie(0); // freopen("xdd.inp","r",stdin); // freopen("xdd.out","w",stdout); nhap(); sinh(1); if (kt == false) cout << -1; return 0; }
| |
| | | meliodasssf
Tổng số bài gửi : 71 Join date : 10/05/2022
| Tiêu đề: Re: Nguyễn Xuân Mạnh Sat Aug 13, 2022 9:56 pm | |
| - Code:
-
//B9 tìm kiếm nhị phân #include <bits/stdc++.h> using namespace std;
int n,k,A[110],B[110],maxx=0; int ans[110]; bool kt = true;
void nhap() { cin >> n >> k; for (int i=1; i<=n; i++) { cin >> B[i]; } }
void sinh(int i) { for (int j=0; j<=1; j++) { A[i] = j; if (i == n) { int s=0,dem=0; for (int i=1; i<=n; i++) { if (A[i] == 1) { s += B[i]; dem++; } } if (dem > maxx && s%k == 0) { maxx = dem; dem=0; for (int i=1; i<=n; i++) if (A[i] == 1) ans[++dem] = i; kt = true; } } else sinh(i+1); } }
int main() { ios_base::sync_with_stdio(0); cin.tie(0); // freopen("xdd.inp","r",stdin); // freopen("xdd.out","w",stdout); nhap(); sinh(1); if (kt == false) cout << -1; else for (int i=1; i<=maxx; i++) cout << ans[i] << ' '; return 0; }
| |
| | | meliodasssf
Tổng số bài gửi : 71 Join date : 10/05/2022
| Tiêu đề: Re: Nguyễn Xuân Mạnh Sat Aug 13, 2022 10:07 pm | |
| - Code:
-
//B10 tìm kiếm nhị phân #include <bits/stdc++.h> using namespace std;
int n,k,A[110],B[110],minn=INT_MAX; int ans1[110],dem1=0,ans2[110],dem2=0;
void nhap() { cin >> n; for (int i=1; i<=n; i++) { cin >> B[i]; } }
void sinh(int i) { for (int j=0; j<=1; j++) { A[i] = j; if (i == n) { int s1=0,s2=0; for (int i=1; i<=n; i++) { if (A[i] == 1) s1 += B[i]; else s2 += B[i]; } if (minn > abs(s2-s1)) { minn = abs(s2-s1); dem1=0,dem2=0; for (int i=1; i<=n; i++) { if (A[i] == 1) ans1[++dem1] = i; else ans2[++dem2] = i; } } } else sinh(i+1); } }
int main() { ios_base::sync_with_stdio(0); cin.tie(0); // freopen("xdd.inp","r",stdin); // freopen("xdd.out","w",stdout); nhap(); sinh(1); cout << minn << '\n'; for (int i=1; i<=dem1; i++) cout << ans1[i] << ' '; cout << '\n'; for (int i=1; i<=dem2; i++) cout << ans2[i] << ' '; return 0; }
| |
| | | meliodasssf
Tổng số bài gửi : 71 Join date : 10/05/2022
| Tiêu đề: Re: Nguyễn Xuân Mạnh Sat Aug 13, 2022 10:18 pm | |
| - Code:
-
//B11 tìm kiếm nhị phân #include <bits/stdc++.h> using namespace std;
int n,k,A[110],B[110],maxx=0; int ans[110],dem=0; bool kt = true;
void nhap() { cin >> n >> k; for (int i=1; i<=n; i++) { cin >> B[i]; } }
void sinh(int i) { for (int j=0; j<=1; j++) { A[i] = j; if (i == n) { int s=0; for (int i=1; i<=n; i++) { if (A[i] == 1) { s += B[i]; } } if (s > maxx && s%k == 0) { maxx = s; dem=0; for (int i=1; i<=n; i++) if (A[i] == 1) ans[++dem] = B[i]; kt = true; } } else sinh(i+1); } }
int main() { ios_base::sync_with_stdio(0); cin.tie(0); // freopen("xdd.inp","r",stdin); // freopen("xdd.out","w",stdout); nhap(); sinh(1); if (kt == false) cout << -1; else for (int i=1; i<=dem; i++) cout << ans[i] << ' '; return 0; }
| |
| | | meliodasssf
Tổng số bài gửi : 71 Join date : 10/05/2022
| Tiêu đề: Re: Nguyễn Xuân Mạnh Sat Aug 13, 2022 10:45 pm | |
| - Code:
-
//B12 tìm kiếm nhị phân #include <bits/stdc++.h> using namespace std;
int n,k,A[110],B[110],maxx=INT_MIN; int ans[110],dem=0;
void nhap() { cin >> n >> k; for (int i=1; i<=n; i++) { cin >> B[i]; } }
void sinh(int i) { for (int j=0; j<=1; j++) { A[i] = j; if (i == n) { int sum=0,dem=0; for (int i=1; i<=n; i++) if (A[i] == 1) sum += B[i]; if (sum == k) { for (int i=1; i<=n; i++) if (A[i] == 1) cout << i << ' '; exit(0); } if (sum < k && sum > maxx) { maxx = sum; dem=0; for (int i=1; i<=n; i++) if (A[i] == 1) ans[++dem] = i; } } else sinh(i+1); } }
int main() { ios_base::sync_with_stdio(0); cin.tie(0); // freopen("xdd.inp","r",stdin); // freopen("xdd.out","w",stdout); nhap(); sinh(1); for (int i=1; i<=dem; i++) cout << ans[i] << ' '; return 0; }
| |
| | | meliodasssf
Tổng số bài gửi : 71 Join date : 10/05/2022
| Tiêu đề: Re: Nguyễn Xuân Mạnh Sat Aug 13, 2022 10:59 pm | |
| - Code:
-
//B13 tìm kiếm nhị phân #include <bits/stdc++.h> using namespace std;
int n,k,A[110],B[110],maxx=INT_MIN; int ans[110],dem=0; bool kt=false;
void nhap() { cin >> n >> k; for (int i=1; i<=n; i++) { cin >> B[i]; } }
void sinh(int i) { for (int j=0; j<=1; j++) { A[i] = j; if (i == n) { int sum=0,amax=INT_MIN,amin=INT_MAX; for (int i=1; i<=n; i++) if (A[i] == 1) { sum += B[i]; amax = max(amax,B[i]); amin = min(amin,B[i]); } if (sum == k && maxx < abs(amax-amin)) { kt = true; dem = 0; maxx = abs(amax-amin); for (int i=1; i<=n; i++) if (A[i] == 1) ans[++dem] = i; } } else sinh(i+1); } }
int main() { ios_base::sync_with_stdio(0); cin.tie(0); // freopen("xdd.inp","r",stdin); // freopen("xdd.out","w",stdout); nhap(); sinh(1); cout << maxx << '\n'; for (int i=1; i<=dem; i++) cout << ans[i] << ' '; return 0; }
| |
| | | meliodasssf
Tổng số bài gửi : 71 Join date : 10/05/2022
| Tiêu đề: Re: Nguyễn Xuân Mạnh Sun Aug 14, 2022 12:33 pm | |
| - Code:
-
//B14 tìm kiếm nhị phân #include <bits/stdc++.h> using namespace std;
int n,k,A[110],B[110],C[110]; int ans[110],maxx=INT_MIN;
void nhap() { cin >> n >> k; for (int i=1; i<=n; i++) { cin >> B[i]; } for (int i=1; i<=n; i++) { cin >> C[i]; } }
void sinh(int i) { for (int j=0; j<=1; j++) { A[i] = j; if (i == n) { bool check=true; int sum=0,dem=0; for (int i=1; i<=n; i++) { if (A[i] == 1) { sum += B[i] + C[i]; dem++; if (dem > k) { check = false; break; } } } if (dem == k && check == true && sum > maxx) { maxx = sum; dem = 0; for (int i=1; i<=n; i++) if (A[i] == 1) ans[++dem] = i; } } else sinh(i+1); } }
int main() { ios_base::sync_with_stdio(0); cin.tie(0); // freopen("xdd.inp","r",stdin); // freopen("xdd.out","w",stdout); nhap(); sinh(1); cout << maxx << '\n'; for (int i=1; i<=n; i++) cout << ans[i] << ' '; return 0; }
| |
| | | meliodasssf
Tổng số bài gửi : 71 Join date : 10/05/2022
| Tiêu đề: Re: Nguyễn Xuân Mạnh Fri Sep 02, 2022 7:52 pm | |
| - Code:
-
// hoán vị #include <bits/stdc++.h> using namespace std;
int A[100010],n; bool check[100010];
void nhap() { cin >> n; memset(check,true,sizeof(check)); }
void xl() { for (int i=1; i<=n; i++) cout << A[i]; cout << '\n'; }
void thu(int i) { for (int j=1; j<=n; j++) { if (check[j] == true) { A[i] = j; check[j] = false; if (i == n) xl(); else thu(i+1); check[j] = true; } } }
int main() { ios_base::sync_with_stdio(0); cin.tie(0); freopen("xdd.inp","r",stdin); freopen("xdd.out","w",stdout); nhap(); thu(1); return 0; }
| |
| | | meliodasssf
Tổng số bài gửi : 71 Join date : 10/05/2022
| Tiêu đề: Re: Nguyễn Xuân Mạnh Fri Sep 02, 2022 8:08 pm | |
| - Code:
-
//DQHV2 #include <bits/stdc++.h> using namespace std;
int A[100010],n,B[100010],dem=1; bool check[100010];
void nhap() { cin >> n; for (int i=1; i<=n; i++) cin >> B[i]; memset(check,true,sizeof(check)); }
void xl() { for (int i=1; i<=n; i++) { if (A[i] != B[i]) return; } cout << dem; exit(0); }
void thu(int i) { for (int j=1; j<=n; j++) { if (check[j] == true) { A[i] = j; check[j] = false; if (i == n) { xl(); dem++; } else thu(i+1); check[j] = true; } } }
int main() { ios_base::sync_with_stdio(0); cin.tie(0); freopen("xdd.inp","r",stdin); freopen("xdd.out","w",stdout); nhap(); thu(1); return 0; }
| |
| | | meliodasssf
Tổng số bài gửi : 71 Join date : 10/05/2022
| Tiêu đề: Re: Nguyễn Xuân Mạnh Fri Sep 02, 2022 8:11 pm | |
| - Code:
-
//DQHV3 #include <bits/stdc++.h> using namespace std;
int A[100010],k,n,dem=0; bool check[100010];
void nhap() { cin >> n >> k; memset(check,true,sizeof(check)); }
void xl() { for (int i=1; i<=n; i++) cout << A[i] << ' '; }
void thu(int i) { for (int j=1; j<=n; j++) { if (check[j] == true) { A[i] = j; check[j] = false; if (i == n) { dem++; if (dem == k) { xl(); exit(0); } } else thu(i+1); check[j] = true; } } }
int main() { ios_base::sync_with_stdio(0); cin.tie(0); freopen("xdd.inp","r",stdin); freopen("xdd.out","w",stdout); nhap(); thu(1); return 0; }
| |
| | | meliodasssf
Tổng số bài gửi : 71 Join date : 10/05/2022
| Tiêu đề: Re: Nguyễn Xuân Mạnh Fri Sep 02, 2022 8:45 pm | |
| - Code:
-
//DQHV4 #include <bits/stdc++.h> using namespace std;
int A[100010],n,B[100010]; bool check[100010],kt=false;
void nhap() { cin >> n; for (int i=1; i<=n; i++) cin >> B[i]; memset(check,true,sizeof(check)); }
void xl() { for (int i=1; i<=n; i++) { if (A[i] != B[i]) return; } kt = true; }
void thu(int i) { for (int j=1; j<=n; j++) { if (check[j] == true) { A[i] = j; check[j] = false; if (i == n) { if (kt == true) { for (int i=1; i<=n; i++) cout << A[i] << ' '; exit(0); } else xl(); } else thu(i+1); check[j] = true; } } }
int main() { ios_base::sync_with_stdio(0); cin.tie(0); freopen("xdd.inp","r",stdin); freopen("xdd.out","w",stdout); nhap(); thu(1); return 0; }
| |
| | | meliodasssf
Tổng số bài gửi : 71 Join date : 10/05/2022
| Tiêu đề: Re: Nguyễn Xuân Mạnh Fri Sep 02, 2022 8:52 pm | |
| - Code:
-
//DQHV5 #include <bits/stdc++.h> using namespace std;
int A[100010],n,B[100010],ans=INT_MAX; bool check[100010];
void nhap() { cin >> n; for (int i=1; i<=n; i++) cin >> B[i]; memset(check,true,sizeof(check)); }
int xl() { int C[100010]; memset(C,0,sizeof(C)); for (int i=1; i<=n; i++) { C[i] = B[A[i]]; }
long long sum=0; for (int i=2; i<=n; i++) { sum += abs(C[i-1] - C[i]); } return sum; }
void thu(int i) { for (int j=1; j<=n; j++) { if (check[j] == true) { A[i] = j; check[j] = false; if (i == n) { ans = min(ans,xl()); } else thu(i+1); check[j] = true; } } }
int main() { ios_base::sync_with_stdio(0); cin.tie(0); freopen("xdd.inp","r",stdin); freopen("xdd.out","w",stdout); nhap(); thu(1); cout << ans; return 0; }
| |
| | | meliodasssf
Tổng số bài gửi : 71 Join date : 10/05/2022
| Tiêu đề: Re: Nguyễn Xuân Mạnh Fri Sep 02, 2022 9:09 pm | |
| - Code:
-
//DQHV6 #include <bits/stdc++.h> using namespace std;
int A[100010],n,B[100010],minn=INT_MAX,maxx=0,dem=1; int ans[1010][1010]; bool check[100010];
void nhap() { cin >> n; if (n < 3) { cout << -1; exit(0); } for (int i=1; i<=n; i++) cin >> B[i]; memset(check,true,sizeof(check)); }
void xl() { int C[100010]; for (int i=1; i<=n; i++) { C[i] = B[A[i]]; }
int sum=0; for (int i=3; i<=n; i++) { sum += abs(C[i-2] - C[i-1] + C[i]); } minn = min(minn,sum);
if (sum > maxx) { dem=1; maxx = sum; for (int i=1; i<=n; i++) ans[dem][i] = C[i]; } if (sum == maxx) { dem++; for (int i=1; i<=n; i++) ans[dem][i] = C[i]; } }
void thu(int i) { for (int j=1; j<=n; j++) { if (check[j] == true) { A[i] = j; check[j] = false; if (i == n) xl(); else thu(i+1); check[j] = true; } } }
int main() { ios_base::sync_with_stdio(0); cin.tie(0); freopen("xdd.inp","r",stdin); freopen("xdd.out","w",stdout); nhap(); thu(1); cout << minn << '\n'; for (int i=1; i<=dem; i++) { for (int j=1; j<=n; j++) { cout << ans[i][j] << ' ' ; } cout << '\n'; } return 0; }
| |
| | | Sponsored content
| Tiêu đề: Re: Nguyễn Xuân Mạnh | |
| |
| | | | Nguyễn Xuân Mạnh | |
|
Similar topics | |
|
| Permissions in this forum: | Bạn không có quyền trả lời bài viết
| |
| |
| |