Submission #133156

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
133156	2019-07-20 08:10:22	forelax	Jetpack (COCI16_jetpack)	C++14	80 / 80	122 ms	10096 KiB

jetpack

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;
int main(){
    int r=10,c;
    cin>>c;
    vector<vector<char> > ch(r,vector<char> (c));
    vector<vector<int> > v(r,vector<int> (c,-1));
    vector<vector<int> > st(r,vector<int> (c));
    for(int i = 0 ; i < r ; i ++){
        for(int j = 0 ; j < c ; j ++){
            cin>>ch[i][j];
        }
    }
    for(int i = 0 ; i < r ; i ++)
        if(ch[i][c-1]=='.'){
            v[i][c-1]=min(i+1,r-1);
            st[i][c-1]=1;
        }
    for(int j = c-2 ; j >= 0 ; j --){
        for(int i = 0 ; i < r ; i ++){
            if(ch[i][j]=='X')continue;
            int p1=min(r-1,i+1);
            int p2=max( 0 ,i-1);
            if(v[p1][j+1]!=-1){
                v[i][j]=p1;
                st[i][j]=1;
            }else if(v[p2][j+1]!=-1){
                v[i][j]=p2;
                st[i][j]=2;
            }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

jetpack.cpp: In function 'int main()':
jetpack.cpp:59:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = 0 ; i < rz.size() ; i ++){
                     ~~^~~~~~~~~~~

• Subtask 1: 80 / 80