171302025-05-24 12:50:07CodeWarriorJárdakövezés (75 pont)cpp17Elfogadva 75/751ms508 KiB
//http://tehetseg.inf.elte.hu/nemes/nemes_archivum.html
//5-8 osztaly 2.fordulo  Jardakovezes feladat

//Meg kell ertenunk a problemat. Az a lenyeg hogy megadjuk a leheto legkevesebb 1x2 es 1x3-as lapot mellyel lefedheto az N hosszusagu jarda

// a bemenet egy N szam, ami a jarda hossza, a kimenet 2 szam lesz az elso az 1x2-es lapok szama , a masodik az 1x3-as lapok szama

// az algoritmust ugy tervezzuk meg, hogy a leheto legtobb 1x3-as lapot hasznaljuk fel, igy lesz a leheto legkevesebb lap felhasznalva

#include <iostream>

using namespace std;

int main() {
	int N;
	cin >> N;

	int kettesek, harmasok,maradek;
	
	harmasok = N / 3;
	while (harmasok >= 0) {
		maradek = N - harmasok * 3;
		if (maradek % 2 == 0) {
			kettesek = maradek / 2;
			cout << kettesek << " " << harmasok;
			return 0;
		}
		harmasok--;
	}

	return 0;
}


// feladatot teszteltem kulombozo bemenetekre, elvileg jol mukodik

// ezt a feladatot szerintem 8 osztalyban adnam fel esetleg,min-max feladatokanal, amikor mar tanulnak a diakok alapveto algoritmusokat, dolgoztak mar ciklusokkal
// a feladat megoldasa nem nehez , inkabb csak gondolkodni kell rajta
// nehezsegek inkabb a feladat megertesenel jelenhetnek meg, amig rajonnek hogyan kapjak meg hatekonyan a helyes eredmenyt
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms500 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms508 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms508 KiB
10Elfogadva4/41ms508 KiB
11Elfogadva4/41ms500 KiB
12Elfogadva4/41ms316 KiB
13Elfogadva4/41ms508 KiB
14Elfogadva4/41ms316 KiB
15Elfogadva4/41ms368 KiB
16Elfogadva4/41ms316 KiB
17Elfogadva4/41ms316 KiB
18Elfogadva4/41ms316 KiB
19Elfogadva4/41ms316 KiB
20Elfogadva4/41ms316 KiB
21Elfogadva4/41ms316 KiB
22Elfogadva4/41ms316 KiB