TOTSCR - Editorial

editorial
, ,
10

This code paased sample test cases but don’t understood why not accepted by Online Judge…
Can you show me my mistakes

#include

#include

#include

using namespace std;

int main()

{

ios_base::sync_with_stdio(false);

cin.tie(NULL);

int t;

cin>>t;

while(t--)

{

    int n,k,res=0,len=0;

    cin>>n>>k;

    int arr[k];

    string s="",d1="",d2="";

    for(int i=0;i<k;i++)

    {

        int x;

        cin>>x;

        arr[i] = x;

    }

    for(int i=0;i<n;i++)

    {

        res=0;

        cin>>s;

                                        

                if(s[0] == '1')

                {

                    res = res+arr[0];

                }

                if(s[1] == '1')

                {

                    res = res+arr[1];

                }

            

        cout<<res<<"\n";

    }

                

}

return 0;

}

11

Can someone please explain why am I getting wrong answer for my code on submission. It passed all the testcases and I checked with many more testcases.

#include <iostream>
#include<string>

using namespace std;

int main() {
	// your code goes here
	int T;
	cin>>T;
	while(T--){
	    int n,k;
	    cin>>n>>k;
	    int A[k];
	    string S[n];
	    for(int i = 0; i< k; i++){
	        cin>>A[i];
	    }
	    for(int i = 0; i<n;i++ ){
	    	cin>>S[i];
	    }
	    for(int i = 0; i < n; i++){
	        int sum = 0;
	        for(int j =0;j<k;j++){
	            if(S[i][j] == '1'){
	                sum += A[j];
	            }
	        }
	        cout<<sum<<endl;
	    }
	}
	return 0;
}```
12

@ranjeethinge and @secret_santa , paste your code in between a pair of 3 back ticks (```).
Or provide a link to your submission. This is a simple problem. You might want to figure it out yourself.

13

I got it, thanks for pointing it out

14

I made the required changes. Please help me sort out why am I getting wrong answer. The problem was very simple and I used the same logic which was given at the start of the post.

#include<string>

using namespace std;

int main() {
	// your code goes here
	int T;
	cin>>T;
	while(T--){
	    int n,k;
	    cin>>n>>k;
	    int A[k];
	    string S[n];
	    for(int i = 0; i< k; i++){
	        cin>>A[i];
	    }
	    for(int i = 0; i<n;i++ ){
	    	cin>>S[i];
	    }
	    for(int i = 0; i < n; i++){
	        int sum = 0;
	        for(int j =0;j<k;j++){
	            if(S[i][j] == '1'){
	                sum += A[j];
	            }
	        }
	        cout<<sum<<endl;
	    }
	}
	return 0;
}
1 Like
15

I think it should be long long , as I made the same error & after changing it got accepted

1 Like
16

Yeah, as said by @mittal_sagar , the answer would not fit in an Integer. You should use bigger one, say long or long long. I guess there are no other mistakes.

17

thank you!

18

got it thank you!!

20

thanks bro it worked.
but i have a doubt, In c++ long int and int both are 4 bytes so why int is not working?

21

I used long long, long long int, and even int. But none of them worked. Gave me WA.
Can anyone tell me what’s wrong with my code?

My code:

 #include <iostream>
using namespace std;

 int main()
{

    long long t;

    long long n, k;

    cin >> t;

    long long scr = 0;
    while (t--)
    {
        cin >> n >> k;

        long long a[k];

        for (size_t i = 0; i < k; i++)
        {
            cin >> a[i];
        }

        string s;

        for (size_t i = 0; i < n; i++)
        {
            scr = 0;
            cin >> s;

            for (size_t j = 0; j < 2; j++)
            {

                if (s[j] - '0' == 1)
                {
                    scr += a[j];
                }

                else if (s[j] - '0' == 0)
                    scr += 0;
            }
            cout << scr << endl;
        }
    }
}
22

my code passed the given sample test case but is showing the wrong answer on submission. can ayone help me?

:::::::::::code::::::::::::

#include
#include<bits/stdc++.h>

using namespace std;

int score(string str,int arr[],int k)
{
int sum=0;
for(int i=0;i<str.length();i++)
{
if(str[i]==‘0’)sum=sum+0;
else if(str[i]==‘1’)
{
sum=sum+arr[i];
}
}
return sum;
}

int main()
{
int t;
cin >> t;

while (t>0)
{
	int n,k;
    cin >> n>>k;
    int a[k];

    for(int i = 0; i < k; ++i)
    {
        cin >> a[i];
    }

    string s[n];
    for(int i = 0; i < n; ++i)
    {
        cin >> s[i];
    }

    for(int i=0;i<n;i++)
        cout << score(s[i],a,k) << endl;
    t--;
}

return 0;

}

23

Hey my code is giving tle error can anybody plss help how can i optimize it ??
code is here - CodeChef: Practical coding for everyone

24

Your code will work for test cases
As test cases had situation of 2 questions
What if there are 3 questions and array had 3 elements
I guess your code wont work in that case
I suggest read the problem again

25

I tried with case like there are 3 questions and 2 people solving it in that case it also worked

26

Hey ,Thanks for replying
I used total as long long instead of int and it got submitted.

27

Why j<2?
Shouldn’t it be j<k?

28

Use long long dude.

29

can anyone tell me how to solve this without if and ternary operator

30

Simple. See the following snippet.

char s[20000];
scanf("%s",s);
long long int score = 0;
for(int i=0;i<k;i++)
    score += a[i] * (s[i] - '0');
printf("%lld\n", score);

Run this under a loop of N

1 Like