Submission #145053

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
145053	2019-08-18 15:19:16	Linca_Robert	Alkemija (COCI18_alkemija)	C++14	80 / 80	192 ms	10816 KiB

alkemija

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;
const int DIM = 1e5 + 5;
int N, cnt_ukn[DIM], M, f[DIM], K, vis[DIM];
vector<int> aux[DIM];
vector<int> R[DIM];
queue<int> q;
int main(){
    cin >> N >> M;
    for( int i = 1; i <= M; i++ ){
        int x; cin >> x;
        f[x] = 1;
    }
    cin >> K;
    for( int i = 1; i <= K; i++ ){
        int a, b; cin >> a >> b;
        cnt_ukn[i] = a;
        for( int j = 1; j <= a; j++ ){
            int x; cin >> x;
            cnt_ukn[i] -= f[x];
            if( f[x] == 0 )
                aux[x].push_back( i );
        }
        for( int j = 1; j <= b; j++ ){
            int x; cin >> x;
            R[i].push_back( x );
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

alkemija.cpp: In function 'int main()':
alkemija.cpp:42:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for( int i = 0; i < R[curr].size(); i++ ){
                         ~~^~~~~~~~~~~~~~~~
alkemija.cpp:45:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             for( int j = 0; j < aux[ R[curr][i] ].size(); j++ ){
                             ~~^~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 8 / 8
• Subtask 2: 8 / 8
• Subtask 3: 8 / 8
• Subtask 4: 8 / 8
• Subtask 5: 8 / 8
• Subtask 6: 8 / 8
• Subtask 7: 8 / 8
• Subtask 8: 8 / 8
• Subtask 9: 8 / 8
• Subtask 10: 8 / 8