• 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)

0 głosów
270 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ź 316 wizyt
pytanie zadane 15 maja 2022 w C i C++ przez pasjonat_algorytmiki Pasjonat (19,540 p.)
0 głosów
1 odpowiedź 366 wizyt
0 głosów
1 odpowiedź 689 wizyt
pytanie zadane 24 kwietnia 2023 w Algorytmy przez pasjonat_algorytmiki Pasjonat (19,540 p.)

93,631 zapytań

142,553 odpowiedzi

323,056 komentarzy

63,139 pasjonatów

Advent of Code 2025

Top 15 użytkowników

  1. 2900p. - dia-Chann
  2. 2870p. - DziarnowskiJ
  3. 2827p. - Łukasz Piwowar
  4. 2783p. - raydeal
  5. 2758p. - Adrian Wieprzkowicz
  6. 2713p. - rucin93
  7. 2579p. - Łukasz Eckert
  8. 2459p. - CC PL
  9. 2184p. - Maurycy W
  10. 2082p. - Michal Drewniak
  11. 1885p. - robwarsz
  12. 1811p. - rafalszastok
  13. 1600p. - Rafał Trójniak
  14. 1588p. - Tomasz Bielak
  15. 1494p. - ssynowiec
Szczegóły i pełne wyniki

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

Kursy INF.02 i INF.03
...