oj.uz

Submission #432828

# Submission time Handle Problem Language Result Execution time Memory
432828 2021-06-18T13:47:31 Z Amylopectin Street Lamps (APIO19_street_lamps) C++14
20 / 100
 5000 ms 4328 KB 
#include <iostream>
#include <stdio.h>
using namespace std;
const int mxn = 1010;
char s[mxn] = {},inp[mxn] = {};
struct we
{
    int tim,sta;
};
struct we li[mxn][mxn] = {};
int coun[mxn] = {},cva[mxn] = {};
int main()
{
    int i,j,n,m,q,f,t,cst,cou,su,k;
    scanf("%d %d %s",&n,&q,&s);
    for(i=0; i<n; i++)
    {
        li[i][0] = {0,s[i] - '0'};
        coun[i] = 1;
    }
    for(i=1; i<=q; i++)
    {
        scanf("%s",&inp);
        if(inp[0] == 't')
        {
            scanf("%d",&f);
            f --;
            li[f][coun[f]] = {i,(li[f][coun[f]-1].sta + 1) % 2};
            coun[f] ++;
        }
        else
        {
            scanf("%d %d",&f,&t);
            f --;
            t --;
            for(j=1; j<=i; j++)
            {
                cva[j] = 1;
            }
            for(j=f; j<t; j++)
            {
                cst = li[j][0].sta;
                cou = 1;
//                cva[0] &= cst;
                for(k=1; k<=i; k++)
                {
                    cva[k] &= cst;
                    if(cou < coun[j] && li[j][cou].tim == k)
                    {
                        cst = (cst+1) % 2;
                        cou ++;
                    }
                }
            }
            su = 0;
            for(k=1; k<=i; k++)
            {
                su += cva[k];
            }
            printf("%d\n",su);
        }
    }
    return 0;
}

Compilation message

street_lamps.cpp: In function 'int main()':
street_lamps.cpp:15:19: warning: format '%s' expects argument of type 'char*', but argument 4 has type 'char (*)[1010]' [-Wformat=]
   15 |     scanf("%d %d %s",&n,&q,&s);
      |                  ~^        ~~
      |                   |        |
      |                   char*    char (*)[1010]
street_lamps.cpp:23:17: warning: format '%s' expects argument of type 'char*', but argument 2 has type 'char (*)[1010]' [-Wformat=]
   23 |         scanf("%s",&inp);
      |                ~^  ~~~~
      |                 |  |
      |                 |  char (*)[1010]
      |                 char*
street_lamps.cpp:14:15: warning: unused variable 'm' [-Wunused-variable]
   14 |     int i,j,n,m,q,f,t,cst,cou,su,k;
      |               ^
street_lamps.cpp:15:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   15 |     scanf("%d %d %s",&n,&q,&s);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~~~
street_lamps.cpp:23:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   23 |         scanf("%s",&inp);
      |         ~~~~~^~~~~~~~~~~
street_lamps.cpp:26:18: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   26 |             scanf("%d",&f);
      |             ~~~~~^~~~~~~~~
street_lamps.cpp:33:18: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   33 |             scanf("%d %d",&f,&t);
      |             ~~~~~^~~~~~~~~~~~~~~

Subtask #1
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 332 KB Output is correct
2 Correct 1 ms 332 KB Output is correct
3 Correct 1 ms 332 KB Output is correct
4 Correct 1 ms 716 KB Output is correct
5 Correct 1 ms 716 KB Output is correct
6 Correct 1 ms 716 KB Output is correct
7 Correct 1 ms 588 KB Output is correct

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Execution timed out 5083 ms 2252 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 4300 KB Output is correct
2 Correct 88 ms 4316 KB Output is correct
3 Correct 156 ms 4300 KB Output is correct
4 Correct 277 ms 4300 KB Output is correct
5 Runtime error 1 ms 460 KB Execution killed with signal 11
6 Halted 0 ms 0 KB -

Subtask #4
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 272 ms 4324 KB Output is correct
2 Correct 253 ms 4300 KB Output is correct
3 Correct 151 ms 4320 KB Output is correct
4 Correct 20 ms 4328 KB Output is correct
5 Runtime error 2 ms 480 KB Execution killed with signal 11
6 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 332 KB Output is correct
2 Correct 1 ms 332 KB Output is correct
3 Correct 1 ms 332 KB Output is correct
4 Correct 1 ms 716 KB Output is correct
5 Correct 1 ms 716 KB Output is correct
6 Correct 1 ms 716 KB Output is correct
7 Correct 1 ms 588 KB Output is correct
8 Execution timed out 5083 ms 2252 KB Time limit exceeded
9 Halted 0 ms 0 KB -