Submission #1347339

#	Time	Username	Problem	Language	Result	Execution time	Memory
1347339		qs1	Sladoled (COCI26_sladoled)	C++20	0 / 110	0 ms	344 KiB

Main

#include<bits/stdc++.h>
using namespace std;
#define lli long long int


int main(){
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  lli x,y,a,b;
  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]=1;
          cnt[a]++;
        }
      }
    }
    cout<<cnt[a]<<endl;
  }
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 16
• Subtask 2: 0 / 33
• Subtask 3: 0 / 61