Submission #405708

#	Time^UTC-0	Username	Problem	Language	Result	Execution time	Memory
405708	2021-05-16 19:48:37	inluminas	Gap (APIO16_gap)	C++14	70 / 100	71 ms	2328 KiB

This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.

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 "gap.h"
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define endl "\n"
vector<ll>a;
long long findGap(int T, int N)
{
  ll mn,mx;
  MinMax(0,1e18,&mn,&mx);
  ll len=(mx-mn-1)/(N-1);
  a.push_back(mn);
  for(int i=1;i<=N-1;i++){
    if(mn+1==mx-1){
      a.push_back(mn+1);
      break;
    }
    if(mn+1>mx-1) break;
    ll coto,boro;
    MinMax(mn+1,min(mx-1,mn+len+1),&coto,&boro);
    mn=mn+1+len;
    if(coto==-1){
      continue;
    }
    a.push_back(coto);
    if(coto!=boro) a.push_back(boro);
  }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:33:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   33 |  for(int i=1;i<a.size();i++){
      |              ~^~~~~~~~~

Subtask 10 / 30

#	Verdict	Execution time	Memory	Grader output
Fetching results...

Subtask 270 / 70

#	Verdict	Execution time	Memory	Grader output
Fetching results...