Submission #1180903

#TimeUsernameProblemLanguageResultExecution timeMemory
1180903KhoaDuyMagic Show (APIO24_show)C++20
100 / 100
1 ms340 KiB
#include<bits/stdc++.h>
using namespace std;
#include "Alice.h"
vector<pair<int,int>> Alice(){
    long long x=setN(700);
    vector<pair<int,int>> v;
    for(int i=2;i<=700;i++){
        v.push_back({(x%(i-1))+1,i});
    }
    return v;
}
#include<bits/stdc++.h>
using namespace std;
#include "Bob.h"
long long Bob(vector<pair<int,int>> v){
    long long limit=1e18;
    long long r1=0,p1=1;
    for(pair<int,int> &e:v){
        long long r2=e.first-1,p2=e.second-1;
        for(long long temp=r1;;temp+=p1){
            if((temp%p2)==r2){
                r1=temp;
                break;
            }
        }
        p1=p1/__gcd(p1,p2);
        if(p1>(limit/p2)){
            return r1;
        }
        p1*=p2;
    }
    return r1;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...