CSES - APIO 2018

CSES - APIO 2018 - Results

Submission details
Task:	New home
Sender:	henrikaalto
Submission time:	2019-04-20 20:14:41 +0300
Language:	C++
Status:	READY
Result:	12

Feedback
group	verdict	score
#1	ACCEPTED	5
#2	ACCEPTED	7
#3	TIME LIMIT EXCEEDED	0
#4	TIME LIMIT EXCEEDED	0
#5	TIME LIMIT EXCEEDED	0
#6	TIME LIMIT EXCEEDED	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.04 s	1, 2, 5, 6	details
#2	ACCEPTED	0.04 s	1, 2, 5, 6	details
#3	ACCEPTED	0.04 s	1, 2, 4, 5, 6	details
#4	ACCEPTED	0.03 s	1, 2, 4, 5, 6	details
#5	ACCEPTED	0.02 s	1, 2, 5, 6	details
#6	ACCEPTED	0.03 s	1, 2, 5, 6	details
#7	ACCEPTED	0.03 s	1, 2, 5, 6	details
#8	ACCEPTED	0.04 s	1, 2, 5, 6	details
#9	ACCEPTED	0.05 s	1, 2, 5, 6	details
#10	ACCEPTED	0.03 s	1, 2, 5, 6	details
#11	ACCEPTED	0.03 s	1, 2, 5, 6	details
#12	ACCEPTED	0.04 s	1, 2, 5, 6	details
#13	ACCEPTED	0.04 s	1, 2, 5, 6	details
#14	ACCEPTED	0.03 s	1, 2, 5, 6	details
#15	ACCEPTED	0.04 s	1, 2, 5, 6	details
#16	ACCEPTED	0.03 s	1, 2, 5, 6	details
#17	ACCEPTED	0.03 s	1, 2, 5, 6	details
#18	ACCEPTED	0.03 s	1, 2, 5, 6	details
#19	ACCEPTED	0.03 s	1, 2, 5, 6	details
#20	ACCEPTED	0.03 s	1, 2, 5, 6	details
#21	ACCEPTED	0.03 s	1, 2, 5, 6	details
#22	ACCEPTED	0.03 s	1, 2, 5, 6	details
#23	ACCEPTED	0.04 s	1, 2, 5, 6	details
#24	ACCEPTED	0.03 s	1, 2, 3, 4, 5, 6	details
#25	ACCEPTED	0.04 s	1, 2, 5, 6	details
#26	ACCEPTED	0.03 s	1, 2, 5, 6	details
#27	ACCEPTED	0.04 s	1, 2, 5, 6	details
#28	ACCEPTED	0.03 s	1, 2, 5, 6	details
#29	ACCEPTED	0.04 s	1, 2, 5, 6	details
#30	ACCEPTED	0.04 s	1, 2, 5, 6	details
#31	ACCEPTED	0.04 s	1, 2, 5, 6	details
#32	ACCEPTED	0.04 s	1, 2, 5, 6	details
#33	ACCEPTED	0.04 s	1, 2, 5, 6	details
#34	ACCEPTED	2.51 s	2, 5, 6	details
#35	ACCEPTED	0.12 s	2, 5, 6	details
#36	ACCEPTED	0.22 s	2, 5, 6	details
#37	ACCEPTED	1.95 s	2, 5, 6	details
#38	ACCEPTED	1.19 s	2, 5, 6	details
#39	ACCEPTED	0.28 s	2, 5, 6	details
#40	ACCEPTED	0.21 s	2, 5, 6	details
#41	ACCEPTED	0.14 s	2, 5, 6	details
#42	ACCEPTED	0.12 s	2, 5, 6	details
#43	ACCEPTED	0.12 s	2, 5, 6	details
#44	ACCEPTED	0.32 s	2, 5, 6	details
#45	ACCEPTED	0.26 s	2, 5, 6	details
#46	ACCEPTED	0.73 s	2, 3, 4, 5, 6	details
#47	ACCEPTED	0.27 s	2, 5, 6	details
#48	ACCEPTED	0.16 s	2, 5, 6	details
#49	ACCEPTED	0.09 s	2, 5, 6	details
#50	ACCEPTED	0.09 s	2, 5, 6	details
#51	ACCEPTED	0.09 s	2, 5, 6	details
#52	ACCEPTED	0.12 s	2, 5, 6	details
#53	ACCEPTED	0.18 s	2, 5, 6	details
#54	ACCEPTED	0.10 s	2, 5, 6	details
#55	TIME LIMIT EXCEEDED	--	3, 4, 6	details
#56	ACCEPTED	1.56 s	3, 4, 6	details
#57	TIME LIMIT EXCEEDED	--	3, 4, 6	details
#58	TIME LIMIT EXCEEDED	--	3, 4, 6	details
#59	ACCEPTED	0.64 s	3, 4, 6	details
#60	ACCEPTED	0.99 s	3, 4, 6	details
#61	TIME LIMIT EXCEEDED	--	3, 4, 6	details
#62	TIME LIMIT EXCEEDED	--	3, 4, 6	details
#63	TIME LIMIT EXCEEDED	--	3, 4, 6	details
#64	TIME LIMIT EXCEEDED	--	3, 4, 6	details
#65	ACCEPTED	1.25 s	3, 4, 6	details
#66	TIME LIMIT EXCEEDED	--	3, 4, 6	details
#67	TIME LIMIT EXCEEDED	--	4, 6	details
#68	ACCEPTED	0.49 s	4, 6	details
#69	ACCEPTED	1.65 s	4, 6	details
#70	ACCEPTED	0.47 s	4, 6	details
#71	ACCEPTED	1.08 s	4, 6	details
#72	ACCEPTED	0.70 s	4, 6	details
#73	ACCEPTED	0.79 s	4, 6	details
#74	ACCEPTED	1.13 s	4, 6	details
#75	TIME LIMIT EXCEEDED	--	4, 6	details
#76	TIME LIMIT EXCEEDED	--	4, 6	details
#77	TIME LIMIT EXCEEDED	--	4, 6	details
#78	TIME LIMIT EXCEEDED	--	4, 6	details
#79	ACCEPTED	0.61 s	4, 6	details
#80	ACCEPTED	0.49 s	4, 6	details
#81	ACCEPTED	1.02 s	4, 6	details
#82	TIME LIMIT EXCEEDED	--	4, 6	details
#83	ACCEPTED	0.85 s	4, 6	details
#84	ACCEPTED	0.12 s	5, 6	details
#85	ACCEPTED	0.10 s	5, 6	details
#86	ACCEPTED	0.13 s	5, 6	details
#87	TIME LIMIT EXCEEDED	--	5, 6	details
#88	TIME LIMIT EXCEEDED	--	5, 6	details
#89	ACCEPTED	2.95 s	5, 6	details
#90	TIME LIMIT EXCEEDED	--	5, 6	details
#91	TIME LIMIT EXCEEDED	--	5, 6	details
#92	ACCEPTED	1.90 s	5, 6	details
#93	TIME LIMIT EXCEEDED	--	3, 4, 5, 6	details
#94	TIME LIMIT EXCEEDED	--	5, 6	details
#95	TIME LIMIT EXCEEDED	--	5, 6	details
#96	TIME LIMIT EXCEEDED	--	5, 6	details
#97	TIME LIMIT EXCEEDED	--	5, 6	details
#98	ACCEPTED	0.71 s	5, 6	details
#99	ACCEPTED	4.38 s	5, 6	details
#100	ACCEPTED	0.47 s	6	details
#101	ACCEPTED	0.48 s	6	details
#102	ACCEPTED	1.62 s	6	details
#103	ACCEPTED	0.45 s	6	details
#104	ACCEPTED	0.67 s	6	details
#105	ACCEPTED	2.15 s	6	details
#106	ACCEPTED	1.48 s	6	details
#107	ACCEPTED	0.67 s	6	details
#108	ACCEPTED	0.52 s	6	details
#109	ACCEPTED	0.52 s	6	details
#110	TIME LIMIT EXCEEDED	--	6	details
#111	TIME LIMIT EXCEEDED	--	6	details
#112	TIME LIMIT EXCEEDED	--	6	details
#113	TIME LIMIT EXCEEDED	--	6	details
#114	TIME LIMIT EXCEEDED	--	6	details
#115	TIME LIMIT EXCEEDED	--	6	details
#116	TIME LIMIT EXCEEDED	--	3, 4, 6	details
#117	TIME LIMIT EXCEEDED	--	6	details
#118	TIME LIMIT EXCEEDED	--	6	details
#119	TIME LIMIT EXCEEDED	--	6	details
#120	TIME LIMIT EXCEEDED	--	6	details
#121	TIME LIMIT EXCEEDED	--	6	details
#122	TIME LIMIT EXCEEDED	--	6	details
#123	ACCEPTED	0.32 s	6	details
#124	ACCEPTED	0.37 s	6	details
#125	ACCEPTED	0.35 s	6	details
#126	ACCEPTED	0.41 s	6	details
#127	ACCEPTED	0.83 s	6	details
#128	ACCEPTED	0.38 s	6	details
#129	ACCEPTED	2.77 s	6	details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:11:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d",&n,&k,&q);
   ~~~~~^~~~~~~~~~~~~~~~~~~
input/code.cpp:14:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d%d%d",&a,&b,&c,&d);
     ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
input/code.cpp:20:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d",&a,&b);
     ~~~~~^~~~~~~~~~~~~~

Code

#include <bits/stdc++.h>
using namespace std;
#define N 300001
multiset<int> asd[N];
int ans[N];
#define F first
#define S second
vector<pair<pair<int,int>,pair<int,int>>> v;
int main() {
  int n,k,q;
  scanf("%d%d%d",&n,&k,&q);
  for (int i = 0; i < n; ++i) {
    int a,b,c,d;
    scanf("%d%d%d%d",&a,&b,&c,&d);
    v.push_back({{c,1},{a,b}});
    v.push_back({{d,3},{a,b}});
  }
  for (int i = 0; i < q; ++i) {
    int a,b;
    scanf("%d%d",&a,&b);
    v.push_back({{b,2},{a,i}});
  }
  sort(v.begin(), v.end());
  int empty = k;
  for (auto u : v) {
    int b = u.F.S;
    int c = u.S.F;
    int d = u.S.S;
    if (b == 1) {
      if (asd[d].size() == 0) empty--;
      asd[d].insert(c);
    }
    if (b == 3) {
      asd[d].erase(asd[d].find(c));
      if (asd[d].size() == 0) empty++;
    }
    if (b == 2) {
      int ok = 1;
      int r = 0;
      if (!empty) {
      for (int i = 1; i <= k; ++i) {
        int dist = 1e9;
#define A asd[i]
        auto it = A.lower_bound(c);
        if (it != A.end()) {
          dist = *it - c;
        }
        if (it != A.begin()) {
          --it;
          dist = min(dist,c-*it);
        }
        if (dist == 1e9) {
          ok = 0;
          break;
        }
        r = max(r,dist);
#undef A
      }
      }
      r = ok ? r : -1;
      r = empty != 0 ? -1 : r;
      ans[d] = r;
    }
  }
  for (int i = 0; i < q; ++i) {
    printf("%d\n",ans[i]);
  }
}

Test details

Test 1

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`4 2 4 3 1 1 10 9 2 2 4 7 2 5 7 4 1 8 10 ...` view save

correct output
`4 2 -1 -1` view save

user output
`4 2 -1 -1` view save

Test 2

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`2 1 3 1 1 1 4 1 1 2 6 1 3 1 5 ...` view save

correct output
`0 0 -1` view save

user output
`0 0 -1` view save

Test 3

Group: 1, 2, 4, 5, 6

Verdict: ACCEPTED

input
`1 1 1 100000000 1 1 1 1 1` view save

correct output
`99999999` view save

user output
`99999999` view save

Test 4

Group: 1, 2, 4, 5, 6

Verdict: ACCEPTED

input
`20 10 20 1 6 1 1 1 9 1 1 1 3 1 1 1 5 1 1 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 ...` view save

Test 5

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`20 10 1 45 4 53 54 75 8 56 60 65 3 87 100 56 7 93 97 ...` view save

correct output
`-1` view save

user output
`-1` view save

Test 6

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`1 10 20 58 4 59 59 36 88 80 47 56 65 ...` view save

correct output
`-1 -1 -1 -1 -1 ...` view save

user output
`-1 -1 -1 -1 -1 ...` view save

Test 7

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`20 4 20 61418457 4 33932551 98975124 50805588 3 56616927 66076460 44262243 1 58029464 59272268 34981593 4 10760710 89302332 ...` view save

correct output
`10979904 42075856 54788268 -1 -1 ...` view save

user output
`10979904 42075856 54788268 -1 -1 ...` view save

Test 8

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`400 6 400 13 6 1 2 6 2 1 5 1 6 10 11 14 6 9 12 ...` view save

correct output
`0 1 1 1 1 ...` view save

user output
`0 1 1 1 1 ...` view save

Test 9

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`400 10 400 43340857 4 45698748 89832178 54619105 4 12139243 31375025 37861883 8 47732866 65672593 28228848 2 34377649 37188437 ...` view save

correct output
`61438693 10092902 17042653 -1 14307562 ...` view save

user output
`61438693 10092902 17042653 -1 14307562 ...` view save

Test 10

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`400 400 400 50895816 112 11074810 50852590...` view save

correct output
`-1 -1 -1 -1 -1 ...` view save

user output
`-1 -1 -1 -1 -1 ...` view save

Test 11

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`400 133 400 3672823 119 18980672 88133847 67471612 108 41504712 97890476...` view save

correct output
`-1 -1 -1 -1 -1 ...` view save

user output
`-1 -1 -1 -1 -1 ...` view save

Test 12

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`400 400 400 1581479 181 42400111 59732368 907309 87 5432725 51741834 25558404 52 27591603 55926047 73925801 89 12982129 72562916 ...` view save

correct output
`-1 -1 -1 -1 -1 ...` view save

user output
`-1 -1 -1 -1 -1 ...` view save

Test 13

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`400 11 400 40710338 3 16766984 69515403 16397634 1 40616452 86952344 23986892 4 3711721 90215388 77091994 9 20674420 67833193 ...` view save

correct output
`4939905 23411162 7237354 7801322 18434376 ...` view save

user output
`4939905 23411162 7237354 7801322 18434376 ...` view save

Test 14

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`400 20 400 10522853 16 3875473 15470596 10244202 4 8804037 17670418 18427843 8 2894806 13624813 9342852 8 14040683 15305924 ...` view save

correct output
`-1 -1 -1 -1 -1 ...` view save

user output
`-1 -1 -1 -1 -1 ...` view save

Test 15

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`400 3 400 7133454 1 5318840 16336998 14681771 3 14283494 19488133 3067337 2 15733173 18756469 19418351 2 195529 14731721 ...` view save

correct output
`3722216 1410158 2153626 823235 1917377 ...` view save

user output
`3722216 1410158 2153626 823235 1917377 ...` view save

Test 16

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`400 5 400 1338030 5 46136 1306367 516205 3 349494 674020 1457759 4 746415 1812760 41272 2 871535 1098966 ...` view save

correct output
`-1 -1 -1 -1 -1 ...` view save

user output
`-1 -1 -1 -1 -1 ...` view save

Test 17

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`390 3 390 1146372 1 1908187 2533863 2446740 3 3169712 3309037 2202363 1 2162162 3137371 3073428 2 966559 2635463 ...` view save

correct output
`2559714 2933290 -1 -1 1843610 ...` view save

user output
`2559714 2933290 -1 -1 1843610 ...` view save

Test 18

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`389 149 400 36593831 1 3784273 96375485 57440282 2 958534 98542960 38126928 3 36034 95331355 65995762 4 3373043 94808111 ...` view save

correct output
`87969247 72859305 68429822 43479966 67681502 ...` view save

user output
`87969247 72859305 68429822 43479966 67681502 ...` view save

Test 19

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`396 214 400 42515756 1 3535916 96655328 62797037 2 2166531 94172150 54706374 3 1673019 96908826 37187317 4 5509987 94559482 ...` view save

correct output
`-1 80008513 78843150 59666539 80122533 ...` view save

user output
`-1 80008513 78843150 59666539 80122533 ...` view save

Test 20

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`400 60 400 65168552 1 197837 97436716 66046539 2 2134081 95527091 66571017 3 3559448 96613004 36988788 4 11000 99200331 ...` view save

correct output
`82828320 43610946 70072097 -1 90431812 ...` view save

user output
`82828320 43610946 70072097 -1 90431812 ...` view save

Test 21

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`400 156 400 35659043 1 732284 85371572 45924193 2 300458 96861163 51798218 3 9738240 81279603 48639012 4 1226735 83780005 ...` view save

correct output
`-1 -1 -1 -1 -1 ...` view save

user output
`-1 -1 -1 -1 -1 ...` view save

Test 22

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`400 220 400 60010265 1 3506055 86504662 39242364 2 10118684 92677226 36800333 3 18464122 80675074 60560739 4 1830235 87394751 ...` view save

correct output
`84128943 62779261 57986920 77069794 43009750 ...` view save

user output
`84128943 62779261 57986920 77069794 43009750 ...` view save

Test 23

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`400 67 400 50971008 1 17498802 98237405 51407088 2 1905731 87800053 43859608 3 5502162 95995264 55434904 4 3145908 86648306 ...` view save

correct output
`-1 -1 54670007 37497132 -1 ...` view save

user output
`-1 -1 54670007 37497132 -1 ...` view save

Test 24

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
`400 400 400 100000000 1 1 100000000 100000000 2 1 100000000 100000000 3 1 100000000 100000000 4 1 100000000 ...` view save

correct output
`99999999 99999999 99999999 99999999 99999999 ...` view save

user output
`99999999 99999999 99999999 99999999 99999999 ...` view save

Test 25

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`400 400 400 42800778 1 16708238 94002944 13609386 2 28182812 71544065 79832947 3 30921885 98635264 62399729 4 12564983 89835010 ...` view save

correct output
`-1 50800067 -1 -1 -1 ...` view save

user output
`-1 50800067 -1 -1 -1 ...` view save

Test 26

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`400 211 400 16349623 1 18670501 45718763 65134081 1 21253982 74076632 36007630 1 44580513 99460414 99368186 2 30068977 85427051 ...` view save

correct output
`63995317 70179831 54893043 -1 -1 ...` view save

user output
`63995317 70179831 54893043 -1 -1 ...` view save

Test 27

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`400 134 400 84865763 1 1449762 51584911 95796263 1 33716370 66107739 75453703 1 42227669 85769765 20302341 2 6385782 55297433 ...` view save

correct output
`73400983 -1 53020098 80363670 81130310 ...` view save

user output
`73400983 -1 53020098 80363670 81130310 ...` view save

Test 28

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`400 44 400 35710445 1 9007721 30409287 99830025 1 18556117 42738837 27742044 1 24711880 49116041 75561747 1 40255585 66442597 ...` view save

correct output
`-1 -1 -1 69358418 47508193 ...` view save

user output
`-1 -1 -1 69358418 47508193 ...` view save

Test 29

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`400 4 400 99338201 1 166307 1517779 33122497 1 941823 2234415 26591611 1 1851389 3123709 85880965 1 2483664 3834948 ...` view save

correct output
`45871272 36412472 76488815 67691147 80486729 ...` view save

user output
`45871272 36412472 76488815 67691147 80486729 ...` view save

Test 30

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`400 38 400 25 1 1 9 44 1 5 11 11 1 7 15 19 1 11 18 ...` view save

correct output
`21 -1 35 -1 23 ...` view save

user output
`21 -1 35 -1 23 ...` view save

Test 31

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`384 10 400 5035229 1 991655 5533662 3603482 1 2507601 7562718 5564194 2 764732 3227992 2466016 2 2495702 4550403 ...` view save

correct output
`6065596 4511772 4004006 4007738 -1 ...` view save

user output
`6065596 4511772 4004006 4007738 -1 ...` view save

Test 32

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`386 5 400 3010571 1 265473 1846840 2931577 1 1009009 2278090 4163727 1 1660173 2587461 2092776 1 2015508 3242745 ...` view save

correct output
`3568000 3571983 -1 3233575 2869780 ...` view save

user output
`3568000 3571983 -1 3233575 2869780 ...` view save

Test 33

Group: 1, 2, 5, 6

Verdict: ACCEPTED

input
`316 2 400 825956 1 100175 903953 426154 1 462872 1088377 897101 2 84589 1210058 1487006 1 1372976 1883084 ...` view save

correct output
`408731 -1 567142 -1 -1 ...` view save

user output
`408731 -1 567142 -1 -1 ...` view save

Test 34

Group: 2, 5, 6

Verdict: ACCEPTED

input
`60000 400 60000 36444793 284 3080519 96564525 76562130 166 22994125 59743695...` view save

correct output
`4187955 12063529 12900463 3226307 10559309 ...` view save

user output
`4187955 12063529 12900463 3226307 10559309 ...` view save

Test 35

Group: 2, 5, 6

Verdict: ACCEPTED

input
`60000 6 60000 12 3 7 15 10 1 6 8 2 1 12 12 3 6 10 13 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 ...` view save

Test 36

Group: 2, 5, 6

Verdict: ACCEPTED

input
`60000 10 60000 97676569 2 76743953 88685974 95105143 4 43932988 73376067 76288333 6 92617916 98270964 90342208 3 40402911 69639648 ...` view save

correct output
`50934 77902 89165 70557 268052 ...` view save

user output
`50934 77902 89165 70557 268052 ...` view save

Test 37

Group: 2, 5, 6

Verdict: ACCEPTED

input
`60000 400 60000 35357917 106 38293412 94684300...` view save

correct output
`4170388 10792534 4724031 9387143 -1 ...` view save

user output
`4170388 10792534 4724031 9387143 -1 ...` view save

Test 38

Group: 2, 5, 6

Verdict: ACCEPTED

input
`60000 133 60000 20561991 86 25005935 61459650 26163084 90 46712018 76015341 35834416 95 29938241 83277292 91275144 36 3356508 79165872 ...` view save

correct output
`4597679 1257253 1314315 1373379 746395 ...` view save

user output
`4597679 1257253 1314315 1373379 746395 ...` view save

Test 39

Group: 2, 5, 6

Verdict: ACCEPTED

input
`60000 11 60000 95017156 10 22055983 90540383 7214864 7 14505589 66729981 65618447 6 48075996 53916145 123143 10 4760078 75371216 ...` view save

correct output
`336705 104860 94205 82790 43288 ...` view save

user output
`336705 104860 94205 82790 43288 ...` view save

Test 40

Group: 2, 5, 6

Verdict: ACCEPTED

input
`60000 20 60000 3425512 19 16018000 16549195 10119402 11 8238845 16194063 10268408 11 15839413 17100868 4399617 5 3259484 4732648 ...` view save

correct output
`253004 164343 232146 348438 360215 ...` view save

user output
`253004 164343 232146 348438 360215 ...` view save

Test 41

Group: 2, 5, 6

Verdict: ACCEPTED

input
`60000 3 60000 18673433 3 5585202 14635377 783826 3 11774363 16770680 19553752 3 10057954 17405901 4686021 1 4633378 18808990 ...` view save

correct output
`3099 6500 24888 159696 60871 ...` view save

user output
`3099 6500 24888 159696 60871 ...` view save

Test 42

Group: 2, 5, 6

Verdict: ACCEPTED

input
`60000 5 60000 688239 1 1054551 1343759 180973 3 497075 543586 337167 3 853273 1769056 60342 3 262629 1916130 ...` view save

correct output
`12775 30199 38298 11590 55744 ...` view save

user output
`12775 30199 38298 11590 55744 ...` view save

Test 43

Group: 2, 5, 6

Verdict: ACCEPTED

input
`60000 3 60000 2425933 1 1811168 2386010 1213569 1 1889604 2840745 1478278 1 874669 1590117 2807897 1 877927 2372459 ...` view save

correct output
`6038 16852 6587 14319 4389 ...` view save

user output
`6038 16852 6587 14319 4389 ...` view save

Test 44

Group: 2, 5, 6

Verdict: ACCEPTED

input
`59781 246 60000 37315959 1 60993 99801213 76422704 2 88569 948439 14046020 2 543599 1279657 8374607 2 1004457 1945741 ...` view save

correct output
`74578823 76622648 73013434 90108506 51063886 ...` view save

user output
`74578823 76622648 73013434 90108506 51063886 ...` view save

Test 45

Group: 2, 5, 6

Verdict: ACCEPTED

input
`60000 347 60000 66470962 1 12826942 88787444 86900368 2 26159482 73535463 71831560 3 6947936 58675484 78456057 3 32109463 90799791 ...` view save

correct output
`-1 64729533 -1 91994238 -1 ...` view save

user output
`-1 64729533 -1 91994238 -1 ...` view save

Test 46

Group: 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
`60000 400 60000 100000000 1 1 100000000 100000000 2 1 100000000 100000000 3 1 100000000 100000000 4 1 100000000 ...` view save

correct output
`99999999 99999999 99999999 99999999 99999999 ...` view save

user output
`99999999 99999999 99999999 99999999 99999999 ...` view save

Test 47

Group: 2, 5, 6

Verdict: ACCEPTED

input
`60000 198 60000 9095432 1 243193 771137 80236303 1 520439 874178 52146000 1 783121 1218256 35112073 1 949649 1545731 ...` view save

correct output
`63321871 50195826 63147933 97291569 48592665 ...` view save

user output
`63321871 50195826 63147933 97291569 48592665 ...` view save

Test 48

Group: 2, 5, 6

Verdict: ACCEPTED

input
`60000 60 60000 98321395 1 8927 214763 68612679 1 123603 354938 35190718 1 210529 417336 61078644 1 329607 536731 ...` view save

correct output
`45705196 52195993 95575646 53143537 78885385 ...` view save

user output
`45705196 52195993 95575646 53143537 78885385 ...` view save

Test 49

Group: 2, 5, 6

Verdict: ACCEPTED

input
`60000 7 60000 40841429 1 1012 24513 68294018 1 11502 34849 81622562 1 33076 46768 22649411 1 33743 64990 ...` view save

correct output
`66869082 61724092 65491542 44706122 35990332 ...` view save

user output
`66869082 61724092 65491542 44706122 35990332 ...` view save

Test 50

Group: 2, 5, 6

Verdict: ACCEPTED

input
`57343 10 60000 18818 1 6425 26332 94952 1 14701 39520 4737 1 23921 54364 55499 1 42222 59730 ...` view save

correct output
`39965 63837 55886 66807 39596 ...` view save

user output
`39965 63837 55886 66807 39596 ...` view save

Test 51

Group: 2, 5, 6

Verdict: ACCEPTED

input
`56600 5 60000 65920 1 5980 18734 5761 1 7167 22737 55716 1 16279 25828 2919 1 21166 35716 ...` view save

correct output
`27283 59033 -1 -1 31997 ...` view save

user output
`27283 59033 -1 -1 31997 ...` view save

Test 52

Group: 2, 5, 6

Verdict: ACCEPTED

input
`58144 20 60000 688620 1 21557 49553 947126 1 34398 73528 653491 1 57311 91664 841951 1 74082 134953 ...` view save

correct output
`-1 -1 -1 -1 -1 ...` view save

user output
`-1 -1 -1 -1 -1 ...` view save

Test 53

Group: 2, 5, 6

Verdict: ACCEPTED

input
`59464 200 60000 2352378 1 108912 535536 2878912 1 291617 657900 2005814 1 418310 833378 2638419 1 612534 1048686 ...` view save

correct output
`-1 -1 -1 -1 -1 ...` view save

user output
`-1 -1 -1 -1 -1 ...` view save

Test 54

Group: 2, 5, 6

Verdict: ACCEPTED

input
`57706 10 60000 493336 1 19737 85323 328969 1 53060 115770 2011146 1 82661 130140 42028 1 102428 160444 ...` view save

correct output
`2933594 1451023 1431485 2343312 1312240 ...` view save

user output
`2933594 1451023 1431485 2343312 1312240 ...` view save

Test 55

Group: 3, 4, 6

Verdict: TIME LIMIT EXCEEDED

input
`300000 60000 300000 52373645 39403 1 100000000 43175904 13875 1 100000000 55098270 40348 1 100000000 69248668 7569 1 100000000 ...` view save

correct output
`92572089 63051875 55804501 78575450 50003943 ...` view save

user output
(empty)

Test 56

Group: 3, 4, 6

Verdict: ACCEPTED

input
`300000 10 300000 93040678 2 1 100000000 59271814 5 1 100000000 37316939 8 1 100000000 7478119 1 1 100000000 ...` view save

correct output
`5522 7334 5517 2562 2839 ...` view save

user output
`5522 7334 5517 2562 2839 ...` view save

Test 57

Group: 3, 4, 6

Verdict: TIME LIMIT EXCEEDED

input
`300000 300000 300000 62727489 164656 1 100000000 56688078 181426 1 100000000 87141202 280365 1 100000000 11940497 141243 1 100000000 ...` view save

correct output
`83436767 75334936 90660033 93135398 53429084 ...` view save

user output
(empty)

Test 58

Group: 3, 4, 6

Verdict: TIME LIMIT EXCEEDED

input
`300000 100000 300000 86166636 69539 1 100000000 17336389 10063 1 100000000 37480784 94541 1 100000000 14768768 41502 1 100000000 ...` view save

correct output
`81900509 64888498 61040421 55451433 75576041 ...` view save

user output
(empty)

Test 59

Group: 3, 4, 6

Verdict: ACCEPTED

input
`300000 1 300000 17930182 1 1 100000000 20590273 1 1 100000000 39597199 1 1 100000000 20392086 1 1 100000000 ...` view save

correct output
`342 31 213 38 189 ...` view save

user output
`342 31 213 38 189 ...` view save

Test 60

Group: 3, 4, 6

Verdict: ACCEPTED

input
`300000 5 300000 27129595 4 1 100000000 56190752 2 1 100000000 95058256 5 1 100000000 41889597 4 1 100000000 ...` view save

correct output
`2103 1321 1163 1011 2007 ...` view save

user output
`2103 1321 1163 1011 2007 ...` view save

Test 61

Group: 3, 4, 6

Verdict: TIME LIMIT EXCEEDED

input
`300000 300000 300000 94528071 1 1 100000000 39684883 2 1 100000000 90568273 3 1 100000000 6631012 4 1 100000000 ...` view save

correct output
`78260396 68271786 62691214 70632402 72254983 ...` view save

user output
(empty)

Test 62

Group: 3, 4, 6

Verdict: TIME LIMIT EXCEEDED

input
`300000 100166 300000 59136436 1 1 100000000 51190433 1 1 100000000 17606146 1 1 100000000 60969159 2 1 100000000 ...` view save

correct output
`84337365 58453069 71484240 94965177 51883089 ...` view save

user output
(empty)

Test 63

Group: 3, 4, 6

Verdict: TIME LIMIT EXCEEDED

input
`300000 30048 300000 74582749 1 1 100000000 5799290 1 1 100000000 31752670 1 1 100000000 17258583 1 1 100000000 ...` view save

correct output
`87564347 69327130 55966183 56692477 51733435 ...` view save

user output
(empty)

Test 64

Group: 3, 4, 6

Verdict: TIME LIMIT EXCEEDED

input
`300000 300 300000 93263765 1 1 100000000 45659360 1 1 100000000 66203805 1 1 100000000 32816640 1 1 100000000 ...` view save

correct output
`235516 430655 422071 410869 400614 ...` view save

user output
(empty)

Test 65

Group: 3, 4, 6

Verdict: ACCEPTED

input
`293048 20 300000 962119 1 1 100000000 660053 1 1 100000000 574253 1 1 100000000 372305 1 1 100000000 ...` view save

correct output
`17121 5836 12871 9940 11985 ...` view save

user output
`17121 5836 12871 9940 11985 ...` view save

Test 66

Group: 3, 4, 6

Verdict: TIME LIMIT EXCEEDED

input
`297536 200 300000 1684415 1 1 100000000 2305984 1 1 100000000 938268 1 1 100000000 2799998 1 1 100000000 ...` view save

correct output
`443207 222389 562825 216063 205431 ...` view save

user output
(empty)

Test 67

Group: 4, 6

Verdict: TIME LIMIT EXCEEDED

input
`300000 6000 300000 18484573 1397 1 37221951 93018724 2863 1 21523237 20760115 1902 1 73572020 47861657 131 1 58366032 ...` view save

correct output
`9937102 14961480 41348977 20178508 27586139 ...` view save

user output
(empty)

Test 68

Group: 4, 6

Verdict: ACCEPTED

input
`300000 10 300000 2 8 1 8 5 10 1 10 8 10 1 8 10 6 1 4 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 ...` view save

Test 69

Group: 4, 6

Verdict: ACCEPTED

input
`300000 10 300000 9924550 8 1 2939912 79922560 4 1 35734050 11350079 9 1 42734561 69678029 3 1 98928322 ...` view save

correct output
`7756 9200 8884 13958 88838 ...` view save

user output
`7756 9200 8884 13958 88838 ...` view save

Test 70

Group: 4, 6

Verdict: ACCEPTED

input
`300000 300000 300000 79611361 172707 1 10595974 82371529 135353 1 40029472 61174342 243479 1 14370087 79173111 114810 1 15497296 ...` view save

correct output
`-1 -1 -1 -1 -1 ...` view save

user output
`-1 -1 -1 -1 -1 ...` view save

Test 71

Group: 4, 6

Verdict: ACCEPTED

input
`300000 60000 300000 79322925 34751 1 70108992 63826650 15099 1 68251154 29131410 16166 1 69436449 26415873 58031 1 73889971 ...` view save

correct output
`-1 -1 -1 -1 -1 ...` view save

user output
`-1 -1 -1 -1 -1 ...` view save

Test 72

Group: 4, 6

Verdict: ACCEPTED

input
`300000 100000 300000 13115916 20695 1 72258980 88244032 7094 1 1313410 11513924 23062 1 48487661 76968678 71965 1 21700948 ...` view save

correct output
`-1 -1 -1 -1 -1 ...` view save

user output
`-1 -1 -1 -1 -1 ...` view save

Test 73

Group: 4, 6

Verdict: ACCEPTED

input
`300000 1 300000 44879462 1 1 31988516 86465212 1 1 65005773 13630339 1 1 83626939 27816188 1 1 88637244 ...` view save

correct output
`296 132 384 165 117 ...` view save

user output
`296 132 384 165 117 ...` view save

Test 74

Group: 4, 6

Verdict: ACCEPTED

input
`300000 5 300000 44013467 5 1 27181717 76841498 4 1 27490555 69091397 2 1 13723545 9122211 5 1 8898742 ...` view save

correct output
`4112 764 6088 15640 3120 ...` view save

user output
`4112 764 6088 15640 3120 ...` view save

Test 75

Group: 4, 6

Verdict: TIME LIMIT EXCEEDED

input
`300000 300000 300000 71536054 1 1 77621999 55106750 2 1 81609784 66109622 3 1 79702613 4283188 4 1 75683546 ...` view save

correct output
`67059072 97532800 -1 54421521 -1 ...` view save

user output
(empty)

Test 76

Group: 4, 6

Verdict: TIME LIMIT EXCEEDED

input
`300000 74950 300000 50196577 1 1 68184005 71247478 1 1 99925872 87277856 2 1 49576703 72018607 2 1 58799176 ...` view save

correct output
`59076299 -1 71338352 86355742 53939502 ...` view save

user output
(empty)

Test 77

Group: 4, 6

Verdict: TIME LIMIT EXCEEDED

input
`300000 15001 300000 87881111 1 1 7669825 15484063 1 1 11741295 83908835 1 1 17824905 77220931 1 1 21115690 ...` view save

correct output
`64251281 35307770 -1 52360708 25343158 ...` view save

user output
(empty)

Test 78

Group: 4, 6

Verdict: TIME LIMIT EXCEEDED

input
`300000 158 300000 78156020 1 1 227935 62870656 1 1 304245 25526055 1 1 382058 85801839 1 1 437106 ...` view save

correct output
`956624 761421 418169 251558 205652 ...` view save

user output
(empty)

Test 79

Group: 4, 6

Verdict: ACCEPTED

input
`288667 10 300000 94735 1 1 5073 1557 1 1 8233 61028 1 1 10165 26868 1 1 12276 ...` view save

correct output
`64671 92635 63178 91952 69763 ...` view save

user output
`64671 92635 63178 91952 69763 ...` view save

Test 80

Group: 4, 6

Verdict: ACCEPTED

input
`284836 5 300000 99942 1 1 2905 90875 1 1 3426 15599 1 1 5234 28738 1 1 6159 ...` view save

correct output
`3879 1740 3076 2967 64157 ...` view save

user output
`3879 1740 3076 2967 64157 ...` view save

Test 81

Group: 4, 6

Verdict: ACCEPTED

input
`292426 20 300000 630421 1 1 11707 305715 1 1 16328 617598 1 1 21644 698729 1 1 25977 ...` view save

correct output
`549215 764911 165545 695015 798343 ...` view save

user output
`549215 764911 165545 695015 798343 ...` view save

Test 82

Group: 4, 6

Verdict: TIME LIMIT EXCEEDED

input
`296974 200 300000 2950046 1 1 285264 2724916 1 1 409676 1688317 1 1 454957 2673446 1 1 600572 ...` view save

correct output
`366016 507432 1151402 445130 550350 ...` view save

user output
(empty)

Test 83

Group: 4, 6

Verdict: ACCEPTED

input
`290872 10 300000 1707704 1 1 7437 2809041 1 1 9523 2213882 1 1 11615 3026721 1 1 15087 ...` view save

correct output
`7472 15953 14790 18935 6462 ...` view save

user output
`7472 15953 14790 18935 6462 ...` view save

Test 84

Group: 5, 6

Verdict: ACCEPTED

input
`60000 60000 60000 83448872 10404 45205919 503397...` view save

correct output
`-1 -1 -1 -1 -1 ...` view save

user output
`-1 -1 -1 -1 -1 ...` view save

Test 85

Group: 5, 6

Verdict: ACCEPTED

input
`60000 60000 60000 26989146 13025 40176777 712740...` view save

correct output
`-1 -1 -1 -1 -1 ...` view save

user output
`-1 -1 -1 -1 -1 ...` view save

Test 86

Group: 5, 6

Verdict: ACCEPTED

input
`60000 20000 60000 21887169 9757 44980014 8861702...` view save

correct output
`-1 -1 -1 -1 -1 ...` view save

user output
`-1 -1 -1 -1 -1 ...` view save

Test 87

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

input
`60000 20200 60000 54192085 1 290940 99868075 35950014 2 137511 99768592 47766665 3 236543 99698160 56083303 4 446966 99705427 ...` view save

correct output
`73871197 74373736 53839505 53029280 71399327 ...` view save

user output
(empty)

Test 88

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

input
`59929 30173 60000 64110568 1 213141 99926158 41434177 2 200079 99540962 47826435 3 292 99474845 48660536 4 284117 99879520 ...` view save

correct output
`46357729 82864222 54943664 91583526 59551332 ...` view save

user output
(empty)

Test 89

Group: 5, 6

Verdict: ACCEPTED

input
`59824 6232 60000 55256092 1 161472 99625320 35331829 2 112788 99669382 38080628 3 97183 99824466 46320708 4 75885 99785855 ...` view save

correct output
`65445691 56513948 86625192 86072853 54118391 ...` view save

user output
`65445691 56513948 86625192 86072853 54118391 ...` view save

Test 90

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

input
`60000 20283 60000 44332374 1 8805560 84151994 42640311 2 16708787 87174972 40358149 3 1990151 96793337 63028923 4 5783502 95423596 ...` view save

correct output
`92191999 -1 72643913 -1 -1 ...` view save

user output
(empty)

Test 91

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

input
`60000 30245 60000 56586759 1 70656 90725255 63653216 2 12721119 95074262 63511027 3 9870766 85826227 62820395 4 4448570 99563341 ...` view save

correct output
`87187134 -1 -1 -1 58268459 ...` view save

user output
(empty)

Test 92

Group: 5, 6

Verdict: ACCEPTED

input
`60000 6329 60000 34498149 1 14974904 83685300 37496455 2 11686690 85640667 65750949 3 10443887 94429579 62026638 4 14942837 97478275 ...` view save

correct output
`68913951 -1 80224236 67033071 75180367 ...` view save

user output
`68913951 -1 80224236 67033071 75180367 ...` view save

Test 93

Group: 3, 4, 5, 6

Verdict: TIME LIMIT EXCEEDED

input
`60000 60000 60000 100000000 1 1 100000000 100000000 2 1 100000000 100000000 3 1 100000000 100000000 4 1 100000000 ...` view save

correct output
`99999999 99999999 99999999 99999999 99999999 ...` view save

user output
(empty)

Test 94

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

input
`60000 60000 60000 16339245 1 2218138 77791950 47248877 2 18813525 90071122 2654615 3 12259018 95574172 69984277 4 15161524 82900076 ...` view save

correct output
`-1 -1 -1 -1 -1 ...` view save

user output
(empty)

Test 95

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

input
`60000 30074 60000 89888090 1 4180397 49507769 20333619 1 34892071 63427705 17502748 1 44045027 88682201 1698279 2 29087134 86152459 ...` view save

correct output
`-1 -1 97030854 -1 80101408 ...` view save

user output
(empty)

Test 96

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

input
`60000 19995 60000 63436934 1 6959658 55373917 50995801 1 27354459 75458812 7205716 1 49175831 82475200 22632434 2 21369093 68047582 ...` view save

correct output
`51936906 52300668 63899210 -1 -1 ...` view save

user output
(empty)

Test 97

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

input
`60000 6662 60000 54473104 1 4041439 31658630 253754 1 15051368 56216917 54461353 1 37509729 62782282 93350711 1 53203386 79254522 ...` view save

correct output
`93294480 54447835 67467489 91277049 80857851 ...` view save

user output
(empty)

Test 98

Group: 5, 6

Verdict: ACCEPTED

input
`60000 600 60000 66244725 1 511151 3615528 66761988 1 2302777 6138666 42345137 1 4370239 6979741 88211058 1 5863140 9374220 ...` view save

correct output
`54598297 58665123 77476958 53404671 73385013 ...` view save

user output
`54598297 58665123 77476958 53404671 73385013 ...` view save

Test 99

Group: 5, 6

Verdict: ACCEPTED

input
`60000 6007 60000 47 1 2 10 32 1 7 15 39 1 11 19 2 1 13 22 ...` view save

correct output
`26 39 33 28 38 ...` view save

user output
`26 39 33 28 38 ...` view save

Test 100

Group: 6

Verdict: ACCEPTED

input
`300000 300000 300000 52904600 119851 47416462 53971...` view save

correct output
`-1 -1 -1 -1 -1 ...` view save

user output
`-1 -1 -1 -1 -1 ...` view save

Test 101

Group: 6

Verdict: ACCEPTED

input
`300000 6 300000 7 1 13 13 11 5 10 10 4 1 1 6 12 2 5 11 ...` view save

correct output
`0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 ...` view save

Test 102

Group: 6

Verdict: ACCEPTED

input
`300000 10 300000 91481511 10 94185117 98472412 65179147 8 69471209 71147821 66049475 6 47293355 53562328 71079281 6 11864593 87726880 ...` view save

correct output
`100408 16596 21745 16077 10330 ...` view save

user output
`100408 16596 21745 16077 10330 ...` view save

Test 103

Group: 6

Verdict: ACCEPTED

input
`300000 300000 300000 75210928 148689 85333233 94617...` view save

correct output
`-1 -1 -1 -1 -1 ...` view save

user output
`-1 -1 -1 -1 -1 ...` view save

Test 104

Group: 6

Verdict: ACCEPTED

input
`300000 100000 300000 98008766 91702 38664450 872672...` view save

correct output
`-1 -1 -1 -1 -1 ...` view save

user output
`-1 -1 -1 -1 -1 ...` view save

Test 105

Group: 6

Verdict: ACCEPTED

input
`300000 11 300000 12662443 5 10485621 67897649 12677177 3 20905621 53399304 68275463 3 28789076 69123811 78159402 3 43132424 61330909 ...` view save

correct output
`10201 48692 6803 5710 19686 ...` view save

user output
`10201 48692 6803 5710 19686 ...` view save

Test 106

Group: 6

Verdict: ACCEPTED

input
`300000 20 300000 12474647 12 13868342 18721402 6340115 10 1509019 7527740 2409737 2 13866085 16876497 10072653 17 15790583 16208135 ...` view save

correct output
`22309 41980 33375 141896 19220 ...` view save

user output
`22309 41980 33375 141896 19220 ...` view save

Test 107

Group: 6

Verdict: ACCEPTED

input
`300000 3 300000 8668735 1 17907302 18378787 5808318 1 12805695 15737111 5315007 1 4321686 6888845 17245571 2 8156625 9458013 ...` view save

correct output
`2098 433 5679 14824 1286 ...` view save

user output
`2098 433 5679 14824 1286 ...` view save

Test 108

Group: 6

Verdict: ACCEPTED

input
`300000 5 300000 959116 5 705430 1053293 141954 2 633871 1734309 982497 2 1324183 1452809 407965 1 629310 1782423 ...` view save

correct output
`8137 4992 2338 17478 6312 ...` view save

user output
`8137 4992 2338 17478 6312 ...` view save

Test 109

Group: 6

Verdict: ACCEPTED

input
`300000 3 300000 691454 1 2461947 3325037 2188998 2 1808249 3192924 35972 3 523145 2449986 848773 1 1424773 1560211 ...` view save

correct output
`3136 2009 630 4310 3811 ...` view save

user output
`3136 2009 630 4310 3811 ...` view save

Test 110

Group: 6

Verdict: TIME LIMIT EXCEEDED

input
`299809 100447 300000 55043238 1 16957 99879097 61602797 2 33567 99876696 55895916 3 43270 99991904 64229705 4 74867 99893602 ...` view save

correct output
`90639907 72648060 78324219 83942727 81805935 ...` view save

user output
(empty)

Test 111

Group: 6

Verdict: TIME LIMIT EXCEEDED

input
`299769 150387 300000 35096617 1 152277 99911607 35134609 2 219873 99879274 38417646 3 16354 99847335 45651459 4 149101 99759872 ...` view save

correct output
`94519451 55791175 80379013 71488022 92130849 ...` view save

user output
(empty)

Test 112

Group: 6

Verdict: TIME LIMIT EXCEEDED

input
`299880 30520 300000 58369705 1 72367 99845094 48207657 2 46109 99814052 48032002 3 121597 99932264 59495554 4 3201 99985816 ...` view save

correct output
`56083747 96853896 66897184 48599546 92347505 ...` view save

user output
(empty)

Test 113

Group: 6

Verdict: TIME LIMIT EXCEEDED

input
`300000 100632 300000 49276475 1 11857763 93176195 61485399 2 15863819 80072237 37550613 3 9319780 89415171 48909648 4 7046124 98646482 ...` view save

correct output
`91766961 56859028 -1 95846625 95454401 ...` view save

user output
(empty)

Test 114

Group: 6

Verdict: TIME LIMIT EXCEEDED

input
`300000 150548 300000 40043557 1 19680146 84834390 52907124 2 3227211 94047361 52420459 3 19714532 93007452 60429496 4 8322458 82254962 ...` view save

correct output
`-1 79765623 -1 -1 67780095 ...` view save

user output
(empty)

Test 115

Group: 6

Verdict: TIME LIMIT EXCEEDED

input
`300000 30735 300000 44351853 1 17080341 81340053 56710513 2 12757824 88863553 33539293 3 18532068 86726582 49500281 4 4431699 90805092 ...` view save

correct output
`96537312 -1 -1 91480448 61629388 ...` view save

user output
(empty)

Test 116

Group: 3, 4, 6

Verdict: TIME LIMIT EXCEEDED

input
`300000 300000 300000 100000000 1 1 100000000 100000000 2 1 100000000 100000000 3 1 100000000 100000000 4 1 100000000 ...` view save

correct output
`99999999 99999999 99999999 99999999 99999999 ...` view save

user output
(empty)

Test 117

Group: 6

Verdict: TIME LIMIT EXCEEDED

input
`300000 300000 300000 8009415 1 16871035 95133326 59144253 2 6508628 73768178 54050740 3 21074471 79515575 84829503 4 23774484 83575087 ...` view save

correct output
`54234672 -1 -1 64534566 -1 ...` view save

user output
(empty)

Test 118

Group: 6

Verdict: TIME LIMIT EXCEEDED

input
`300000 150044 300000 41366772 1 499961 64332802 60916136 1 38844177 89212705 1038591 2 24389317 55228948 44485839 2 32978127 77620851 ...` view save

correct output
`-1 -1 -1 80737008 -1 ...` view save

user output
(empty)

Test 119

Group: 6

Verdict: TIME LIMIT EXCEEDED

input
`300000 99957 300000 14915616 1 23279222 50198950 86545613 1 41306565 91243812 76034767 2 20974850 50956558 65419995 2 41926771 84515982 ...` view save

correct output
`-1 50224307 59548623 85857242 -1 ...` view save

user output
(empty)

Test 120

Group: 6

Verdict: TIME LIMIT EXCEEDED

input
`300000 33353 300000 919082 1 2503918 13761991 95612079 1 12813084 25946833 94185278 1 13547058 28862917 4555348 1 25963791 39251196 ...` view save

correct output
`-1 -1 74604486 74182905 74030514 ...` view save

user output
(empty)

Test 121

Group: 6

Verdict: TIME LIMIT EXCEEDED

input
`300000 3006 300000 5906439 1 430254 1502942 78657364 1 964327 2834340 89773824 1 1684151 3560271 30998618 1 2799663 4250786 ...` view save

correct output
`81515220 67907738 68509752 63748673 77777255 ...` view save

user output
(empty)

Test 122

Group: 6

Verdict: TIME LIMIT EXCEEDED

input
`300000 30013 300000 16 1 4 10 22 1 5 13 3 1 9 19 28 1 16 22 ...` view save

correct output
`35 -1 38 49 39 ...` view save

user output
(empty)

Test 123

Group: 6

Verdict: ACCEPTED

input
`272799 7 300000 979 1 57 4235 1411 1 2612 6153 612 1 3593 7977 286 1 6237 9614 ...` view save

correct output
`-1 -1 6086 -1 -1 ...` view save

user output
`-1 -1 6086 -1 -1 ...` view save

Test 124

Group: 6

Verdict: ACCEPTED

input
`288032 10 300000 28592 1 1591 5272 24427 1 3028 8423 30768 1 5485 8757 56783 1 7804 12024 ...` view save

correct output
`-1 -1 -1 -1 -1 ...` view save

user output
`-1 -1 -1 -1 -1 ...` view save

Test 125

Group: 6

Verdict: ACCEPTED

input
`284797 5 300000 50906 1 979 2794 79603 1 1844 4722 60167 1 3505 5573 78805 1 3894 6372 ...` view save

correct output
`58036 23369 59703 24174 31685 ...` view save

user output
`58036 23369 59703 24174 31685 ...` view save

Test 126

Group: 6

Verdict: ACCEPTED

input
`292475 20 300000 630501 1 3663 26027 777864 1 17873 34823 290646 1 30291 49931 660941 1 40918 58717 ...` view save

correct output
`586728 435949 898865 759757 398383 ...` view save

user output
`586728 435949 898865 759757 398383 ...` view save

Test 127

Group: 6

Verdict: ACCEPTED

input
`298144 200 300000 1417327 1 85345 225892 181633 1 154335 329822 344992 1 195372 445444 43051 1 323047 507270 ...` view save

correct output
`3203062 2119347 3012309 2243351 2974364 ...` view save

user output
`3203062 2119347 3012309 2243351 2974364 ...` view save

Test 128

Group: 6

Verdict: ACCEPTED

input
`293132 10 300000 1045056 1 2582 7652 3158909 1 5791 10980 1238926 1 7795 13329 127176 1 11727 16732 ...` view save

correct output
`2169291 1254863 2436226 1254120 -1 ...` view save

user output
`2169291 1254863 2436226 1254120 -1 ...` view save

Test 129

Group: 6

Verdict: ACCEPTED

input
`298747 1000 300000 2357224 1 113155 445797 743342 1 228827 738991 244403 1 529366 988326 2584285 1 724592 1294197 ...` view save

correct output
`-1 2106790 -1 2129394 3271130 ...` view save

user output
`-1 2106790 -1 2129394 3271130 ...` view save

APIO 2018

New home

Compiler report

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Test 39

Test 40

Test 41

Test 42

Test 43

Test 44

Test 45

Test 46

Test 47

Test 48

Test 49

Test 50

Test 51

Test 52

Test 53

Test 54

Test 55

Test 56

Test 57

Test 58

Test 59

Test 60

Test 61

Test 62

Test 63

Test 64

Test 65

Test 66

Test 67

Test 68

Test 69

Test 70

Test 71

Test 72

Test 73

Test 74

Test 75