Submission #1347355

#TimeUsernameProblemLanguageResultExecution timeMemory
1347355qs1Sladoled (COCI26_sladoled)C++20
49 / 110
1095 ms1620 KiB
#include <bitset>
#include <iostream>
using namespace std;
#define lli unsigned short


int main(){
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  lli x,a,b;
  int y;
  cin>>x>>y;
  bitset<50001>v[x];
  lli cnt[x]={0};
  for(lli i=0;i<x;++i){
    v[i][0]=1;
  }
  while(y--){
    cin>>a>>b;
    a--;
    if(!v[a][b]){
      for(lli i=b;i<50001;++i){
        if(v[a][i-b]&&!v[a][i]){
          v[a][i]=++cnt[a];
        }
      }
    }
    cout<<cnt[a]<<endl;
  }
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:14:16: warning: writing 2 bytes into a region of size 0 [-Wstringop-overflow=]
   14 |   lli cnt[x]={0};
      |                ^
Main.cpp:14:7: note: destination object 'cnt.75' of size 0
   14 |   lli cnt[x]={0};
      |       ^~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...