Submission #28328

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
28328	2017-07-16 04:45:07	/*Sn*/ (#68)	Alternative Mart (FXCUP2_mart)	C++11	1 / 1	1709 ms	61808 KiB

mart

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;
using ll = long long;
struct Z { int x, y, c; } T[80003];
struct Q {
    int x, st;
    ll c;
    Q(int _x, int _st, ll _c) { x = _x, st = _st, c = _c; }
    bool operator < (const Q &A) const { return c == A.c ? st < A.st : c < A.c; }
    bool operator > (const Q &A) const { return c == A.c ? st > A.st : c > A.c; }
};
int N, M, K, _Q;
vector<int> v[50003];
bool mart[50003];
ll D[50003][12];
int num[50003][12], idx[50003];
int q[13];
priority_queue<Q, vector<Q>, greater<Q>> pq;
int main() {
    scanf("%d %d %d %d", &N, &M, &K, &_Q);
    for(int i=0, x; i<K; i++) scanf("%d", &x), mart[x] = 1;
    for(int i=0; i<M; i++) {
        scanf("%d %d %d", &T[i].x, &T[i].y, &T[i].c);
        v[T[i].x].push_back(i);
        v[T[i].y].push_back(i);
    }
    for(int i=1; i<=N; i++) for(int j=1; j<=11; j++) D[i][j] = 1e15;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

mart.cpp: In function 'int main()':
mart.cpp:23:42: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d %d %d", &N, &M, &K, &_Q);
                                          ^
mart.cpp:24:59: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for(int i=0, x; i<K; i++) scanf("%d", &x), mart[x] = 1;
                                                           ^
mart.cpp:26:53: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d %d %d", &T[i].x, &T[i].y, &T[i].c);
                                                     ^
mart.cpp:48:31: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d %d", &s, &x);
                               ^
mart.cpp:49:48: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         for(int j=0; j<x; j++) scanf("%d", q+j);
                                                ^

• Subtask 1: 1 / 1