7 4 3 2 3 2 1 2 3 1 2 5 2 3 5 3 5 3 7 7 5
Основное
→ Исходный код
import java.util.InputMismatchException;
import java.math.BigInteger;
import java.util.Stack;
import java.util.*;
import java.util.Collection;
import java.util.ArrayList;
import java.util.List;
import java.io.*;
import java.util.Comparator;
import java.util.Iterator;
import java.util.concurrent.atomic.AtomicBoolean;
import java.util.Arrays;
/**
* Generated by Contest helper plug-in
* Actual solution is at the bottom
*/
public class Main {
public static void main(String[] args) {
InputReader in = new StreamInputReader(System.in);
PrintWriter out = new PrintWriter(System.out);
run(in, out);
}
public static void run(InputReader in, PrintWriter out) {
Solver solver = new TaskE();
solver.solve(1, in, out);
Exit.exit(in, out);
}
}
abstract class InputReader {
private boolean finished = false;
public abstract int read();
public int readInt() {
int c = read();
while (isSpaceChar(c))
c = read();
int sgn = 1;
if (c == '-') {
sgn = -1;
c = read();
}
int res = 0;
do {
if (c < '0' || c > '9')
throw new InputMismatchException();
res *= 10;
res += c - '0';
c = read();
} while (!isSpaceChar(c));
return res * sgn;
}
public String readString() {
int c = read();
while (isSpaceChar(c))
c = read();
StringBuffer res = new StringBuffer();
do {
res.appendCodePoint(c);
c = read();
} while (!isSpaceChar(c));
return res.toString();
}
private boolean isSpaceChar(int c) {
return c == ' ' || c == '\n' || c == '\r' || c == '\t' || c == -1;
}
public void setFinished(boolean finished) {
this.finished = finished;
}
public abstract void close();
}
class StreamInputReader extends InputReader {
private InputStream stream;
private byte[] buf = new byte[1024];
private int curChar, numChars;
public StreamInputReader(InputStream stream) {
this.stream = stream;
}
public int read() {
if (numChars == -1)
throw new InputMismatchException();
if (curChar >= numChars) {
curChar = 0;
try {
numChars = stream.read(buf);
} catch (IOException e) {
throw new InputMismatchException();
}
if (numChars <= 0)
return -1;
}
return buf[curChar++];
}
public void close() {
try {
stream.close();
} catch (IOException ignored) {
}
}
}
class Exit {
private Exit() {
}
public static void exit(InputReader in, PrintWriter out) {
in.setFinished(true);
in.close();
out.close();
}
}
interface Solver {
public void solve(int testNumber, InputReader in, PrintWriter out);
}
class GraphUtils {
public static int[][] buildOrientedGraph(int vertexCount, int[] from, int[] to) {
int edgeCount = from.length;
int[] degree = new int[vertexCount];
for (int i = 0; i < edgeCount; i++)
degree[from[i]]++;
int[][] graph = new int[vertexCount][];
for (int i = 0; i < vertexCount; i++)
graph[i] = new int[degree[i]];
for (int i = 0; i < edgeCount; i++)
graph[from[i]][--degree[from[i]]] = i;
return graph;
}
}
class IOUtils {
public static int[] readIntArray(InputReader in, int size) {
int[] array = new int[size];
for (int i = 0; i < size; i++)
array[i] = in.readInt();
return array;
}
public static void readIntArrays(InputReader in, int[]... arrays) {
for (int i = 0; i < arrays[0].length; i++) {
for (int j = 0; j < arrays.length; j++)
arrays[j][i] = in.readInt();
}
}
}
class TaskE implements Solver {
public void solve(int testNumber, InputReader in, PrintWriter out) {
int roadCount = in.readInt();
int raceCount = in.readInt();
int[] cost = IOUtils.readIntArray(in, roadCount);
int[] start = new int[raceCount];
int[] finish = new int[raceCount];
int[] prize = new int[raceCount];
IOUtils.readIntArrays(in, start, finish, prize);
int[] count = new int[roadCount];
for (int i = 0; i < raceCount; i++)
finish[i]--;
int[][] races = GraphUtils.buildOrientedGraph(roadCount, finish, start);
long answer = 0;
SumIntervalTree tree = new SumIntervalTree(roadCount);
for (int i = 0; i < roadCount; i++) {
tree.put(i, answer);
tree.putSegment(0, i + 1, -cost[i]);
for (int j : races[i])
tree.putSegment(0, start[j], prize[j]);
answer = Math.max(answer, tree.getSegment(0, i + 1));
}
out.println(answer);
}
}
class SumIntervalTree {
private int[] left;
private int[] right;
private long[] value;
private long[] delta;
private long[] max;
public SumIntervalTree(int size) {
int arraysSize = Math.max(1, Integer.highestOneBit(size) << 2);
left = new int[arraysSize];
right = new int[arraysSize];
value = new long[arraysSize];
delta = new long[arraysSize];
max = new long[arraysSize];
initTree(0, size, 0);
}
private void initTree(int left, int right, int root) {
this.left[root] = left;
this.right[root] = right;
if (right - left > 1) {
initTree(left, (left + right + 1) / 2, 2 * root + 1);
initTree((left + right + 1) / 2, right, 2 * root + 2);
}
}
public void putSegment(int left, int right, long value) {
putSegment(left, right, value, 0);
}
private void putSegment(int left, int right, long value, int root) {
if (left >= this.right[root] || right <= this.left[root])
return;
this.value[root] += value * intersection(left, right, root);
if (left <= this.left[root] && right >= this.right[root]) {
this.delta[root] += value;
max[root] += value;
return;
}
putSegment(left, right, value, 2 * root + 1);
putSegment(left, right, value, 2 * root + 2);
max[root] = Math.max(max[2 * root + 1], max[2 * root + 2]) + delta[root];
}
private int intersection(int left, int right, int root) {
return Math.min(right, this.right[root]) - Math.max(left, this.left[root]);
}
public void put(int position, long value) {
put(position, value, 0);
}
private void put(int position, long value, int root) {
if (left[root] > position || right[root] <= position)
return;
this.value[root] += value;
if (right[root] - left[root] > 1) {
put(position, value, 2 * root + 1);
put(position, value, 2 * root + 2);
max[root] = Math.max(max[2 * root + 1], max[2 * root + 2]) + delta[root];
} else {
this.delta[root] += value;
max[root] = delta[root];
}
}
public long getSegment(int left, int right) {
return getSegment(left, right, 0);
}
private long getSegment(int left, int right, int root) {
if (left >= this.right[root] || right <= this.left[root])
return 0;
if (left <= this.left[root] && right >= this.right[root])
return max[root];
return Math.max(getSegment(left, right, 2 * root + 1), getSegment(left, right, 2 * root + 2)) + delta[root];
}
}
1
Ввод
Вывод
4
Ответ
4
Комментарий чекера
ok answer is 4
2
Ввод
2 1 0 3 1 2 5
Вывод
2
Ответ
2
Комментарий чекера
ok answer is 2
3
Ввод
3 1 10 10 10 1 3 10
Вывод
0
Ответ
0
Комментарий чекера
ok answer is 0
4
Ввод
3 2 10 10 12 1 2 25 2 3 5
Вывод
5
Ответ
5
Комментарий чекера
ok answer is 5
5
Ввод
7 5 1 2 3 0 5 6 7 1 3 3 1 2 3 1 1 3 4 6 15 7 7 4
Вывод
7
Ответ
7
Комментарий чекера
ok answer is 7
6
Ввод
5 5 0 0 0 0 0 1 1 1000000000 2 2 1000000000 3 3 1000000000 4 4 1000000000 5 5 1000000000
Вывод
5000000000
Ответ
5000000000
Комментарий чекера
ok answer is 5000000000
7
Ввод
3 2 3 8 3 1 2 10 2 3 10
Вывод
6
Ответ
6
Комментарий чекера
ok answer is 6
8
Ввод
10 8 49721093 116922570 777922811 1000000000 1000000000 663750245 720469344 683759892 522069371 114260069 4 8 977306952 1 9 534008334 5 9 448492337 3 10 569591568 2 10 796326638 3 9 866665054 3 9 845232368 3 5 1000000000
Вывод
388747856
Ответ
388747856
Комментарий чекера
ok answer is 388747856
9
Ввод
131 33 0 7850786 11959086 15151882 11190938 14657298 0 0 17149398 21137426 41902272 58264884 63857082 0 52389938 61082241 72714583 125866370 112975312 120403519 151606210 118922874 107605465 113967741 133389957 164709459 1337813...
Вывод
1017145916
Ответ
1017145916
Комментарий чекера
ok answer is 1017145916
10
Ввод
4231 4555 441934 0 0 3927610 0 5778116 0 7697265 0 8707903 8931035 9683226 9813257 11221354 12767689 0 0 0 0 16325072 16556823 17778867 19439642 18550271 0 21238618 22472759 0 0 22054600 26359530 0 25879772 0 0 0 29873...
Вывод
804984865743
Ответ
804984865743
Комментарий чекера
ok answer is 804984865743
11
Ввод
50239 99999 1381 3650 3095 3666 4774 3966 4095 4233 4645 5043 4835 4797 5314 6386 5516 5853 5366 6323 6881 7322 7125 7380 7706 7389 6730 20014 20120 21513 18759 25256 23869 20294 13440 12898 12394 11292 11548 14114 1...
Вывод
0
Ответ
0
Комментарий чекера
ok answer is 0
12
Ввод
1000 200000 993137681 1000000000 813329463 894985462 810520427 1000000000 1000000000 970780868 865338645 867460925 835214604 1000000000 826621007 786781382 1000000000 841465204 1000000000 768380660 1000000000 795947728 877148390 7637...
Вывод
99066521267662
Ответ
99066521267662
Комментарий чекера
ok answer is 99066521267662
13
Ввод
200000 200000 40520 58860 90972 116107 151904 182223 185846 213664 229817 272997 293853 330858 362165 419902 417522 465078 457159 490017 518336 560114 558643 623371 663836 710870 693699 755805 726291 827692 835072 804790 847...
Вывод
0
Ответ
0
Комментарий чекера
ok answer is 0
14
Ввод
200000 200000 27349 12630 78957 202142 154388 325737 12665 24184 34187 20655 321060 66309 613189 493958 248661 169824 452519 332807 763097 177375 308812 779745 1240116 1175791 439523 845519 660759 1296022 1076381 711874 4270...
Вывод
3627522574196
Ответ
3627522574196
Комментарий чекера
ok answer is 3627522574196
15
Ввод
200000 200000 63208 141735 218593 249384 423070 454708 494116 524974 550495 601521 638446 684058 696547 731405 773041 813714 850180 880566 904554 926279 937171 971169 982684 1025589 1060048 1117551 1142927 1158984 1175755 120...
Вывод
640508582
Ответ
640508582
Комментарий чекера
ok answer is 640508582
16
Ввод
200000 200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
Вывод
200000000000000
Ответ
200000000000000
Комментарий чекера
ok answer is 200000000000000
17
Ввод
200000 200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
Вывод
200000000000000
Ответ
200000000000000
Комментарий чекера
ok answer is 200000000000000
18
Ввод
200000 200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
Вывод
200000000000000
Ответ
200000000000000
Комментарий чекера
ok answer is 200000000000000
19
Ввод
200000 200000 505433517 386917342 327048119 428683847 255553931 261939158 468272730 470294531 323612338 351388881 322744550 561736868 272283014 301588826 573385202 0 310323426 507016484 308863460 496082973 437680218 590267468 372111...
Вывод
15362165888592
Ответ
15362165888592
Комментарий чекера
ok answer is 15362165888592
20
Ввод
1 1 1 1 1 2
Вывод
1
Ответ
1
Комментарий чекера
ok answer is 1
21
Ввод
1 200000 0 1 1 1000000000 1 1 1000000000 1 1 1000000000 1 1 1000000000 1 1 1000000000 1 1 1000000000 1 1 1000000000 1 1 1000000000 1 1 1000000000 1 1 1000000000 1 1 1000000000 1 1 1000000000 1 1 1000000000 1 1 1000000000 1 1 1000000000 1 ...
Вывод
200000000000000
Ответ
200000000000000
Комментарий чекера
ok answer is 200000000000000
22
Ввод
10 200000 866359155 1000000000 954209771 0 0 924254351 1000000000 936877487 1000000000 969462727 1 10 229895777 1 10 491042845 1 7 790638513 1 9 174788782 2 2 865636314 6 9 933499990 6 6 1 1 8 634296966 9 10 930354972 5 5 589091158 5 ...
Вывод
108470320226595
Ответ
108470320226595
Комментарий чекера
ok answer is 108470320226595
23
Ввод
200000 200000 75504 203516 225848 246877 288877 426780 463126 480689 537252 751846 655974 626536 966601 678277 1055229 962592 1192921 1101776 1243304 1046368 1009449 1296436 1156334 1323835 1077894 1147541 1103999 1396239 1501...
Вывод
2552161432547
Ответ
2552161432547
Комментарий чекера
ok answer is 2552161432547
24
Ввод
200000 200000 844930956 756144392 1000000000 649818405 505031630 0 636720594 684035635 0 415628330 885073640 732270152 0 0 466033625 611583276 0 824315254 906630451 471553682 0 0 1000000000 1000000000 592212166 614800091 1000000...
Вывод
27826076402539
Ответ
27826076402539
Комментарий чекера
ok answer is 27826076402539
25
Ввод
10 200000 26386508 42904449 51434954 65392596 56823808 74384584 59999248 58855675 45058935 30592880 1 2 1284 1 9 4365 6 9 3458 2 9 4642 2 10 633 2 9 177 2 5 1605 1 2 4033 1 8 4125 1 10 2896 1 10 393 2 2 3001 3 5 3997 10 10 207 1 6...
Вывод
0
Ответ
0
Комментарий чекера
ok answer is 0
26
Ввод
2 200000 55759365 43183880 2 2 495 1 2 715 2 2 823 1 1 307 2 2 969 1 2 20 1 1 472 1 2 559 1 1 594 2 2 841 1 2 313 2 2 588 1 2 967 1 2 748 1 2 264 1 2 823 2 2 235 1 1 604 2 2 193 1 1 716 1 1 124 2 2 996 1 2 673 2 2 792 1 1 510 2...
Вывод
1242284
Ответ
1242284
Комментарий чекера
ok answer is 1242284
27
Ввод
200000 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
Вывод
3993880
Ответ
3993880
Комментарий чекера
ok answer is 3993880
28
Ввод
200000 10 1443 1443 1443 1443 1551 2148 2148 5591 5591 5586 5586 7164 7244 7247 7250 7243 7246 9385 9391 9390 10285 10281 10279 10288 10280 10283 10281 10280 10281 10281 10286 10287 10279 10286 10284 10283 10287 10286...
Вывод
1876143
Ответ
1876143
Комментарий чекера
ok answer is 1876143
29
Ввод
200000 200000 471902965 373989703 0 708547186 114890690 139201844 487689593 924639101 526101979 62917062 108772208 47880471 1000000000 329921560 172631177 204624497 186027047 121827257 427583708 350904470 586100270 0 37009398 27020...
Вывод
35305007162155
Ответ
35305007162155
Комментарий чекера
ok answer is 35305007162155
30
Ввод
200000 200000 27349 12630 78957 202142 154388 325737 12665 24184 34187 20655 321060 66309 613189 493958 248661 169824 452519 332807 763097 177375 308812 779745 1240116 1175791 439523 845519 660759 1296022 1076381 711874 4270...
Вывод
3627522574196
Ответ
3627522574196
Комментарий чекера
ok answer is 3627522574196
31
Ввод
200000 200000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 ...
Вывод
0
Ответ
0
Комментарий чекера
ok answer is 0
32
Ввод
200000 1 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 10000...
Вывод
0
Ответ
0
Комментарий чекера
ok answer is 0
33
Ввод
200000 200000 14 11 0 9 9 0 0 12 0 0 9 10 0 8 0 0 13 13 14 0 12 0 0 9 0 10 12 0 0 0 0 0 8 0 0 0 0 13 10 0 0 9 7 9 5 9 5 8 0 5 0 9 10 0 0 0 6 0 0 5 0 0 4 0 11 0 10 0 8 0 6 0 7 6 0 ...
Вывод
100355
Ответ
100355
Комментарий чекера
ok answer is 100355
34
Ввод
200000 200000 0 32 61 88 0 0 118 0 0 146 0 0 169 0 354 0 0 382 0 384 285 0 0 479 371 0 489 0 0 0 0 0 0 0 811 613 0 0 0 0 864 0 940 832 0 596 937 0 846 0 868 1069 713 0 0 0 1020 0 1196 0 1138 0 ...
Вывод
2492411722
Ответ
2492411722
Комментарий чекера
ok answer is 2492411722
35
Ввод
200000 200000 35105 52191 271334 286494 265924 358323 356562 395454 395919 489527 544399 608621 678129 720541 705798 682998 767438 747870 738704 849808 885917 827185 872495 984861 1086849 1111509 1060329 1089752 1173353 10851...
Вывод
3035364246479
Ответ
3035364246479
Комментарий чекера
ok answer is 3035364246479
36
Ввод
200000 200000 26866 52674 76656 92671 110541 125908 146627 188201 224960 0 344128 376062 380220 432369 468061 466561 491605 530218 542945 592956 632729 686122 734851 740633 784542 828260 860944 892972 942393 919863 953050 9...
Вывод
2605658539433
Ответ
2605658539433
Комментарий чекера
ok answer is 2605658539433
37
Ввод
200000 200000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 ...
Вывод
0
Ответ
0
Комментарий чекера
ok answer is 0
38
Ввод
5 3 1 1 0 1 1 2 4 6 1 1 1 3 5 3
Вывод
6
Ответ
6
Комментарий чекера
ok answer is 6
39
Ввод
10 8 125039535 392213474 470712639 664903560 656812897 712939183 676613409 616153105 262806134 49036599 4 8 1000000000 1 9 334008334 5 9 319149226 1 7 558224868 2 10 278281651 2 8 742743727 3 9 298228668 2 9 733632869
Вывод
0
Ответ
0
Комментарий чекера
ok answer is 0
40
Ввод
11 8 3 5 4 12 1 0 0 0 8 13 12 4 4 13 1 3 6 2 5 9 1 5 4 2 11 9 10 11 5 4 11 8 7 11 7
Вывод
7
Ответ
7
Комментарий чекера
ok answer is 7
41
Ввод
200000 200000 1361 1749 1749 3500 4256 5368 5927 5927 8008 8224 8597 9020 9554 10198 10419 22429 22614 39220 39818 39974 39974 42788 42788 43312 44555 46855 47115 66944 68471 68783 68783 73500 74014 74574 88323 94340 9...
Вывод
90002950817808
Ответ
90002950817808
Комментарий чекера
ok answer is 90002950817808
42
Ввод
200000 200000 1923 2454 3884 4228 6198 6198 10041 12792 13840 14185 14806 16618 17377 17377 20226 34074 36372 37320 38212 38890 40898 52387 52976 53537 53537 57140 60499 60880 103422 105487 107906 107906 114003 114502 11...
Вывод
200000
Ответ
200000
Комментарий чекера
ok answer is 200000
43
Ввод
200000 200000 106859500 47260117 36508983 681533 1970932 3889197 5412196 10428863 11574355 18627431 28090069 29881746 31291450 34798338 36778585 37076574 28651325 30766904 30766902 45206607 45883983 46373967 47345073 46263490 3234...
Вывод
95405
Ответ
95405
Комментарий чекера
ok answer is 95405
44
Ввод
200000 200000 13984 36920 3842747 3850513 3850513 4115834 4312296 4331788 4365265 4483455 4493840 4497860 4515477 4542367 4542367 4572366 4590515 4613805 4618390 4618390 4675815 4682980 4691435 4702665 4702665 4723193 4740300 4...
Вывод
187134
Ответ
187134
Комментарий чекера
ok answer is 187134
45
Ввод
200000 200000 0 2304 2304 6285 6285 7346 8664 8664 10039 13904 16329 16329 17869 23694 27145 28202 34629 44690 48221 50115 67861 75453 76148 78038 78186 109005 113423 116801 119033 119871 119871 145943 146413 146413 1545...
Вывод
200000
Ответ
200000
Комментарий чекера
ok answer is 200000
46
Ввод
200000 200000 2031 3980 4995 6530 27993 28540 30330 30330 30330 32678 35269 40229 55360 59590 137015 139869 139869 139869 148818 149430 153379 346956 352077 362336 362336 362711 364474 378629 392346 392401 398319 400048 40...
Вывод
0
Ответ
0
Комментарий чекера
ok answer is 0
47
Ввод
200000 200000 483 1984 2967 2967 3168 3168 34584 36524 41449 47502 48051 48543 48762 53685 55074 56253 57936 68613 74786 74896 76282 77708 78884 79691 81218 84114 84357 86102 86102 88891 95282 95977 97195 98146 99186 10...
Вывод
0
Ответ
0
Комментарий чекера
ok answer is 0
48
Ввод
200000 200000 15571611 21828325 41945511 105069321 175672327 113491214 165485256 90000838 70527877 56717235 25995864 84627140 33146443 47146663 47146662 22275423 20343652 21160346 41361057 38380854 34109051 34109049 12113959 553364...
Вывод
200000
Ответ
200000
Комментарий чекера
ok answer is 200000
49
Ввод
200000 200000 90472 115631 132281 136268 148648 152206 184804 1291417 1291417 1304911 1351296 1373977 1388074 1388074 1473547 1525088 1613014 1624885 1870014 2012404 2066137 2269438 2288549 2297658 2297658 2297658 2302460 26192...
Вывод
58332111989030
Ответ
58332111989030
Комментарий чекера
ok answer is 58332111989030
50
Ввод
200000 200000 175534071 0 0 92951139 44384926 50092958 138311576 87196797 0 0 0 25787588 0 0 0 29293127 0 105784502 26751985 79223840 80028357 4460940 0 28335886 0 113545973 0 24479574 155817461 0 28683500 58877783 5682955...
Вывод
90005851940429
Ответ
90005851940429
Комментарий чекера
ok answer is 90005851940429
51
Ввод
200000 200000 175534071 0 0 92951139 36205133 44537560 122648250 47268258 0 0 0 71568000 0 0 0 71408575 0 163100946 74622848 80066435 65479447 28335886 0 61033510 0 131005603 0 562981 207874298 0 65024645 85380787 11882211...
Вывод
45061485025854
Ответ
45061485025854
Комментарий чекера
ok answer is 45061485025854
52
Ввод
200000 200000 175534071 0 0 92951139 36205133 44537560 136725418 52154222 0 0 0 20577618 0 0 0 27809313 0 158713600 19009850 14857754 128579999 37483151 0 92726818 0 113062320 0 74124751 186249589 0 56474949 13399967 21682...
Вывод
0
Ответ
0
Комментарий чекера
ok answer is 0
53
Ввод
200000 200000 38180 97914 194383 208586 208586 208586 1357808 1526871 1770486 1914069 2015363 2031632 2245759 2452606 2682840 2892598 3187478 3257004 3309064 3703916 3787841 3926316 3979129 9761883 9879023 9884249 10030336 1003...
Вывод
70168054103123
Ответ
70168054103123
Комментарий чекера
ok answer is 70168054103123
54
Ввод
200000 200000 45086 163418 539418 2406454 2406454 2406454 2644586 2924699 2948335 3633267 3785851 3960361 3960361 3960361 6738139 8349010 8448283 8734560 8893540 9092555 9312578 9830713 10287247 10452728 10492239 10669647 108806...
Вывод
81360000000000
Ответ
81360000000000
Комментарий чекера
ok answer is 81360000000000
55
Ввод
200000 200000 42137027 42137026 52942072 33250756 72179078 55384374 26758536 43717246 31140735 31140735 31140735 4992496 0 0 0 6446104 8078380 15757583 18235883 18235883 20316823 32503987 33703762 57403207 131915424 51867844 654...
Вывод
4985749694331
Ответ
4985749694331
Комментарий чекера
ok answer is 4985749694331
56
Ввод
200000 200000 42137027 42137026 52942072 33250756 72179078 55384374 26758536 43717246 31140735 31140735 31140735 4992496 0 0 0 6446104 8078380 15757583 18235883 18235883 20316823 32503987 33703762 57403207 131915424 51867844 654...
Вывод
258020596406
Ответ
258020596406
Комментарий чекера
ok answer is 258020596406
57
Ввод
200000 200000 15856656 22219766 22219765 22219765 28172167 65230947 68015931 36912550 88650937 18270911 12315512 0 0 0 0 15612451 15612449 22105619 35873223 63422425 56331978 58269660 36800162 45480440 42596625 58943562 91133689...
Вывод
9751377497695
Ответ
9751377497695
Комментарий чекера
ok answer is 9751377497695
58
Ввод
200000 200000 4085 5473 18660 78054 81248 1488417 1496448 1499655 1515649 1518016 1523426 1526236 1529115 1531792 1536475 1536568 1537111 1542248 1547338 1552017 1582068 1588018 1593720 1601832 1605742 1612712 1613034 1613568 ...
Вывод
171323
Ответ
171323
Комментарий чекера
ok answer is 171323
59
Ввод
200000 200000 34963 57132 57132 57132 59176 64113 65100 65100 69228 74835 82124 84545 94702 94702 101999 106843 106843 109903 114280 115528 115528 118796 118796 132788 134075 137516 144548 148200 157451 160975 164777 175359...
Вывод
66337
Ответ
66337
Комментарий чекера
ok answer is 66337
60
Ввод
200000 200000 3978 8324 20774 27933 28039 30970 30970 33026 42802 59658 74688 79584 82732 82822 88182 88182 88182 91062 93120 94677 94677 96707 124736 127055 128761 138306 163528 163528 171759 176814 190674 193795 202037 ...
Вывод
89997554806900
Ответ
89997554806900
Комментарий чекера
ok answer is 89997554806900
61
Ввод
2000 2000 3332729 6387658 10789130 28052350 30530656 66270405 52339465 40486141 62954885 62954883 45453215 68177218 71474938 82086694 48639735 52268772 84601009 84601009 89149148 68902931 60460987 56495157 106011650 120972593 6352...
Вывод
389961038009
Ответ
389961038009
Комментарий чекера
ok answer is 389961038009
62
Ввод
2000 2000 1568715 1836704 7362182 7362182 11391539 11391538 11645527 15953518 15953518 13856788 15633389 16366470 17223176 17223175 17532486 26480083 26725119 26725119 28072213 28072212 23680212 24020176 30387675 31554437 29836921...
Вывод
1440
Ответ
1440
Комментарий чекера
ok answer is 1440
63
Ввод
10 10 10 9 4 5 1 10 2 4 7 10 2 3 7 4 8 5 2 10 9 4 8 3 6 8 10 3 4 8 1 8 2 6 6 5 4 10 6 1 4 3
Вывод
5
Ответ
5
Комментарий чекера
ok answer is 5
64
Ввод
10 10 9 1 9 2 10 8 10 2 8 8 5 8 5 2 6 2 6 7 4 3 10 8 4 6 5 3 4 8 3 9 4 3 10 2 2 2 9 4 8 9
Вывод
8
Ответ
8
Комментарий чекера
ok answer is 8
65
Ввод
5 5 5 4 0 5 4 1 5 4 2 5 3 4 5 1 1 4 5 2 3 5
Вывод
1
Ответ
1
Комментарий чекера
ok answer is 1
66
Ввод
3 3 2 1 3 1 2 1 2 2 3 1 3 1
Вывод
2
Ответ
2
Комментарий чекера
ok answer is 2
67
Ввод
10 20 15 0 11 2 1 0 15 9 0 7 4 5 8 3 6 4 5 9 10 4 8 10 1 5 4 4 10 5 3 4 12 1 7 2 2 5 1 1 6 9 1 10 14 3 6 11 6 6 8 4 9 3 3 3 5 6 10 15 2 3 8 5 6 7 5 7 3 10 10 4
Вывод
83
Ответ
83
Комментарий чекера
ok answer is 83
68
Ввод
200000 200000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 ...
Вывод
0
Ответ
0
Комментарий чекера
ok answer is 0
69
Ввод
200000 200000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 ...
Вывод
0
Ответ
0
Комментарий чекера
ok answer is 0
70
Ввод
200000 200000 2000 4000 6000 8000 10000 12000 14000 16000 18000 20000 22000 24000 26000 28000 30000 32000 34000 36000 38000 40000 42000 44000 46000 48000 50000 52000 54000 56000 58000 60000 62000 64000 66000 68000 70000 ...
Вывод
1
Ответ
1
Комментарий чекера
ok answer is 1
71
Ввод
200000 200000 2000 4000 6000 8000 10000 12000 14000 16000 18000 20000 22000 24000 26000 28000 30000 32000 34000 36000 38000 40000 42000 44000 46000 48000 50000 52000 54000 56000 58000 60000 62000 64000 66000 68000 70000 ...
Вывод
0
Ответ
0
Комментарий чекера
ok answer is 0
72
Ввод
200000 200000 2000 4000 6000 8000 10000 12000 14000 16000 18000 20000 22000 24000 26000 28000 30000 32000 34000 36000 38000 40000 42000 44000 46000 48000 50000 52000 54000 56000 58000 60000 62000 64000 66000 68000 70000 ...
Вывод
0
Ответ
0
Комментарий чекера
ok answer is 0
73
Ввод
200000 100000 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000 11000 12000 13000 14000 15000 16000 17000 18000 19000 20000 21000 22000 23000 24000 25000 26000 27000 28000 29000 30000 31000 32000 33000 34000 35000 3600...
Вывод
1
Ответ
1
Комментарий чекера
ok answer is 1
74
Ввод
200000 100000 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000 11000 12000 13000 14000 15000 16000 17000 18000 19000 20000 21000 22000 23000 24000 25000 26000 27000 28000 29000 30000 31000 32000 33000 34000 35000 3600...
Вывод
0
Ответ
0
Комментарий чекера
ok answer is 0
75
Ввод
200000 100000 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000 11000 12000 13000 14000 15000 16000 17000 18000 19000 20000 21000 22000 23000 24000 25000 26000 27000 28000 29000 30000 31000 32000 33000 34000 35000 3600...
Вывод
0
Ответ
0
Комментарий чекера
ok answer is 0
76
Ввод
200000 99999 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000 11000 12000 13000 14000 15000 16000 17000 18000 19000 20000 21000 22000 23000 24000 25000 26000 27000 28000 29000 30000 31000 32000 33000 34000 35000 36000...
Вывод
1
Ответ
1
Комментарий чекера
ok answer is 1
77
Ввод
200000 99999 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000 11000 12000 13000 14000 15000 16000 17000 18000 19000 20000 21000 22000 23000 24000 25000 26000 27000 28000 29000 30000 31000 32000 33000 34000 35000 36000...
Вывод
0
Ответ
0
Комментарий чекера
ok answer is 0
78
Ввод
200000 99999 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000 11000 12000 13000 14000 15000 16000 17000 18000 19000 20000 21000 22000 23000 24000 25000 26000 27000 28000 29000 30000 31000 32000 33000 34000 35000 36000...
Вывод
0
Ответ
0
Комментарий чекера
ok answer is 0
79
Ввод
200000 200000 83333334 166666667 150000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 ...
Вывод
1
Ответ
1
Комментарий чекера
ok answer is 1
80
Ввод
200000 200000 83333334 166666667 150000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 ...
Вывод
1
Ответ
1
Комментарий чекера
ok answer is 1
81
Ввод
200000 200000 83333334 166666667 150000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 ...
Вывод
1
Ответ
1
Комментарий чекера
ok answer is 1