//其实就是贪心，一定要敢写敢想，多尝试不同的思路。 #include #include using namespace std; void solve(int n) { if(n==0) { cout<<endl; return ; } int sum=0;int k=1; vector ans; while(sum+k<=n) { ans.push_back(k); sum+=k; k++; } int det=n-sum; ans[ans.size()-1]+=det; for(int &x:ans)cout<<x<<" "; cout&...

#include <iostream> #include<string> using namespace std; int pre[26]; int all[26]; int main() { int n;cin>>n;string str;cin>>str; for(char &c:str)all[c-'a']++; long long ans=0; for(int i=0;i<n;i++) { char c=str[i]; pre[c-'a']++; ans+=(all[c-'a']-pre[c-'a'])*(i+1-pre[c...

#include<bits/stdc++.h> using namespace std; typedef long long ll; void solve() { string s; cin >> s; ll ans = 0,r=-1,e=-1,d=-1; for (int i = 0; i < s.size(); i++) { if (s[i] == 'r') { r = i; } else if (s[i] == 'e')e = i; else if (s[i] == 'd')d = i; int g = min(r, e); if (g > d) { ...

#include <iostream> #include <vector> #include <algorithm> using namespace std; struct good { int a,b; }; bool cmp(good A,good B) { return A.b>B.b; } int main() { cin.tie(nullptr); ios::sync_with_stdio(false); int n;cin>>n; vector<good> goods; int o=n; while(o--) { i...