• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Zadanie z III etapu XVI OIJ (agar.io)

42 Warsaw Coding Academy
0 głosów
170 wizyt
pytanie zadane 16 czerwca 2023 w Algorytmy przez nerfiko Nowicjusz (170 p.)

Cześć, napisałem rozwiązanie do zadania agario (link do treści: https://szkopul.edu.pl/problemset/problem/QgFenN44XX_a8nX7RPmBNph4/statement/) i dostaje jedynie 60/100pkt. Mam gdzieś błąd w wypisywanie "NIE", jednak kompletnie nie jestem w stanie go znaleźć. Może ma ktoś jakiś pomysł? O to kod:
 

#include <bits/stdc++.h>
using namespace std;

const int MAXN = 2e5 + 5;

int n;

int main()
{
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	int answer = 0;
	cin >> n;
	vector<int> t(n);
	for(int i = 0; i < n; i++)
	{
		cin >> t[i];
	}

	sort(t.begin(), t.end());
	int mass = 2;
	int maxMass = t[n - 1];
	vector<int> v;
	int ind = 0;
	while(mass < maxMass)
	{
		while(t[ind] < mass && ind < n)
		{
			v.push_back(t[ind]);
			ind++;
		}

		mass += v.back();
		answer++;
		v.pop_back();

		if(v.empty() && mass <= t[ind])
		{
			cout << "NIE" << '\n';
			
			return 0;
		}
	}

	cout << answer;
}

Z góry dzięki ;)

1 odpowiedź

+1 głos
odpowiedź 16 czerwca 2023 przez pasjonat_algorytmiki Pasjonat (19,540 p.)
twoim problemem są inty.

Podobne pytania

+1 głos
1 odpowiedź 239 wizyt
pytanie zadane 15 maja 2022 w C i C++ przez pasjonat_algorytmiki Pasjonat (19,540 p.)
0 głosów
1 odpowiedź 263 wizyt
0 głosów
1 odpowiedź 439 wizyt
pytanie zadane 24 kwietnia 2023 w Algorytmy przez pasjonat_algorytmiki Pasjonat (19,540 p.)

93,387 zapytań

142,385 odpowiedzi

322,547 komentarzy

62,748 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj

VMware Cloud PRO - przenieś swoją infrastrukturę IT do chmury
...