Submission #1180903

#	Time	Username	Problem	Language	Result	Execution time	Memory
1180903		KhoaDuy	Magic Show (APIO24_show)	C++20	100 / 100	1 ms	340 KiB

Alice

#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;
}

Bob

#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;
}

• Subtask 1: 5 / 5
• Subtask 2: 30 / 30
• Subtask 3: 65 / 65