171302025-05-24 12:50:07CodeWarriorJárdakövezés (75 pont)cpp17Accepted 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
SubtaskSumTestVerdictTimeMemory
base75/75
1Accepted0/01ms500 KiB
2Accepted0/01ms316 KiB
3Accepted3/31ms316 KiB
4Accepted3/31ms508 KiB
5Accepted3/31ms316 KiB
6Accepted3/31ms316 KiB
7Accepted3/31ms316 KiB
8Accepted4/41ms316 KiB
9Accepted4/41ms508 KiB
10Accepted4/41ms508 KiB
11Accepted4/41ms500 KiB
12Accepted4/41ms316 KiB
13Accepted4/41ms508 KiB
14Accepted4/41ms316 KiB
15Accepted4/41ms368 KiB
16Accepted4/41ms316 KiB
17Accepted4/41ms316 KiB
18Accepted4/41ms316 KiB
19Accepted4/41ms316 KiB
20Accepted4/41ms316 KiB
21Accepted4/41ms316 KiB
22Accepted4/41ms316 KiB