Submission #199001

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
199001	2020-01-28 15:19:00	maximath_1	Robots (IOI13_robots)	C++11	100 / 100	1047 ms	29536 KiB

robots

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include"robots.h"
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n, a, b;
vector<pair<ll, ll> >v;
vector<ll>vv[50005];
bool ok(ll x){
  ll sisa=0;
  vector<ll>isi;
  priority_queue<ll>pq;
  for(ll i=0; i<vv[0].size(); i++)
    isi.push_back(vv[0][i]);
  for(ll i=1; i<=a; i++){
  //  cout<<sisa<<"->";
    for(ll j=0; j<(ll)vv[i].size(); j++)
      pq.push(vv[i][j]);
    ll siz=vv[i].size();
    if(sisa>=siz-x) sisa-=siz-x;
    else{
      for(ll j=1; j<=siz-x-sisa; j++){
        if(pq.empty()) return false;
        isi.push_back(pq.top()); pq.pop();
      }
      sisa=0;
    }
  //  cout<<sisa<<endl;
  }
  sort(isi.begin(), isi.end());
  for(ll i=0; i<(ll)isi.size(); i++){
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

robots.cpp: In function 'bool ok(long long int)':
robots.cpp:12:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(ll i=0; i<vv[0].size(); i++)
              ~^~~~~~~~~~~~~

• Subtask 1: 14 / 14
• Subtask 2: 14 / 14
• Subtask 3: 25 / 25
• Subtask 4: 37 / 37
• Subtask 5: 10 / 10