diff --git a/.cph/.arrayrecovery.cpp_7b3b9871d14eed2f4ce9e9619c6c4e79.prob b/.cph/.arrayrecovery.cpp_7b3b9871d14eed2f4ce9e9619c6c4e79.prob new file mode 100644 index 0000000..f8f73be --- /dev/null +++ b/.cph/.arrayrecovery.cpp_7b3b9871d14eed2f4ce9e9619c6c4e79.prob @@ -0,0 +1 @@ +{"name":"Local: arrayrecovery","url":"c:\\Users\\CC\\Desktop\\git-anurag\\git-akpro\\leetcode-solutions-1\\arrayrecovery.cpp","tests":[{"id":1666365548858,"input":"","output":""}],"interactive":false,"memoryLimit":1024,"timeLimit":3000,"srcPath":"c:\\Users\\CC\\Desktop\\git-anurag\\git-akpro\\leetcode-solutions-1\\arrayrecovery.cpp","group":"local","local":true} \ No newline at end of file diff --git a/arrayrecovery.cpp b/arrayrecovery.cpp new file mode 100644 index 0000000..d0649ae --- /dev/null +++ b/arrayrecovery.cpp @@ -0,0 +1,66 @@ +// shree ganeshay namah +#include +using namespace std; +#define ll long long +#define pi (3.141592653589) +#define mod 1000000007 +#define ll long long +#define float double +#define pb push_back +#define mp make_pair +#define ff first +#define ss second +#define all(c) c.begin(), c.end() +#define min3(a, b, c) min(c, min(a, b)) +#define min4(a, b, c, d) min(d, min(c, min(a, b))) +#define rrep(i, n) for (int i = n - 1; i >= 0; i--) +#define rep(i, n) for (int i = 0; i < n; i++) +#define fast ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr); + +int main() +{ + int t; + cin >> t; + while (t--) + { + int n; + cin >> n; + int c = 0; + vector a(n); + vector b(n); + int flag = 0; + for (int i = 0; i < n; i++) + { + cin >> a[i]; + } + b[0] = a[0]; + for (int i = 1; i < n; i++) + { + if(a[i]==0){ + b[i] = b[i-1] + a[i]; + continue; + } + if (b[i-1] - a[i] >= 0) + { + flag = 1; + break; + } + else{ + b[i] = a[i] + b[i - 1]; + } + } + for (int i = 0; i < n; i++) + { + if (flag == 0) + { + cout << b[i] << " "; + } + else{ + cout << "-1"; + break; + } + } + cout< +using namespace std; +#define ll long long +#define pi (3.141592653589) +#define mod 1000000007 +#define ll long long +#define float double +#define pb push_back +#define mp make_pair +#define ff first +#define ss second +#define all(c) c.begin(), c.end() +#define min3(a, b, c) min(c, min(a, b)) +#define min4(a, b, c, d) min(d, min(c, min(a, b))) +#define rrep(i, n) for(int i=n-1;i>=0;i--) +#define rep(i,n) for(int i=0;i>t; + while(t--) + { + int n, cv = 0, qw = 0, po = 0; + cin >> n; + std::vector a(n); + for (int i = 0; i < n; i++) + cin >> a[i]; + for (int j = 0; j < n; j++) + { + for (int i = 0; i < n; i++) + { + if (a[j] >= a[i]){ + cv++; + } + else{ + qw++; + } + + } + if (cv > qw) + po++; + cv = 0; + qw = 0; + } + cout << po << endl; +} + return 0; +} diff --git a/confusingconcatenations.cpp b/confusingconcatenations.cpp new file mode 100644 index 0000000..7808138 --- /dev/null +++ b/confusingconcatenations.cpp @@ -0,0 +1,45 @@ +//shree ganeshay namah +#include +using namespace std; +#define fast ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr); + + +int main() +{ + + + int tt; + cin>>tt; + while(tt--) + { + int n; + cin>>n; + + int a[n]; + for (int i = 0; i < n; i++) + { + cin>>a[i]; + } + int max1 = 0; + for (int i = 0; i < n; i++) + { + if(a[i]>a[max1]) + max1 = i; + } + if(max1 == 0){ + cout<<-1< +using namespace std; +#define ll long long +#define pi (3.141592653589) +#define mod 1000000007 +#define ll long long +#define float double +#define pb push_back +#define mp make_pair +#define ff first +#define ss second +#define all(c) c.begin(), c.end() +#define min3(a, b, c) min(c, min(a, b)) +#define min4(a, b, c, d) min(d, min(c, min(a, b))) +#define rrep(i, n) for(int i=n-1;i>=0;i--) +#define rep(i,n) for(int i=0;i>t; + while(t--) + { + int n,m; + cin>>n>>m; + vector> ma(m , vector (2)); + unordered_map mp; + unordered_map mq; + for (int i = 0; i < m; i++) + { + for (int j = 0; j < 2; j++) + { + cin>>ma[i][j]; + mp[ma[i][0]]++; + mq[ma[i][1]]++; + } + } + if(n == m) + cout<<"NO"< +using namespace std; +#define ll long long +#define pi (3.141592653589) +#define mod 1000000007 +#define ll long long +#define float double +#define pb push_back +#define mp make_pair +#define ff first +#define ss second +#define all(c) c.begin(), c.end() +#define min3(a, b, c) min(c, min(a, b)) +#define min4(a, b, c, d) min(d, min(c, min(a, b))) +#define rrep(i, n) for(int i=n-1;i>=0;i--) +#define rep(i,n) for(int i=0;i>t; + while(t--) + { + int n; + cin>>n; + string as; + cin>>as; + int c1=0,c0=0; + for (int i = 0; i < n; i++) + { + if(as[i] == '1') + c1++; + else + c0++; + } + if(n%2==0){ + if(c1%2 && c0%2) + cout<<"NO"< +using namespace std; +#define ll long long +#define pi (3.141592653589) +#define mod 1000000007 +#define ll long long +#define float double +#define pb push_back +#define mp make_pair +#define ff first +#define ss second +#define all(c) c.begin(), c.end() +#define min3(a, b, c) min(c, min(a, b)) +#define min4(a, b, c, d) min(d, min(c, min(a, b))) +#define rrep(i, n) for(int i=n-1;i>=0;i--) +#define rep(i,n) for(int i=0;i>t; + while(t--) + { + ll n; + cin>>n; + string as; + cin>>as; + if(as[0]=='0'){ + for (int i = 0; i < 2*n; i++) + { + if(as[i]=='1'){ + as[i]='0'; + } + else{ + as[i]='1'; + } + } + + } + vector vc; + ll cc; + ll flag = 0; + ll an; + for (int i = 0; i < 2*n; i++) + { + if(as[i]=='0'){ + vc.push_back(i); + } + if(as[i] != as[2*n-i-1]){ + flag=1; + break; + } + } + if(flag){ + cout<<"1\n"; + cout<<2*n<=1; i--){ + if(vc[i]-vc[i-1]-1!=cc){ + flag=1; + cout<<"2\n"; + cout< +using namespace std; +#define ll long long +#define pi (3.141592653589) +#define mod 1000000007 +#define ll long long +#define float double +#define pb push_back +#define mp make_pair +#define ff first +#define ss second +#define all(c) c.begin(), c.end() +#define min3(a, b, c) min(c, min(a, b)) +#define min4(a, b, c, d) min(d, min(c, min(a, b))) +#define rrep(i, n) for(int i=n-1;i>=0;i--) +#define rep(i,n) for(int i=0;i>t; + while(t--) + { + int ak,akg; + cin>>ak>>akg; + cout<<(ak/akg)*(ak/akg)< +using namespace std; +#define ll long long +#define pi (3.141592653589) +#define mod 1000000007 +#define ll long long +#define float double +#define pb push_back +#define mp make_pair +#define ff first +#define ss second +#define all(c) c.begin(), c.end() +#define min3(a, b, c) min(c, min(a, b)) +#define min4(a, b, c, d) min(d, min(c, min(a, b))) +#define rrep(i, n) for (int i = n - 1; i >= 0; i--) +#define rep(i, n) for (int i = 0; i < n; i++) +#define fast ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr); + +int main() +{ + int t; + cin >> t; + while (t--) + { + int red = 0, ak = 0; + string a[8]; + for (int i = 0; i < 8; i++) + { + cin >> a[i]; + } + int flag = 0; + for (int i = 0; i < 8; i++) + { + red = 0; + for (int j = 0; j < 8; j++) + { + if (a[i][j] == 'R') + red++; + } + if (red == 8) + { + cout << "R" << endl; + flag = 1; + break; + } + } + if (!flag) + { + for (int i = 0; i < 8; i++) + { + ak = 0; + for (int j = 0; j < 8; j++) + { + if (a[j][i] == 'B') + ak++; + } + if (ak == 8) + { + cout << "B" << endl; + break; + } + } + } + } + return 0; +} \ No newline at end of file diff --git a/subsequence.cpp b/subsequence.cpp new file mode 100644 index 0000000..a643529 --- /dev/null +++ b/subsequence.cpp @@ -0,0 +1,92 @@ +#include +using namespace std; + +#define ll long long +#define pi (3.141592653589) +#define mod 1000000007 +#define ll long long +#define float double +#define pb push_back +#define mp make_pair +#define ss second +#define min3(a, b, c) min(c, min(a, b)) +#define min4(a, b, c, d) min(d, min(c, min(a, b))) +#define rrep(i, n) for(int i=n-1;i>=0;i--) +#define rep(i,n) for(int i=0;i vi; +typedef vector> vpi; +typedef vector vl; +#define all(aa) aa.begin(), aa.end() +#define pb push_back + +#define ff \ + ios_base::sync_with_stdio(false); \ + cin.tie(NULL); \ + cout.tie(NULL); + +#define t \ + int test_cases; \ + cin >> test_cases; \ + while (test_cases--) + + +int main() +{ + ff + + t{ + ll n, anurag = 0; + cin >> n; + vl aa, aa1, mohit; + for (ll i = 0; i < n; i++) + { + ll a; + cin >> a; + + if (i % 2 == 0){ + aa.pb(a); + } + else{ + aa1.pb(a); + } + + } + + sort(all(aa), greater()); + sort(all(aa1)); + + ll a = 0, b = 0; + for (ll i = 0; i < n; i++) + { + if (i % 2 == 0) + { + mohit.pb(aa[a]); + a++; + } + else + { + mohit.pb(aa1[b]); + b++; + } + } + + if (aa1.size() > 1) + for (ll i = aa1.size() - 2; i >= 0; i--) + { + aa1[i] += aa1[i + 1]; + } + + for (ll i = 0; i < aa.size() && i < aa1.size(); i++) + { + anurag += aa[i] * aa1[i]; + } + + for (auto i : mohit) + cout << i << " "; + + cout << "\n" << anurag << "\n"; + } + return 0; +} \ No newline at end of file