Omenat

#include <iostream>
#include <cstdint>

using namespace std;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	int64_t nolla = 0;
	int64_t yksi = 0;
	int64_t kaksi = 0;

	int64_t n;
	cin >> n;

	for(int64_t i = 0; i < n; i++)
	{
		int64_t p;
		cin >> p;

		int64_t m = p % 3;

		if(m == 0)
		{
			nolla++;
		}
		else if(m == 1)
		{
			yksi++;
		}
		else if(m == 2)
		{
			kaksi++;
		}
	}

	int64_t paras = 0;

	for(int64_t i = kaksi; i >= kaksi - 3; i--)
	{
		int64_t tulos = i + nolla;
		int64_t jaannos = (i * 2) % 3;

		int64_t lisayksi = yksi / 3 * 3;
		int64_t jalelyksi = yksi - lisayksi;

		int64_t tarviyksi = (3 - jaannos) % 3;

		if(tarviyksi > jalelyksi)
		{
			jalelyksi += 3;
			lisayksi -= 3;
		}

		tulos += lisayksi + tarviyksi;

		if(tulos > paras)
			paras = tulos;
	}

	cout << paras << endl;

	return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: WRONG ANSWER

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 1

Verdict: WRONG ANSWER

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: WRONG ANSWER

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 2

Verdict: ACCEPTED

Test 12

Group: 2

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: WRONG ANSWER

Test 16

Group: 3

Verdict: ACCEPTED

Test 17

Group: 3

Verdict: ACCEPTED

Test 18

Group: 3

Verdict: WRONG ANSWER