fork download
copy 
  1. // @adi28galaxyak
  2. // Content: question 1
  3.  
  4. #include "bits/stdc++.h"
  5. using namespace std;
  6.  
  7. typedef long long ll;
  8. typedef vector<int> vi;
  9. typedef vector< vi > vii;
  10. typedef pair<int, int> pii;
  11. #define FF first
  12. #define SS second
  13. #define pb(v) push_back(v)
  14. #define mp(x,y) make_pair(x, y)
  15.  
  16. #define NITRO ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
  17. #define s(n) scanf("%d",&n)
  18. #define rep(i,start,end) for(int i = start;i<end;i++)
  19.  
  20. string s = "/*+-";
  21.  
  22. ll cal(ll a, char b, ll c){
  23.     if(b=='/') return (a<0 and abs(a)%c!=0)?(a/c-1):a/c;
  24.     if(b=='*') return a*c;
  25.     if(b=='+') return a+c;
  26.     return a-c;
  27. }
  28.  
  29. void solve(vi &a){
  30.     ll val = a[0];
  31.     int ii = 1;
  32.     int j = 0;
  33.     while (ii<a.size()){
  34.         //cout<<ii<<endl;
  35.         if (j==4) j = 0;
  36.         rep(i,j,4){
  37.             if(ii>=a.size()) break;
  38.             //cout<<val<<" "<<s[i]<<" "<<a[ii]<<endl;
  39.             val = cal(val, s[i], (ll)a[ii]);
  40.             ii++;
  41.         }
  42.         rep(i,0,j){
  43.             if(ii>=a.size()) break;
  44.             //cout<<val<<" "<<s[i]<<" "<<a[ii]<<endl;
  45.             val = cal(val, s[i], (ll)a[ii]);
  46.             ii++;
  47.         }
  48.         if(ii>=a.size()) break;
  49.         j+=1;
  50.     }
  51.     cout<<val<<"\n";
  52. }
  53.  
  54. int main(){
  55. 	if(false) {
  56. 		freopen("input04.txt","r",stdin);
  57. 		//freopen("out.txt","w",stdout);
  58. 	}
  59. 	NITRO;
  60.  
  61. 	int tt;cin>>tt;
  62. 	while(tt--){
  63. 	    int n, x;
  64. 	    cin>>n;
  65.  
  66. 	    vi a;
  67. 	    rep(i,0,n) cin>>x, a.pb(x);
  68. 	    solve(a);
  69. 	}
  70. }
  71.  
Runtime error #stdin #stdout #stderr 4.6s 528896KB
comments ()
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
stderr
copy 
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc
https://ideone.com/NhiiQD
language:
C++14 (gcc 8.3)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!