fork download
copy 
  1. #include <stdio.h>
  2. int main()
  3. {
  4.     int t;
  5.     scanf("%d",&t);
  6.     while(t--)
  7.     {
  8.         int n , sum = 0;
  9.          int count =0 ;
  10.          scanf("%d",&n);
  11.         int arr[n];
  12.         for (int i = 0; i < n; i++)
  13.         {
  14.             scanf("%d", &arr[i]);
  15.             sum += arr[i];
  16.         }
  17.         int x = sum % 3;
  18.         if (x == 0)
  19.         {
  20.             printf("0\n");
  21.         }
  22.         else if (x == 1)
  23.         {
  24.             printf("1\n");
  25.         }
  26.         else
  27.         {
  28.             for (int i = 0; i < n; i++)
  29.             {
  30.  
  31.                 if (x == arr[i])
  32.                 {
  33.                     arr[i] = 0;
  34.                     printf("1\n");
  35.                     break;
  36.                 }
  37.                 else 
  38.                 {
  39.                     count++ ;
  40.                 }
  41.  
  42.             }
  43.             if(count == n)
  44.             {
  45.                 printf("2\n");
  46.             }
  47.  
  48.         }
  49.           }
  50.         return 0;
  51.     }
Success #stdin #stdout 0s 5264KB
comments (?)
stdin
copy 
8
4
2 2 5 4
3
1 3 2
4
3 7 6 8
1
1
4
2 2 4 2
2
5 5
7
2 4 8 1 9 3 4
2
4 10
stdout
copy 
1
0
0
1
1
1
1
2
https://ideone.com/jrykjf
language:
C++14 (gcc 8.3)
created:
30 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!