Submission #26573

#	Time	Username	Problem	Language	Result	Execution time	Memory
26573		top34051	Brunhilda’s Birthday (BOI13_brunhilda)	C++14	0 / 100	0 ms	1844 KiB

brunhilda

#include<bits/stdc++.h>
using namespace std;
#define inf (int)1e6
int n,m;
int pos[10000005];
int mem[10000005];
vector<int> a[10000005];
main() {
    int i,j,k,x;
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++) scanf("%d",&x), a[x].push_back(x);
    pos[0] = n;
    for(i=1,j=0;i<=10000000;i++) {
        for(k=0;k<a[i].size();k++) {
            pos[i-a[i][k]]--; pos[i]++;
            if(i+a[i][k]<=10000000) a[i+a[i][k]].push_back(a[i][k]);
        }
        a[i].clear();
        while(j<i && pos[j]==0) j++;
        mem[i] = inf;
        mem[i] = min(mem[i],mem[j] + 1);
    }
    while(m--) {
        scanf("%d",&x);
        if(mem[x]==inf) printf("oo\n");
        else printf("%d\n",mem[x]);
    }
}

Compilation message (stderr)

brunhilda.cpp:8:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main() {
      ^
brunhilda.cpp: In function 'int main()':
brunhilda.cpp:14:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(k=0;k<a[i].size();k++) {
                  ^
brunhilda.cpp:10:24: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d",&n,&m);
                        ^
brunhilda.cpp:11:56: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for(i=1;i<=n;i++) scanf("%d",&x), a[x].push_back(x);
                                                        ^
brunhilda.cpp:24:23: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d",&x);
                       ^

• Subtask 1: 0 / 20
• Subtask 2: 0 / 20
• Subtask 3: 0 / 60