Submission #131799

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
131799	2019-07-17 16:24:23	tjdgus4384	장애물 경기 (KOI16_dd)	C++14	0 / 100	73 ms	65540 KiB

dd

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;
vector<pair<int, pair<int, int> > > v;
int seg[20000001], up[100001], down[100001];
int seg1[20000001], ans = 1000000000, n;
vector<int> printans;
void update(int left, int right, int node, int start, int end, int key, int index){
    if(left > end || start > right) return;
    if(start <= left && right <= end) {
        if(seg[node] > key) seg1[node] = index;
        seg[node] = min(seg[node], key);
    }
    if(left == right) return;
    int mid = (left+right)/2;
    update(left, mid, node*2, start, end, key, index);
    update(mid + 1, right, node*2+1, start, end, key, index);
}
int get(int left, int right, int node, int key){
    if(left > key || key > right) return 1000000000;
    if(left == key && key == right) return seg[node];
    int mid = (left+right)/2;
    return min(get(left, mid, node*2, key), get(mid+1, right, node*2+1, key));
}
int get1(int left, int right, int node, int key){
    if(left > key || key > right) return 1000000000;
    if(left == key && key == right) return seg1[node];
    int mid = (left+right)/2;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

dd.cpp: In function 'int main()':
dd.cpp:72:42: warning: format '%d' expects argument of type 'int', but argument 3 has type 'std::vector<int>::size_type {aka long unsigned int}' [-Wformat=]
     printf("%d\n%d", ans, printans.size());
                           ~~~~~~~~~~~~~~~^
dd.cpp:73:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = 0;i < printans.size();i++) printf(" %d", printans[i]);
                   ~~^~~~~~~~~~~~~~~~~
dd.cpp:51:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &n);
     ~~~~~^~~~~~~~~~
dd.cpp:52:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &ystart, &xend);
     ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
dd.cpp:54:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d %d %d", &x, &y1, &y2);
         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 13
• Subtask 2: 0 / 22
• Subtask 3: 0 / 29
• Subtask 4: 0 / 36