import java.util.Scanner; public class sia { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int ileArow = scanner.nextInt(); int ileKoszen = scanner.nextInt(); int[] szybkosci = new int[ileArow]; long[] dlugosci = new long[ileArow]; for (int i = 0; i < ileArow; ++i) { szybkosci[i] = scanner.nextInt(); dlugosci[i] = 0; } int ostatniDzien = 0; for (int i = 0; i < ileKoszen; ++i) { int ileSkoszono = 0; int dzien = scanner.nextInt(); int nowaMaxDlugosc = scanner.nextInt(); int ileMineloDni = dzien - ostatniDzien; for (int j = 0; j < ileArow; ++j) { dlugosci[j] += (szybkosci[j]*ileMineloDni); if (dlugosci[j] > nowaMaxDlugosc) { ileSkoszono += (dlugosci[j] - nowaMaxDlugosc); dlugosci[j] = nowaMaxDlugosc; } } ostatniDzien = dzien; System.out.println(ileSkoszono); } } }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 | import java.util.Scanner; public class sia { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int ileArow = scanner.nextInt(); int ileKoszen = scanner.nextInt(); int[] szybkosci = new int[ileArow]; long[] dlugosci = new long[ileArow]; for (int i = 0; i < ileArow; ++i) { szybkosci[i] = scanner.nextInt(); dlugosci[i] = 0; } int ostatniDzien = 0; for (int i = 0; i < ileKoszen; ++i) { int ileSkoszono = 0; int dzien = scanner.nextInt(); int nowaMaxDlugosc = scanner.nextInt(); int ileMineloDni = dzien - ostatniDzien; for (int j = 0; j < ileArow; ++j) { dlugosci[j] += (szybkosci[j]*ileMineloDni); if (dlugosci[j] > nowaMaxDlugosc) { ileSkoszono += (dlugosci[j] - nowaMaxDlugosc); dlugosci[j] = nowaMaxDlugosc; } } ostatniDzien = dzien; System.out.println(ileSkoszono); } } } |