fork download 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. void solve(){
  5.      long long a;
  6.      cin >> a;
  7.      long long aa = a;
  8.     if (a % 4 != 0 && a % 6 != 0) {
  9.              cout <<-1<< endl;
  10.              return;
  11.      }
  12.      long long mini =0, maxa =0;
  13.      while (a > 0){
  14.      if (a% 6 == 0){
  15.          mini += a/6;
  16.  
  17. break;
  18.      }
  19.      if (a%4 == 0){
  20.          mini++;
  21. a -=4;
  22.  
  23.  
  24.      }
  25.      }
  26.      cout << mini << " ";
  27.      while(aa > 0){
  28.          if (aa%4 == 0){
  29.              maxa += aa/4;
  30.  
  31.         break;
  32.          }
  33.          if (aa%6 ==0){
  34.              maxa++;
  35.              a-=6;
  36.          }
  37.      }
  38.      cout << maxa << endl;
  39. }
  40.  
  41. signed main(){
  42.     long long t;
  43.     cin >> t;
  44.     while(t--){
  45.      solve();
  46.     }
  47. }
Success #stdin #stdout 0.01s 5276KB
comments (?)
stdin 
4
4
7
24
998244353998244352
stdout 
1 1
-1
4 6
166374058999707392 249561088499561088
https://ideone.com/SsI0QU
language:
C++ (gcc 8.3)
created:
6 days 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!