Submission #290123

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
290123	2020-09-03 12:24:23	tinjyu	Swapping Cities (APIO20_swap)	C++14	100 / 100	440 ms	63612 KiB

swap

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "swap.h"
#include <iostream>
#include <vector>
using namespace std;
long long int f2[1000005],can=0,fa[1000005][21],deep[1000005],p[1000005],cnt,n,m,deg[1000005],u[1000005],v[1000005],w[1000005],f[1000005],ok[1000005],num[1000005],d[1000005];
int find(int x)
{
  if(x==f2[x])return f2[x];
  return f2[x]=find(f2[x]);
}
void qs(int s,int e)
{
  if(s==e)return ;
  long long int l=s,r=e,mid=w[(s+e)/2];
  while(l<=r)
  {
    while(w[l]<mid)l++;
    while(w[r]>mid)r--;
    if(l<=r)
    {
      swap(w[l],w[r]);
      swap(u[l],u[r]);
      swap(v[l],v[r]);
      l++;
      r--;
    }
  }
  if(r>s)qs(s,r);
  if(e>l)qs(l,e);
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

swap.cpp: In function 'void init(int, int, std::vector<int>, std::vector<int>, std::vector<int>)':
swap.cpp:67:16: warning: unused variable 'ma' [-Wunused-variable]
   67 |  long long int ma=0;
      |                ^~

• Subtask 1: 6 / 6
• Subtask 2: 7 / 7
• Subtask 3: 17 / 17
• Subtask 4: 20 / 20
• Subtask 5: 23 / 23
• Subtask 6: 27 / 27