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

Object Storage Arubacloud
0 głosów
113 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ź 187 wizyt
pytanie zadane 15 maja 2022 w C i C++ przez pasjonat_algorytmiki Pasjonat (19,540 p.)
0 głosów
1 odpowiedź 191 wizyt
0 głosów
1 odpowiedź 171 wizyt
pytanie zadane 24 kwietnia 2023 w Algorytmy przez pasjonat_algorytmiki Pasjonat (19,540 p.)

92,583 zapytań

141,434 odpowiedzi

319,669 komentarzy

61,966 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.

Akademia Sekuraka

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...