#include<bits/stdc++.h> using namespace std; typedef long long ll; int main(){ ll T; cin>>T; while(T--){ ll n; cin>>n; vector<ll> nums(n),dp(n); for(ll i=0;i<n;i++)cin>>nums[i]; if(n>=1) dp[0]=nums[0]; if(n>=2) dp[1]=max(dp[0]+nums[1],(ll)0); if(n>=3)dp[2]=m...

#include<bits/stdc++.h> using namespace std; int main(){ int n,maxlen = -1; cin>>n; vector<vector<int>> nums(n,vector<int>(n,0)); int r1,r2,r3,r4,r5,r6,r7,r8; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ char tmp; cin>>tmp; if(tmp=='#')nums[i][j]=1; if(nums[i...

#include<bits/stdc++.h> #include<unordered_map> using namespace std; int main(){ int T; cin>>T; while(T--){ unordered_map<char,int>mp; mp['{']=1;mp['[']=2;mp['(']=3;mp['<']=4; mp['}']=-1;mp[']']=-2;mp[')']=-3;mp['>']=-4; stack<char>st; string s; cin>>s; int ...

#include<bits/stdc++.h> using namespace std; bool cover(int x,int y,vector<int>pos){ int ldx = pos[0], ldy = pos[1]; int rux = ldx+pos[2], ruy = ldy+pos[3]; return (x>=ldx&&x<=rux&&y>=ldy&&y<=ruy); } int main(){ int n,x,y; cin>>n; vector<vecto...