Submission #1051384

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1051384	2024-08-10T05:42:34 Z	boyliguanhan	Magic Show (APIO24_show)	C++17	100 / 100	2 ms	1088 KB

Alice

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

Bob

#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*(j-1)/ gcdd(curlcm,j-1);
    }
    return ans;
}

Subtask #1

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	824 KB	Correct.
2	Correct	1 ms	820 KB	Correct.
3	Correct	1 ms	816 KB	Correct.
4	Correct	1 ms	1088 KB	Correct.
5	Correct	0 ms	816 KB	Correct.
6	Correct	1 ms	820 KB	Correct.
7	Correct	1 ms	1032 KB	Correct.
8	Correct	1 ms	820 KB	Correct.
9	Correct	1 ms	820 KB	Correct.
10	Correct	1 ms	828 KB	Correct.
11	Correct	1 ms	832 KB	Correct.
12	Correct	1 ms	816 KB	Correct.

Subtask #2

30.0 / 30.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	824 KB	Correct.
2	Correct	1 ms	820 KB	Correct.
3	Correct	1 ms	816 KB	Correct.
4	Correct	1 ms	1088 KB	Correct.
5	Correct	0 ms	816 KB	Correct.
6	Correct	1 ms	820 KB	Correct.
7	Correct	1 ms	1032 KB	Correct.
8	Correct	1 ms	820 KB	Correct.
9	Correct	1 ms	820 KB	Correct.
10	Correct	1 ms	828 KB	Correct.
11	Correct	1 ms	832 KB	Correct.
12	Correct	1 ms	816 KB	Correct.
13	Correct	2 ms	820 KB	Correct.
14	Correct	1 ms	820 KB	Correct.
15	Correct	1 ms	828 KB	Correct.
16	Correct	1 ms	856 KB	Correct.
17	Correct	1 ms	832 KB	Correct.
18	Correct	1 ms	820 KB	Correct.
19	Correct	1 ms	820 KB	Correct.
20	Correct	1 ms	824 KB	Correct.
21	Correct	1 ms	820 KB	Correct.
22	Correct	1 ms	820 KB	Correct.
23	Correct	1 ms	820 KB	Correct.
24	Correct	1 ms	820 KB	Correct.

Subtask #3

65.0 / 65.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	824 KB	Correct.
2	Correct	1 ms	820 KB	Correct.
3	Correct	1 ms	816 KB	Correct.
4	Correct	1 ms	1088 KB	Correct.
5	Correct	0 ms	816 KB	Correct.
6	Correct	1 ms	820 KB	Correct.
7	Correct	1 ms	1032 KB	Correct.
8	Correct	1 ms	820 KB	Correct.
9	Correct	1 ms	820 KB	Correct.
10	Correct	1 ms	828 KB	Correct.
11	Correct	1 ms	832 KB	Correct.
12	Correct	1 ms	816 KB	Correct.
13	Correct	2 ms	820 KB	Correct.
14	Correct	1 ms	820 KB	Correct.
15	Correct	1 ms	828 KB	Correct.
16	Correct	1 ms	856 KB	Correct.
17	Correct	1 ms	832 KB	Correct.
18	Correct	1 ms	820 KB	Correct.
19	Correct	1 ms	820 KB	Correct.
20	Correct	1 ms	824 KB	Correct.
21	Correct	1 ms	820 KB	Correct.
22	Correct	1 ms	820 KB	Correct.
23	Correct	1 ms	820 KB	Correct.
24	Correct	1 ms	820 KB	Correct.
25	Correct	1 ms	832 KB	Correct.
26	Correct	1 ms	832 KB	Correct.
27	Correct	1 ms	1076 KB	Correct.
28	Correct	1 ms	820 KB	Correct.
29	Correct	1 ms	816 KB	Correct.
30	Correct	1 ms	820 KB	Correct.
31	Correct	1 ms	820 KB	Correct.
32	Correct	0 ms	820 KB	Correct.
33	Correct	1 ms	820 KB	Correct.
34	Correct	1 ms	828 KB	Correct.
35	Correct	1 ms	816 KB	Correct.
36	Correct	1 ms	824 KB	Correct.
37	Correct	1 ms	832 KB	Correct.
38	Correct	1 ms	820 KB	Correct.
39	Correct	1 ms	824 KB	Correct.
40	Correct	1 ms	820 KB	Correct.
41	Correct	1 ms	824 KB	Correct.
42	Correct	1 ms	820 KB	Correct.
43	Correct	1 ms	832 KB	Correct.
44	Correct	2 ms	820 KB	Correct.