Submission #1204840

#	Time	Username	Problem	Language	Result	Execution time	Memory
1204840		model_code	Hack (APIO25_hack)	C++20	78.10 / 100	174 ms	1284 KiB

hack

// 153k.cpp
#include "hack.h"
// #include <vector>
 
#include<bits/stdc++.h>
 
using namespace std;
 
int hack(){
  long long l,r;
  l=1; r=1000000000;
  while(l<r){
    long long m=(l+r)/2;
    // check whether [l,m]
    long long sq=sqrt(m-l+1);
    vector<long long> ask;
    for(long long i=1;i<=sq;i++){ ask.push_back(i); }
    long long ar=m+1;
    while(ar>sq){
      ask.push_back(ar);
      if((ar-sq)<=l){break;}
      ar-=sq;
    }
    // cout << ask.size() << "\n";
    if(collisions(ask)>0){r=m;}
    else{l=m+1;}
  }
  return l;
}

• Subtask 0: 0 / 0
• Subtask 1: 8 / 8
• Subtask 2: 17 / 17
• Subtask 3: 53.0951 / 75