Submission #152120

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
152120	2019-09-06 14:40:26	gs18103	화살표 그리기 (KOI18_arrowH)	C++14	100 / 100	50 ms	5576 KiB

arrow

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>
#define fi first
#define se second
#define all(v) v.begin(), v.end()
#define eb emplace_back
#define INF 1e9
#define LINF 1e18
#define g(tp, x) get<x>(tp)
using namespace std;
vector <int> arr[101010];
int main() {
  ios::sync_with_stdio(false); cin.tie(0);
  int n;
  cin >> n;
  for(int i = 1; i <= n; i++) {
    int x, y; cin >> x >> y; arr[y].eb(x);
  }
  long long ans = 0;
  for(int i = 1; i <= n; i++) {
    sort(all(arr[i]));
    for(int j = 0; j < arr[i].size(); j++) {
      int temp = INF;
      if(j) temp = min(temp, arr[i][j]-arr[i][j-1]);
      if(j+1<arr[i].size()) temp = min(temp, arr[i][j+1]-arr[i][j]);
      if(temp != INF) ans += temp;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

arrow.cpp: In function 'int main()':
arrow.cpp:26:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int j = 0; j < arr[i].size(); j++) {
                  ~~^~~~~~~~~~~~~~~
arrow.cpp:29:10: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    if(j+1<arr[i].size()) temp = min(temp, arr[i][j+1]-arr[i][j]);
       ~~~^~~~~~~~~~~~~~

• Subtask 1: 21 / 21
• Subtask 2: 12 / 12
• Subtask 3: 29 / 29
• Subtask 4: 38 / 38