#include <bits/stdc++.h>using namespace std;int main(){    //(((())()((()))))()    string s;cin>>s;    stack <char> st;    int ans=0;    for(auto c:s){        if(c=='('){            st.push('(');        }        else{            ans=max( ans , (int)(st.size()) );            st.pop(...

#include <bits/stdc++.h> using namespace std; int main(){ int t;cin>>t; while(t--){ long long int n;cin>>n; map<int,int> ma; for(int i=2;i<=n/i;i++){ if(n%i==0){ while(n%i==0){ ma[i]++; n/=i; } } } if(n>1) ma[n]++; long long int ans_wt=1; for(auto it:ma){ ans_wt*=(it.se...

#include <bits/stdc++.h> using namespace std; int main() { int n;cin>>n; string s;cin>>s; if(s.back()=='0'){ cout<<-1<<'\n'; return 0; } set <int> se; for(int i=1;i<=n;i++) se.insert(i); /* 1 1 1 0 0 1 0 1 1 2 3 5 6 4 8 7 0 0 0 0 0 0 1 1 2 3 4 5 6 7 1 8 */ for(...

/*#include <bits/stdc++.h> using namespace std; long long int a[305][605]={0}; bool isa[305][605]={0}; long long int dp[305][305][305]={0}; int main(){ /*int s=1,t=i; int nowx=i,nowy=t+r-l; dp[i][l][r]=max( dp[i-1][l][r]+a[nowx-1][nowy], dp[i-1][l-1][r]+a[nowx-1][nowy+1], dp[i-1][l][r-1]+a[now...

#include <bits/stdc++.h> using namespace std; int main(){ int n;cin>>n; vector <long long int> a(n+1,0); for(int i=1;i<=n;i++){ cin>>a[i]; a[i]+=a[i-1]; } set<long long int> se; long long int ans=-1e18; for(int i=0;i<=n;i++){ if(i>0){ ans=max( ans , a[i]-*se.be...

贪心，1 尽量将道具用在花费时间大的关卡 2 对于你想要用道具的关卡，尽量用离这个关卡前面最近的道具 比如你想在第6关使用道具，第3关和第5关各获得一个道具，那么用第5关的道具#include <bits/stdc++.h>using namespace std;int main() { // 5 4 4 1 1 1 // 4 6 3 5 2 1 // 5 3 int n, k; cin >> n >> k; set < int, greater<> > se; map <int, vector<int> , gre...

贪心，1 尽量将道具用在花费时间大的关卡 2 对于你想要用道具的关卡，尽量用离这个关卡前面最近的道具 比如你想在第6关使用道具，第3关和第5关各获得一个道具，那么用第5关的道具 #include <bits/stdc++.h> using namespace std; int main() { // 5 4 4 1 1 1 // 4 6 3 5 2 1 // 5 3 int n, k; cin >> n >> k; set < int, greater<> > se; map <int, vector<int> , ...