CSES - Putka Open 2015 – finaali

Submission details
Task:	Ravintola
Sender:
Submission time:	2015-12-20 17:09:40 +0200
Language:	C++
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	WRONG ANSWER	0
#2	WRONG ANSWER	0
#3	TIME LIMIT EXCEEDED	0

Test results
test	verdict	time	group
#1	WRONG ANSWER	0.06 s	1	details
#2	WRONG ANSWER	0.05 s	1	details
#3	WRONG ANSWER	0.06 s	1	details
#4	WRONG ANSWER	0.05 s	1	details
#5	WRONG ANSWER	0.06 s	1	details
#6	WRONG ANSWER	0.06 s	2	details
#7	WRONG ANSWER	0.06 s	2	details
#8	WRONG ANSWER	0.05 s	2	details
#9	WRONG ANSWER	0.05 s	2	details
#10	WRONG ANSWER	0.05 s	2	details
#11	TIME LIMIT EXCEEDED	--	3	details
#12	TIME LIMIT EXCEEDED	--	3	details
#13	TIME LIMIT EXCEEDED	--	3	details
#14	TIME LIMIT EXCEEDED	--	3	details
#15	TIME LIMIT EXCEEDED	--	3	details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:48:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int64_t i=0;i<events.size();i++) {
                    ^
input/code.cpp:59:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int64_t i=0;i<bar.size();i++) {
                    ^

Code

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

struct argh {
  int64_t s,e,id;
};

bool operator<(const argh &a1, const argh &a2) {
  if(a1.e < a2.e) return true;
  if(a1.e == a2.e && a1.s < a2.s) return true;
  if(a1.e == a2.e && a1.s == a2.s && a1.id < a2.id) return true;
  return false;
}

struct ev {
  int64_t t, type, id;
};

bool operator<(const ev &a1, const ev &a2) {
  if(a1.t < a2.t) return true;
  if(a1.t == a2.t && a1.type < a2.type) return true;
  if(a1.t == a2.t && a1.type == a2.type && a1.id < a2.id) return true;
  return false;
}


int main(void) 
{
  int64_t n;
  cin >> n;
  vector<argh> foo(n);
  vector<ev> events;
  for(int64_t i=0;i<n;i++) {
    int64_t a,b;
    cin >> a >> b;
    foo[i]=argh{a,b,i};
    events.push_back(ev{a, 1, i});
    events.push_back(ev{b, 0, i});
  }
  sort(foo.begin(), foo.end());
  sort(events.begin(), events.end());
  vector<int> tables(n,0);
  int64_t ti=0,maxti=0;
  vector<int64_t> bar(n);
  for(int64_t i=0;i<events.size();i++) {
    if(events[i].type) {
      for(ti=0;tables[ti] != 0;ti++);
      tables[ti]=1;
      bar[events[i].id]=ti;
      maxti=max(ti,maxti);
    } else {
      tables[bar[events[i].id]]=0;
    }
  }
  cout << maxti << '\n';
  for(int64_t i=0;i<bar.size();i++) {
    cout << bar[i]+1 << '\n';
  }
  return 0;
}

Test details

Test 1

Group: 1

Verdict: WRONG ANSWER

input
`10 78 83 61 70 95 100 84 100 ...` view save

correct output
`6 5 5 2 1 ...` view save

user output
`5 5 5 2 1 ...` view save

Test 2

Group: 1

Verdict: WRONG ANSWER

input
`10 90 98 99 100 96 100 3 47 ...` view save

correct output
`4 1 1 3 1 ...` view save

user output
`3 1 1 3 1 ...` view save

Test 3

Group: 1

Verdict: WRONG ANSWER

input
`10 65 87 89 97 32 53 53 73 ...` view save

correct output
`5 5 4 3 3 ...` view save

user output
`4 5 4 3 3 ...` view save

Test 4

Group: 1

Verdict: WRONG ANSWER

input
`10 54 68 50 60 87 89 85 98 ...` view save

correct output
`6 6 3 4 1 ...` view save

user output
`5 6 3 4 1 ...` view save

Test 5

Group: 1

Verdict: WRONG ANSWER

input
`10 53 54 41 47 56 68 6 23 ...` view save

correct output
`5 2 2 2 2 ...` view save

user output
`4 2 2 2 2 ...` view save

Test 6

Group: 2

Verdict: WRONG ANSWER

input
`1000 421639537 911563318 736166797 959945771 397431507 584367626 330835287 620406496 ...` view save

correct output
`358 264 215 218 262 ...` view save

user output
`357 264 215 218 262 ...` view save

Test 7

Group: 2

Verdict: WRONG ANSWER

input
`1000 452773897 489658400 791565174 873685909 837939163 961670907 54444659 861374731 ...` view save

correct output
`393 181 151 140 63 ...` view save

user output
`392 181 151 140 63 ...` view save

Test 8

Group: 2

Verdict: WRONG ANSWER

input
`1000 689073468 881081127 613328959 683799585 688380485 930935455 629559449 915788743 ...` view save

correct output
`388 115 358 93 170 ...` view save

user output
`387 115 358 93 170 ...` view save

Test 9

Group: 2

Verdict: WRONG ANSWER

input
`1000 376658209 496021591 750793088 930681206 293307485 666877615 774206996 816529147 ...` view save

correct output
`368 287 36 225 114 ...` view save

user output
`367 287 36 225 114 ...` view save

Test 10

Group: 2

Verdict: WRONG ANSWER

input
`1000 273998160 725204323 241875005 614630291 765984835 939309031 345615468 836277449 ...` view save

correct output
`384 240 215 156 163 ...` view save

user output
`383 240 215 156 163 ...` view save

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`100000 784035755 893627685 78761690 459329957 877042231 976087228 479438596 515807337 ...` view save

correct output
`36779 4699 7608 7073 23546 ...` view save

user output
(empty)

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`100000 952007928 998571741 60494193 790262572 37935588 450716710 518464251 658961939 ...` view save

correct output
`36979 5145 5964 3813 17811 ...` view save

user output
(empty)

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`100000 195552215 647391707 698053972 908728728 923590842 940850158 17166936 129136741 ...` view save

correct output
`36760 17563 24436 3901 1722 ...` view save

user output
(empty)

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`100000 792681664 892304133 442916094 984949977 880260482 922213143 417012279 978533731 ...` view save

correct output
`36633 5062 11088 8773 23538 ...` view save

user output
(empty)

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`100000 662244341 835857878 88360474 126816291 245452241 989480216 32665049 226410123 ...` view save

correct output
`36920 28994 8379 21303 3304 ...` view save

user output
(empty)

Putka Open 2015 – finaali

Ravintola

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

Tasks

Submissions ()