#include <bits/stdc++.h> #include <map> using namespace std; using ll=long long; multimap<int,int> mp; int main() { ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); ll c;long n;cin>>n>>c;; for(int i=0;i<n;i++) { ll num=0;cin>>num; mp.insert(make_pair(num,1)); } ...

#include <bits/stdc++.h> using namespace std; const int N=1e3+9; int main() { queue<int> q; int m,n;cin>>m>>n; vector<int> v; int ans=0; for(int i=0;i<n;i++) { int num=0;cin>>num; if(!v.empty()) { if(find(v.begin(),v.end(),num)==v.end()) { ans++; if(v.size()&gt...

#include <bits/stdc++.h> using namespace std; stack<long> st; vector<long> v; int main() { long n;cin>>n; long maxNum=n; for(int i=1;i<=n;i++) { long num=0;cin>>num; v.emplace_back(num); st.push(num); if(num==maxNum) { cout<<st.top()<<" "; st.po...

#include <bits/stdc++.h> using namespace std; stack<char> stk; int main() { int t;cin>>t; while(t--) { string s;cin>>s; for(auto c:s) { if(c=='o') { if(!stk.empty() && stk.top()=='o') { stk.pop(); if(!stk.empty() && stk.top()=='O') stk.pop(); else stk.push('O'...

#include <bits/stdc++.h> using namespace std; using ll=long long; int main() { priority_queue<ll,vector<ll>,greater<ll>> pq; int n,m;cin>>n>>m; ll maxNum=0; for(int i=0;i<n;i++) { ll num=0;cin>>num; pq.push(num); maxNum=max(maxNum,num); } while(m--) { ll ...

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

#include <iostream> using namespace std; int main() { int n,k;cin>>n>>k; int num=k; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { if(i==j) cout<<num<<" "; else cout<<0<<" "; } cout<<endl; } } // 64 位输出请用 printf("%lld&quot...

#include <iostream> using namespace std; int main() { int x;cin>>x; if(x==1) cout<<-1; else if(x==2) cout<<2<<" "<<2; else { if(x&1) cout<<x-1<<" "<<2; else cout<<x-2<<" "<<2; }; } // 64 位输出请用 p...

#include <bits/stdc++.h> using namespace std; using ll=long long; int main() { string s,t;cin>>s>>t; int len1=s.length(),len2=t.length(); ll ans=1e18,cnt=0; for(int i=0;i<=len2-len1;i++) { for(int j=0;j<len1;j++) { cnt+=min(abs(s[j]-t[i+j]),26-abs(s[j]-t[i+j])); } ans=min(ans...

//注意下标从一开始 #include <bits/stdc++.h> using namespace std; const int N=1e5+9; using ll=long long; int main() { int n;cin>>n; int a[N],b[N][2]; for(int i=1;i<=n;i++) cin>>a[i]; ll ans=0; for(int i=1;i<=n;i++) { int x=0,y=0;cin>>x>>y; ans+=min(a[i],a[x]+a[y]); } cout&...

#include <bits/stdc++.h> using namespace std; const int N=1e5+9; using ll=long long; int main() { int n;cin>>n; int a[N],b[N]; ll sum=0; int cnt=0; for(int i=0;i<n;i++) { cin>>a[i]; sum+=a[i]; if(a[i]&1) { b[cnt++]=a[i]; } } if(sum&1) { sort(b,b+cnt); cout<<sum-b[0...

#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false),cin.tie(NULL),cout.tie(NULL); string s;cin>>s; int ans=0; for(int i=0;i<s.length()/2;i++) { ans+=min(abs(s[i]-s[s.length()-i-1]),abs(26-abs(s[i]-s[s.length()-i-1]))); } cout<<ans; } // 64 位输出请...

#include <bits/stdc++.h> using namespace std; const int N=1e5+9; int main() { int n,x;cin>>n>>x; int a[N],b[N]; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<n;i++) cin>>b[i]; int ans=0; for(int i=0;i<n;i++) ans+=min(a[i],b[i]); cout<<min(ans,x); } // 64 ...

//小心溢出 #include <bits/stdc++.h> using namespace std; const int N=1e6+9; using ll=long long; ll n,a[N],prefix[N]; int main() { cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) prefix[i]=prefix[i-1]+a[i]; ll sum=1e18; for(int i=1;i<=n-1;i++) { ll num=(prefix[n]...