Untitled
unknown
plain_text
3 years ago
1.9 kB
9
Indexable
using System; namespace Banknoty { internal class Program { public static void binarnie(int[][] tab, int l, int p) { int[][] banknoty = new int[][]; int pivot = tab[(l + p) / 2].GetValue; int i; int j; do { while (tab[i][j].GetValue > pivot) { i++; } while (tab[j].value < pivot) { j--; } if (i <= j) { int pom = 0; pom = tab[i][j]; tab[i] = tab[j]; tab[j] = pom; i++; j--; } } while (i <= j); if (j > l) binarnie(tab, l, j); if (i < p) binarnie(tab, i, p); } public static int zamiana(int[][] tab, int k, int[] uzywane) { int wynik = 0; for (int i = 0; i < tab[][]; i++) { int m = Math.Min(k / tab[i], tab[j]); if (m != 0) { wynik += m; k -= m * tab[][]; tab[i] = m; } } return wynik; } static void Main(string[] args) { int n = Console.ReadLine(); int[] value = new int[n]; int[] ilosc = new int[n]; int[] used = new int[n]; int[][] tab = new int[][]; int k = Convert.ToInt32(Console.ReadLine()); binarnie(tab, 0, n - 1); Console.WriteLine(zamiana(tab, k, used)); } } }
Editor is loading...