Submission #298081

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
298081	2020-09-12 11:19:01	infinite_iq	Sky Walking (IOI19_walk)	C++14	10 / 100	4110 ms	445868 KiB

walk

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 mp make_pair
    #define pb push_back 
    #define fi first
    #define se second 
    #define ins insert
    #define era erase 
    #define C continue 
    typedef long long ll ;
    typedef pair < int , int > pi ;
    typedef vector < int > vi ;
    typedef vector < pi > vpi ;
    #include "walk.h"
    int n , m ;
    vi Sky[100009] ;
    int x [100009] , h [100009] ;
    map < pi , vector < pair < pi , int > > > v ;
    map < pi , ll > dis , done ;
    void solve ( pi st ) {
            set < pair < ll , pi > > s ;
            s .ins ( { 0 , st } ) ;
            while ( s .size () ) {
                    pair < ll , pi > ret = * s .begin () ;
                    s .era ( s .begin () ) ;
                    done [ret.se] = 1 ;
                    for ( auto u : v [ret.se] ) {
                            if ( done [u.fi] ) C ;
                            if ( s .find   ( { dis [u.fi] , u .fi } ) != s .end () ) {
                                    s .era ( { dis [u.fi] , u .fi } ) ;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 10 / 10
• Subtask 2: 0 / 14
• Subtask 3: 0 / 15
• Subtask 4: 0 / 18
• Subtask 5: 0 / 43