#include <iostream> #include <string> using namespace std; int cnt[3]; int main() { int n; long long k; cin>>n>>k; string s; cin>>s; long long res = 0; int j = 0; int l = 0, r = 0; for(int i = 0;i < n;i++){ if(s[i] == '1'){ res += cnt[0]; cnt[1]++; // cout<<i&l...

#include <iostream> using namespace std; const int N = 1e3 + 10; int a[N]; int f[N]; int main() { int n,k; cin>>n>>k; for(int i = 1;i <= n;i++) cin>>a[i]; f[0]= 1; for(int i = 1;i <= n;i++){ for(int j = k;j >= 0;j--){ if(j >= a[i]){ f[j] = max(f[j],f[j - a[i]]); }...

#include <iostream> using namespace std; const int N = 1e3 + 10; int a[N]; int f[N][N]; int main() { int n,k; cin>>n>>k; for(int i = 1;i <= n;i++) cin>>a[i]; f[0][0] = 1; for(int i = 1;i <= n;i++){ for(int j = 0;j <= k;j++){ f[i][j] = f[i - 1][j]; if(j >= a[i]){ f...

#include <iostream> #include <vector> #include <queue> using namespace std; const int N = 1e3 + 10; bool st[N][N]; int g[N][N]; int dx[4] = {-2, -2, 2, 2}; int dy[4] = {-2, 2, -2, 2}; int fx[4] = {-1, -1, 1, 1}; int fy[4] = {-1, 1, -1, 1}; int main() { int n, m; cin >> n >...

#include <iostream> #include <vector> using namespace std; const int N = 110; char g[N][N]; bool st[N][N]; int dx[8] = {0,0,-1,-1,-1,1,1,1}; int dy[8] = {1,-1,0,-1,1,-1,0,1}; int n,m; void dfs(int x,int y){ st[x][y] = true; for(int i = 0;i < 8;i++){ int nx = x + dx[i]; int ny = y + dy...

#include <iostream> using namespace std; typedef long long LL; const int N = 2e5 + 10; int a[N]; LL f[N]; int main() { int t; cin>>t; while(t--){ int n; cin>>n; for(int i = 1;i <= n;i++){ cin>>a[i]; } for(int i = 1;i <= n;i++){ f[i] = f[i - 1] + a[i]; if(i >= 2) f[i]...

#include <iostream> #include <string> using namespace std; const int N = 2e5 + 10; int a[N]; int s[N]; int main() { int n; cin>>n; for(int i = 1;i <= n;i++){ cin>>a[i]; } for(int i = 1;i <= n;i++){ s[i] = s[i - 1] + a[i]; } int mx = -2e8 + 10; int mn = 2e8 + 10; for(int...

#include <iostream> #include <algorithm> using namespace std; typedef long long LL; const int N = 2e5 + 10; int a[N]; int main() { int n; cin>>n; for(int i = 1;i <= n;i++){ cin>>a[i]; } sort(a + 1,a + n + 1); long long res = 0; int j = n + 1; int cnt = 1; while(j >= 2){...

#include <iostream> #include <unordered_map> using namespace std; // typedef pair<int,int> PII; const int N = 2e5 + 10; int a[N]; bool check(int s,int e){ unordered_map<int,int> h; for(int i = s;i <= e;i++){ h[a[i]]++; } for(const auto& t : h){ if(t.second == 3) return...

#include <iostream> using namespace std; typedef long long LL; LL qmi(LL a, LL b, LL p) { LL res = 1 % p; LL x = a % p; while (b) { if (b & 1) { res = res * x % p; } x = x * x % p; b >>= 1; } return res; } int main() { int t; cin >> t; while (t--) { LL a, b, p; cin >> a &...

#include <iostream> using namespace std; int main() { int n; cin>>n; if(n == 1 || n == 2){ cout<<-1<<endl; }else{ cout<<n<<" "; for(int i = 1;i < n;i++){ cout<<i<<" "; } } } // 64 位输出请用 printf("%lld")