Schreiben Sie ein Programm oder eine Funktion, die ein Array nicht negativer Ganzzahlen als Eingabe verwendet und eine Reihe von Vektoren / Arrays mit den Elementen des Eingabearrays in der angegebenen Reihenfolge ausgibt. Teilen Sie diese so auf, dass jeder Vektor bis zu 15 summiert N Elemente "treffen 15" nicht, dann muss die Zahl, die 15 passiert hat, abgeschnitten werden, und der Rest ist das erste Element des nächsten Vektors. Dies geht so lange weiter, bis Sie das Ende des Eingabearrays erreicht haben. Wenn die Summe des Endvektors kleiner als 15 ist, muss am Ende eine Zahl hinzugefügt werden, damit die Summe steigt.
Ich denke, die Regeln sind leichter zu verstehen, wenn man sich die Beispiele ansieht:
Input: 3 7 5 10
Output:
3 7 5 <- Sum is 15
10 5 <- 5 is added to make the sum 15
Input: 2 4 5 9 2 3 5 0 2 4 5 0 3
Output:
2 4 5 4 <- Sum 15. 9 is split in two.
5 2 3 5 <- The first 5 is the remainder of 9
0 2 4 5 0 3 1 <- The last number is added to make the sum 15
Input: 1 1 1
Output:
1 1 1 12 <- The number 12 is added to make the sum 15
Input: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
Output:
1 2 3 4 5
6 7 2 <- 2 is the first part of 8
6 9 <- 6 is the remainder of 8
10 5 <- 5 is first part of 11
6 9 <- 6 is remainder of 11. 9 is first part of 12
3 12 <- 3 is remainder of 12. 12 is first part of 13
1 14 <- 1 is remainder of 13. 14 is 14
15
15 <- 15 is first part of 16
1 14 <- 1 is remainder of 16. 14 is first part of 17
3 12 <- 3 is remainder of 17. 12 is added to make the sum 15
Input: 20 20
Output:
15
5 10 <- 5 is remainder from the first 20
10 5 <- 10 is remainder from second 20. 5 is added to make the sum = 15.
Sowohl das Eingabe- als auch das Ausgabeformat ist optional. Was auch immer am besten in Ihrer Sprache ist.
Der kürzeste Code in Bytes gewinnt.
Bestenliste
Das Stapel-Snippet am Ende dieses Beitrags generiert den Katalog aus den Antworten a) als Liste der kürzesten Lösungen pro Sprache und b) als Gesamt-Bestenliste.
Um sicherzustellen, dass Ihre Antwort angezeigt wird, beginnen Sie Ihre Antwort mit einer Überschrift. Verwenden Sie dazu die folgende Markdown-Vorlage:
## Language Name, N bytes
Wo Nist die Größe Ihres Beitrags? Wenn Sie Ihren Score zu verbessern, Sie können alte Rechnungen in der Überschrift halten, indem man sich durch das Anschlagen. Zum Beispiel:
## Ruby, <s>104</s> <s>101</s> 96 bytes
Wenn Sie mehrere Zahlen in Ihre Kopfzeile aufnehmen möchten (z. B. weil Ihre Punktzahl die Summe von zwei Dateien ist oder wenn Sie die Strafen für Interpreter-Flags separat auflisten möchten), stellen Sie sicher, dass die tatsächliche Punktzahl die letzte Zahl in der Kopfzeile ist:
## Perl, 43 + 2 (-p flag) = 45 bytes
Sie können den Namen der Sprache auch als Link festlegen, der dann im Snippet angezeigt wird:
## [><>](http://esolangs.org/wiki/Fish), 121 bytes
Input: 100 Output: 15; 15; 15; 15; 15; 15; 10 5
[[3, 7, 5], [10, 5]]dass dies eine gültige Ausgabe für den ersten Testfall ist?