Submission #47261

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
47261	2018-04-29 18:48:51	yusufake	Jakarta Skyscrapers (APIO15_skyscraper)	C++98	100 / 100	399 ms	210612 KiB

skyscraper

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 pb push_back
#define mp make_pair
#define st first
#define nd second
const int N   = 3e4 + 4;
const int kok = 177;
typedef long long ll;
typedef pair < int , int > pp;
vector < pp > Q[N*kok];
vector < int > V[N];
int H[N][kok],F[N],beg[N],jum[N],n,m,i,j,x,u,res,ss;
void f(int x, int u, int t){
  if(u >= kok){
    for(int i=0;i<kok;i++){
      if(x + i*u < n && !H[x+i*u][0])
        ss++, Q[t+i].pb(mp(x+i*u,0));
      if(x - i*u >= 0 && !H[x-i*u][0])
        ss++, Q[t+i].pb(mp(x-i*u,0));
    }   
  }
  else if(!H[x][u]) ss++, Q[t].pb(mp(x,u));
}
int main(){
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

skyscraper.cpp: In function 'int main()':
skyscraper.cpp:39:11: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(i=0;i<Q[res].size();i++,ss--){
          ~^~~~~~~~~~~~~~
skyscraper.cpp:49:12: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(j=0;j<V[x].size();j++)
           ~^~~~~~~~~~~~
skyscraper.cpp:38:1: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
 for(res=0 ; ss ; res++)
 ^~~
skyscraper.cpp:53:2: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
  cout << -1;
  ^~~~
skyscraper.cpp:33:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&beg[i],&jum[i]);
   ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 12 / 12
• Subtask 3: 14 / 14
• Subtask 4: 21 / 21
• Subtask 5: 43 / 43