Submission #362611

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
362611	2021-02-03 17:51:27	NachoLibre	Sorting (IOI15_sorting)	C++17	100 / 100	296 ms	33184 KiB

sorting

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 <bits/stdc++.h>
using namespace std;
#define sz(a) ((int)a.size())
typedef vector<int> vint;
#ifndef wambule
#include "sorting.h"
#else
#endif
const int N = 200005, M = 600005;
int n, m, s[N], x[M], y[M], c[N], d[N];
inline void S(int x, int y) {
  d[c[x]] = y;
  d[c[y]] = x;
  swap(c[x], c[y]);
}
void Gc() {
  for(int i = 0; i < n; ++i) {
    c[i] = s[i];
    d[s[i]] = i;
  }
}
vector<pair<int, int>> C(int a) {
  vector<pair<int, int>> dr(1, {0, 0});
  Gc();
  for(int i = 0; i < a; ++i) {
    S(x[i], y[i]);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

sorting.cpp: In function 'void S(int, int)':
sorting.cpp:13:27: warning: declaration of 'y' shadows a global declaration [-Wshadow]
   13 | inline void S(int x, int y) {
      |                           ^
sorting.cpp:11:23: note: shadowed declaration is here
   11 | int n, m, s[N], x[M], y[M], c[N], d[N];
      |                       ^
sorting.cpp:13:27: warning: declaration of 'x' shadows a global declaration [-Wshadow]
   13 | inline void S(int x, int y) {
      |                           ^
sorting.cpp:11:17: note: shadowed declaration is here
   11 | int n, m, s[N], x[M], y[M], c[N], d[N];
      |                 ^
sorting.cpp: In function 'std::vector<std::pair<int, int> > C(int)':
sorting.cpp:42:18: warning: comparison of integer expressions of different signedness: 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   42 |  while(dr.size() < a + 1) {
      |        ~~~~~~~~~~^~~~~~~

• Subtask 1: 8 / 8
• Subtask 2: 12 / 12
• Subtask 3: 16 / 16
• Subtask 4: 18 / 18
• Subtask 5: 20 / 20
• Subtask 6: 26 / 26