Submission #1347335

#	Time	Username	Problem	Language	Result	Execution time	Memory
1347335		qs1	Sladoled (COCI26_sladoled)	C++20	16 / 110	1 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,cnt=0,a,b;
  cin>>x>>y;
  vector<bitset<50001>>v(x);
  bitset<50001>vb;
  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;
          if(!vb[i]){
            vb[i]=1;
            cnt++;
          }
        }
      }
    }
    cout<<cnt<<endl;
  }
}

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