Ütemezés
Egy vállalkozó alkatrészek gyártásával foglalkozik. Minden alkatrészen kétféle műveletet kell elvégeznie, A és B műveletet. Mindkét művelet elvégzésére egy-egy munkagépe van, amelyek egymástól függetlenül tudnak dolgozni. Minden alkatrészen először az A műveletet kell elvégezni, majd ezután lehet a B műveletet (bármikor, ne.m feltétlenül folyamatosan)
. Minden legyártandó alkatrészre ismert, hogy mennyi időt igényel az A, valamint a B művelet elvégzése.
Feladat
Készíts programot, amely kiszámítja, hogy legkevesebb mennyi idő alatt lehet legyártani az összes alkatrészt.
Bemenet
A bemenet első sorában az alkatrészek N ($2\le N \le 2000$) száma van.
A következő két sorban N-N szám van, az alkatrészeken elvégzendő A és B műveletek ideje. Ezek 1 és 50 közötti egész számok.
Kimenet
A kimenet első sorában a minimálisan szükséges időt kell megadni.
Ezután következzen az alkatrészek sorszáma abban a sorrendben ahogy az A műveletet kell elvégezni, majd a következő sorban az, ahogy a B műveletet kell elvégezni.
Példa
| utemez.be | utemez.ki |
3
8 1 6
1 6 3
|
16
2 3 1
2 3 1
|
Tesztadatok
