oj.uz

Submission #1051376

# Submission time Handle Problem Language Result Execution time Memory
1051376 2024-08-10T05:33:59 Z boyliguanhan Magic Show (APIO24_show) C++17
0 / 100
 1000 ms 820 KB 
#include <bits/stdc++.h>
#include "Alice.h"
using namespace std;
 
std::vector<std::pair<int,int>> Alice(){
	vector<pair<int,int>> ans;
  	long long x=setN(5000);
    for(int i=1;i<5000;i++)
      	ans.push_back({x%i+1,i+1});
    return ans;
}
#include <bits/stdc++.h>
#include "Bob.h"
using namespace std;
long long gcdd(long long a,long long b){
  	if(!b)return a;
  	return gcdd(b,a%b);
}
long long Bob(std::vector<std::pair<int,int>> V){
	__int128_t ans=0, curlcm=1;
    for(auto[i,j]:V){
      	if(curlcm>1e18) return ans;
      	while(ans%(j-1)!=i-1)
          	ans+=curlcm;
        curlcm=curlcm*i/ gcdd(curlcm,i);
    }
    return ans;
}

Subtask #1
0.0 / 5.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1095 ms 820 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 30.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1095 ms 820 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 65.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1095 ms 820 KB Time limit exceeded
2 Halted 0 ms 0 KB -