CSES - Siperia opettaa 3.0

CSES - Siperia opettaa 3.0 - Results

Submission details
Task:	Robots
Sender:	Kuha
Submission time:	2016-07-29 16:34:17 +0300
Language:	C++
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	WRONG ANSWER	0

Test results
test	verdict	time
#1	WRONG ANSWER	0.05 s	details
#2	WRONG ANSWER	0.10 s	details
#3	TIME LIMIT EXCEEDED	--	details
#4	TIME LIMIT EXCEEDED	--	details
#5	TIME LIMIT EXCEEDED	--	details
#6	TIME LIMIT EXCEEDED	--	details
#7	WRONG ANSWER	0.08 s	details
#8	TIME LIMIT EXCEEDED	--	details
#9	TIME LIMIT EXCEEDED	--	details
#10	WRONG ANSWER	0.09 s	details
#11	TIME LIMIT EXCEEDED	--	details
#12	TIME LIMIT EXCEEDED	--	details
#13	WRONG ANSWER	0.10 s	details
#14	WRONG ANSWER	0.10 s	details
#15	TIME LIMIT EXCEEDED	--	details
#16	TIME LIMIT EXCEEDED	--	details
#17	TIME LIMIT EXCEEDED	--	details
#18	TIME LIMIT EXCEEDED	--	details
#19	TIME LIMIT EXCEEDED	--	details
#20	TIME LIMIT EXCEEDED	--	details
#21	WRONG ANSWER	0.09 s	details
#22	TIME LIMIT EXCEEDED	--	details
#23	TIME LIMIT EXCEEDED	--	details
#24	TIME LIMIT EXCEEDED	--	details
#25	TIME LIMIT EXCEEDED	--	details
#26	TIME LIMIT EXCEEDED	--	details
#27	TIME LIMIT EXCEEDED	--	details
#28	TIME LIMIT EXCEEDED	--	details
#29	TIME LIMIT EXCEEDED	--	details
#30	TIME LIMIT EXCEEDED	--	details
#31	WRONG ANSWER	0.11 s	details
#32	TIME LIMIT EXCEEDED	--	details
#33	TIME LIMIT EXCEEDED	--	details
#34	TIME LIMIT EXCEEDED	--	details
#35	TIME LIMIT EXCEEDED	--	details
#36	TIME LIMIT EXCEEDED	--	details
#37	TIME LIMIT EXCEEDED	--	details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:33:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < v.size(); i++) {
                                ^
input/code.cpp:44:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 1; i < v.size() - 1; i++) {
                                    ^
input/code.cpp:15:7: warning: unused variable 'p' [-Wunused-variable]
   int p = INF;
       ^

Code

#include <bits/stdc++.h>
#define ll long long
#define INF 999999999
#define LINF 999999999999999999LL
#define N (1<<17)
#define M 1000000007

using namespace std;

int main () {
  int n;
  cin>>n;
  vector<pair<char, int>> v;
  v.push_back({'n', INF});
  int p = INF;
  for (int i = 0; i < n; i++) {
    char c;
    int l;
    cin>>c>>l;
    if (v[v.size() - 1].first == c) {
      if (c == 'n') v[v.size() - 1].second = max(v[v.size() - 1].second, l);
      else v[v.size() - 1].second = min(v[v.size() - 1].second, l);
    } else {
      v.push_back({c, l});
    }
  }
  if ((*(--v.end())).first == 'n') v.erase(--v.end());
  v.push_back({'n', INF});
  int l = v.size() / 2;
  int ans = 0;
  while (l > 0) {
    vector<pair<char, int>> x;
    for (int i = 0; i < v.size(); i++) {
      if (i % 2 == 1 && v[i].second <= v[i - 1].second && v[i].second <= v[i + 1].second) {
	l--;
	ans++;
	x[x.size() - 1].second = max(x[x.size() - 1].second, v[i + 1].second);
	i++;
      } else x.push_back(v[i]);
    }
    v = x;
    vector<pair<char, int>> y;
    y.push_back(v[0]);
    for (int i = 1; i < v.size() - 1; i++) {
      if (i % 2 == 0 && v[i].second < v[i - 1].second && v[i].second < v[i + 1].second) {
	l--;
	y[y.size() - 1].second = min(y[y.size() - 1].second, v[i + 1].second);
	i++;
      } else y.push_back(v[i]);
    }
    y.push_back(v[v.size() - 1]);
    v = y;
  }
  cout<<ans<<endl;
}

Test details

Test 1

Verdict: WRONG ANSWER

input
`5 10 1 0 U 3 1 U 1 2 R 1 1 L ...` view save

correct output
`1 10 3 6 9 2 -8 1 8 1` view save

user output
`2` view save

Test 2

Verdict: WRONG ANSWER

input
`100000 1000000000000000000 158260522 833086986 U 158260522 426364560 L 158260522 759037020 R 158260522 427764980 L ...` view save

correct output
`158260522 1000000000833086986 -999999999434892416 426364560 1000000000084085920 759037020 -999999999436292836 427764980 -999999999611530938 603003082 ...` view save

user output
`2` view save

Test 3

Verdict: TIME LIMIT EXCEEDED

input
`100000 1000000000000000000 233552954 47283907 D 795628008 257250937 R 795628008 550072283 U 795628008 144321804 R ...` view save

correct output
`233552954 -999999999952716093 1000000000023080040 257250937 795628008 999999999484702969 1000000000136009173 144321804 -999999998580742143 108332818 ...` view save

user output
(empty)

Test 4

Verdict: TIME LIMIT EXCEEDED

input
`100000 1000000000000000000 531527275 380312548 L 368745941 258142892 D 531527275 138986229 U 531527275 319183722 R ...` view save

correct output
`-999999999468472725 380312548 368745941 -999999998733348866 531527275 999999999174102658 999999999746841197 319183722 730349222 999999999102895757 ...` view save

user output
(empty)

Test 5

Verdict: TIME LIMIT EXCEEDED

input
`100000 1000000000000000000 561380534 729502086 D 203720318 729502086 U 813185473 729502086 L 808991828 729502086 L ...` view save

correct output
`561380534 -999999999270497914 203720318 729502086 813185473 729502086 808991828 729502086 772433385 729502086 ...` view save

user output
(empty)

Test 6

Verdict: TIME LIMIT EXCEEDED

input
`100000 1000000000000000000 40633672 256815712 U 392684870 590303299 D 203773372 590303299 L 593293112 590303299 U ...` view save

correct output
`40633672 1000000000256815712 392684870 590303299 203773372 590303299 593293112 590303299 652768710 590303299 ...` view save

user output
(empty)

Test 7

Verdict: WRONG ANSWER

input
`100000 1000000000000000000 317153144 37563938 D 461986566 37563938 D 594935002 37563938 U 734315399 37563938 R ...` view save

correct output
`317153144 -999999999962436062 461986566 -999999998732505128 594935002 999999998674684568 999999999232055632 37563938 528773362 999999998740846208 ...` view save

user output
`1860` view save

Test 8

Verdict: TIME LIMIT EXCEEDED

input
`100000 1000000000000000000 386075092 217120430 U 386075092 461633934 L 386075092 124926580 U 386075092 755378486 L ...` view save

correct output
`386075092 1000000000217120430 -999999999369411404 461633934 386075092 1000000000032619042 -999999999075666852 755378486 386075092 1000000000217120430 ...` view save

user output
(empty)

Test 9

Verdict: TIME LIMIT EXCEEDED

input
`100000 1000000000000000000 812304066 108536522 D 393591774 293077924 R 46211797 40626753 U 251187352 317219315 L ...` view save

correct output
`812304066 -999999999891463478 999999999789937222 293077924 46211797 999999999206624715 -999999998978612283 317219315 882175209 1000000000036976417 ...` view save

user output
(empty)

Test 10

Verdict: WRONG ANSWER

input
`100000 1000000000000000000 636581665 627517899 U 384326252 989020485 D 850928761 393946779 D 983081163 353187253 L ...` view save

correct output
`636581665 1000000000627517899 384326252 -999999998397221516 850928761 -999999999149349241 -999999998387302929 353187253 1000000000175761774 175483772 ...` view save

user output
`2535` view save

Test 11

Verdict: TIME LIMIT EXCEEDED

input
`100000 1000000000000000000 95402381 180577248 D 820355630 869868252 L 510574002 947140642 U 107928860 216094009 D ...` view save

correct output
`95402381 -999999999819422752 -999999997751978659 869868252 510574002 999999999751984169 107928860 -999999999722441293 999999999521313332 741244839 ...` view save

user output
(empty)

Test 12

Verdict: TIME LIMIT EXCEEDED

input
`100000 1000000000000000000 545737590 287413230 D 32300820 112475277 U 95613327 287413230 U 631751785 410333678 L ...` view save

correct output
`545737590 -999999999712586770 32300820 999999999423128362 95613327 999999999711338923 -999999999034335720 410333678 1000000000045724672 662448296 ...` view save

user output
(empty)

Test 13

Verdict: WRONG ANSWER

input
`100000 1000000000000000000 726706648 742813187 U 170991532 742813187 U 245380683 742813187 R 239885395 742813187 L ...` view save

correct output
`726706648 1000000000742813187 170991532 742813187 245380683 742813187 239885395 742813187 101591873 742813187 ...` view save

user output
`2082` view save

Test 14

Verdict: WRONG ANSWER

input
`89153 1000000000 452747846 962556007 L 666044562 535170540 D 257716848 892169727 U 672216693 273108699 R ...` view save

correct output
`-547252154 962556007 666044562 176384675 257716848 1626752449 762768586 273108699 608110094 118450207 ...` view save

user output
`43026` view save

Test 15

Verdict: TIME LIMIT EXCEEDED

input
`91906 10000000000 958668995 246058339 R 503666498 889608806 U 366854683 570796148 R 799588075 970911538 L ...` view save

correct output
`10958668995 246058339 503666498 9776131210 9435377930 570796148 -8301553174 970911538 251188854 9523653566 ...` view save

user output
(empty)

Test 16

Verdict: TIME LIMIT EXCEEDED

input
`242 100000000000 203049518 714923922 L 441395303 860719447 R 71823579 316450815 U 743887311 533611458 R ...` view save

correct output
`-99796950482 714923922 441395303 860719447 71823579 316450815 743887311 533611458 543109434 456937805 ...` view save

user output
(empty)

Test 17

Verdict: TIME LIMIT EXCEEDED

input
`24226 1000000000000 285356318 942519123 U 690346553 272667868 D 80707751 128641666 D 578149194 953490880 R ...` view save

correct output
`285356318 1000942519123 690346553 -998559928912 80707751 -998787983056 1000116303085 953490880 591537576 1000186466953 ...` view save

user output
(empty)

Test 18

Verdict: TIME LIMIT EXCEEDED

input
`67458 10000000000000 818609843 930613401 L 70389372 756883251 U 432539187 70051676 D 974910212 631543164 U ...` view save

correct output
`-9999181390157 930613401 70389372 9999834932630 432539187 -9998683315943 974910212 10000133392346 9999371433379 151556251 ...` view save

user output
(empty)

Test 19

Verdict: TIME LIMIT EXCEEDED

input
`100000 1000000000000000000 592825996 837436381 U 580124599 603753069 R 761464601 921205988 R 238952989 715879557 U ...` view save

correct output
`592825996 1000000000837436381 1000000000306735572 603753069 1000000000509056389 921205988 238952989 1000000000213445408 541559959 -999999999084293264 ...` view save

user output
(empty)

Test 20

Verdict: TIME LIMIT EXCEEDED

input
`100000 1000000000000000000 666277986 159178888 R 591518992 201116843 D 5384772 513343753 L 803303889 722536184 L ...` view save

correct output
`1000000000666277986 159178888 591518992 -999999999579455514 -999999998978305285 513343753 -999999998496312912 722536184 -999999998548487533 943161505 ...` view save

user output
(empty)

Test 21

Verdict: WRONG ANSWER

input
`100000 1000000000000000000 829714962 808467768 R 964319842 920533064 D 180614597 177949083 U 38188492 507979841 R ...` view save

correct output
`1000000000829714962 808467768 964319842 -999999998447796436 180614597 999999998830414811 999999998866360637 507979841 463449590 -999999998642658912 ...` view save

user output
`2881` view save

Test 22

Verdict: TIME LIMIT EXCEEDED

input
`100000 1000000000000000000 952227250 823291392 D 709686642 725165530 D 691423285 213889225 R 200279445 575351813 D ...` view save

correct output
`952227250 -999999999176708608 709686642 -999999996980760384 999999996733114765 213889225 200279445 -999999995569031779 -999999995586295722 262801002 ...` view save

user output
(empty)

Test 23

Verdict: TIME LIMIT EXCEEDED

input
`100000 1000000000000000000 253685402 394065730 L 715663507 323731110 L 635131545 724754972 D 647819839 760698125 L ...` view save

correct output
`-999999999746314598 394065730 715663507 323731110 635131545 724754972 647819839 760698125 331875175 123596160 ...` view save

user output
(empty)

Test 24

Verdict: TIME LIMIT EXCEEDED

input
`100000 1000000000000000000 775679740 954819331 U 775679740 961500530 U 775679740 901490976 U 775679740 260604449 U ...` view save

correct output
`775679740 1000000000954819331 775679740 1000000000954819331 775679740 901490976 775679740 260604449 775679740 93919169 ...` view save

user output
(empty)

Test 25

Verdict: TIME LIMIT EXCEEDED

input
`100000 1000000000000000000 782906609 133235274 U 782906609 836712760 D 782906609 242210260 U 782906609 162010416 D ...` view save

correct output
`782906609 1000000000133235274 782906609 -999999998459809754 782906609 1000000000133235274 782906609 -999999999809214442 782906609 -999999998915510326 ...` view save

user output
(empty)

Test 26

Verdict: TIME LIMIT EXCEEDED

input
`100000 1000000000000000000 904492027 527595435 U 904492027 507833832 U 320683452 830672563 U 320683452 723405646 U ...` view save

correct output
`904492027 1000000000527595435 904492027 507833832 320683452 830672563 320683452 723405646 320683452 152800852 ...` view save

user output
(empty)

Test 27

Verdict: TIME LIMIT EXCEEDED

input
`100000 1000000000000000000 940767425 124739249 D 744756599 542257788 D 744756599 141763433 U 940767425 228308715 D ...` view save

correct output
`940767425 -999999999875260751 744756599 542257788 744756599 141763433 940767425 -999999999668108125 744756599 585682143 ...` view save

user output
(empty)

Test 28

Verdict: TIME LIMIT EXCEEDED

input
`100000 1000000000000000000 397746824 159049030 U 1703392 159049030 U 419939112 159049030 U 835014838 159049030 U ...` view save

correct output
`397746824 1000000000159049030 1703392 159049030 419939112 159049030 835014838 159049030 148936277 541749540 ...` view save

user output
(empty)

Test 29

Verdict: TIME LIMIT EXCEEDED

input
`100000 1000000000000000000 723992675 321471314 U 156254457 528919984 D 733307343 321471314 D 739607186 321471314 U ...` view save

correct output
`723992675 1000000000321471314 156254457 528919984 733307343 321471314 739607186 321471314 111573745 321471314 ...` view save

user output
(empty)

Test 30

Verdict: TIME LIMIT EXCEEDED

input
`100000 1000000000000000000 675407479 250089291 U 451161204 250089291 U 910761092 250089291 U 947320836 250089291 U ...` view save

correct output
`675407479 1000000000250089291 451161204 250089291 910761092 250089291 947320836 250089291 833457294 250089291 ...` view save

user output
(empty)

Test 31

Verdict: WRONG ANSWER

input
`100000 1000000000000000000 196189124 228526447 U 477932095 228526447 D 687059944 228526447 D 326471760 228526447 U ...` view save

correct output
`196189124 1000000000228526447 477932095 228526447 687059944 228526447 326471760 228526447 341135829 228526447 ...` view save

user output
`1471` view save

Test 32

Verdict: TIME LIMIT EXCEEDED

input
`100000 1000000000 0 100000 D 0 99999 D 0 99998 D 0 99997 D ...` view save

correct output
`0 -999900000 0 -999900000 0 -999900000 0 -999900000 0 -999900000 ...` view save

user output
(empty)

Test 33

Verdict: TIME LIMIT EXCEEDED

input
`100000 1000000000000000000 473921396 890834979 U 473921396 711582662 L 473921396 883086059 D 473921396 871996608 D ...` view save

correct output
`473921396 1000000000890834979 -999999999346703263 711582662 473921396 -999999999109041997 473921396 -999999999109041997 -999999998876404528 241283927 ...` view save

user output
(empty)

Test 34

Verdict: TIME LIMIT EXCEEDED

input
`100000 1000000000000000000 894449066 575115655 U 894449066 840501706 L 894449066 986139460 L 894449066 892106502 D ...` view save

correct output
`894449066 1000000000575115655 -999999998840164883 840501706 -999999998694527129 986139460 894449066 -999999998790902651 894449066 1000000000575115655 ...` view save

user output
(empty)

Test 35

Verdict: TIME LIMIT EXCEEDED

input
`100000 1000000000000000000 259474019 781547542 L 211709778 840501706 D 225226213 986139460 R 141335940 892106502 U ...` view save

correct output
`-999999999740525981 781547542 211709778 840501706 225226213 986139460 141335940 892106502 242296739 804680105 ...` view save

user output
(empty)

Test 36

Verdict: TIME LIMIT EXCEEDED

input
`100000 1000000000000000000 918270168 57575548 D 918270168 538029753 R 918270168 656461613 U 918270168 846616703 U ...` view save

correct output
`918270168 -999999999942424452 1000000000437623027 538029753 918270168 1000000000057382612 918270168 1000000000057382612 1000000000577419433 398233347 ...` view save

user output
(empty)

Test 37

Verdict: TIME LIMIT EXCEEDED

input
`100000 1000000000000000000 382945727 643341572 U 382945727 945023696 R 382945727 920093999 D 382945727 991771365 R ...` view save

correct output
`382945727 1000000000643341572 1000000000081263603 945023696 382945727 -999999998803153574 1000000000034515934 991771365 382945727 1000000000643341572 ...` view save

user output
(empty)

Siperia opettaa 3.0

Robots

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

Tasks

Submissions (Kuha)