CSES - Datatähti 2023 loppu - Results
Submission details
Task:Merkkijonot
Sender:andreibe
Submission time:2023-01-21 15:29:16 +0200
Language:C++ (C++11)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.00 s1, 2, 3details
#20.00 s1, 2, 3details
#30.00 s1, 2, 3details
#40.00 s1, 2, 3details
#50.00 s2, 3details
#60.00 s2, 3details
#70.00 s2, 3details
#80.00 s2, 3details
#90.00 s3details
#100.00 s3details
#110.00 s3details
#120.00 s3details
#130.00 s3details
#140.00 s3details
#150.00 s2, 3details
#160.00 s3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:21:16: warning: unused variable 'ekaLeveys' [-Wunused-variable]
   21 |         double ekaLeveys = (-(b-a-1)-sqrt(diskr))/(-2);
      |                ^~~~~~~~~
input/code.cpp:22:16: warning: unused variable 'tokaLeveys' [-Wunused-variable]
   22 |         double tokaLeveys = (-(b-a-1)+sqrt(diskr))/(-2);
      |                ^~~~~~~~~~

Code

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int,int> P;
#define REDIR ifstream f("input.txt"); cin.rdbuf(f.rdbuf());
int n,t;
int sums[4];

int main() {
    //REDIR;
    cin >> t;
    while (t--) {
        ll a,b; cin >> a >> b;
        //-y²+y(b-a-1)-b
        //1111104 1234570
        //cout << (b-a-1)*(b-a-1) << " " << (4*(-1)*(-a)) << endl;
        ll diskr = (b-a-1)*(b-a-1)-4*(-1)*(-a);

        double ekaLeveys = (-(b-a-1)-sqrt(diskr))/(-2);
        double tokaLeveys = (-(b-a-1)+sqrt(diskr))/(-2);
        //cout << diskr << endl;
        //cout << ekaLeveys << " " << tokaLeveys << " " << ekaLeveys * tokaLeveys << " " << (ekaLeveys+1)*(tokaLeveys+1)<< endl;
        //cout << a << " " << b << endl;
        if (diskr >= 0  && b > a) {
            cout << "YES\n";
        }
        else cout << "NO\n";
    }
}
/*
(x+1)(y+1)=1337

x*y+x+y+1=1337
x*y=1,   

x=1/y
*/

Test details

Test 1

Group: 1, 2, 3

Verdict:

input
4
b
bbb
baabaabaa
aab

correct output
0

user output
YES
YES
YES
YES

Test 2

Group: 1, 2, 3

Verdict:

input
8
b
bb
baa
a
...

correct output
12

user output
YES
YES
YES
YES
YES
...

Test 3

Group: 1, 2, 3

Verdict:

input
16
a
a
a
b
...

correct output
5040

user output
YES
YES
YES
YES
YES
...

Test 4

Group: 1, 2, 3

Verdict:

input
16
b
b
a
a
...

correct output
0

user output
YES
YES
YES
YES
YES
...

Test 5

Group: 2, 3

Verdict:

input
5
bab
bbaaabbabbbaababbbabbabaaabaaa...

correct output
0

user output
YES
YES
YES
YES
YES

Test 6

Group: 2, 3

Verdict:

input
10
baabbbababbbabbaaaabab
aabaaabbbab
aaaabbabab
aab
...

correct output
2

user output
YES
YES
YES
YES
YES
...

Test 7

Group: 2, 3

Verdict:

input
20
aaaab
baaab
babb
b
...

correct output
4332

user output
YES
YES
YES
YES
YES
...

Test 8

Group: 2, 3

Verdict:

input
100
a
b
a
b
...

correct output
433105324

user output
YES
YES
YES
YES
YES
...
Truncated

Test 9

Group: 3

Verdict:

input
10
aaaabbabbaabbaaaabbbbabaaaabab...

correct output
0

user output
YES
YES
YES
YES
YES
...

Test 10

Group: 3

Verdict:

input
50
aaba
aaa
abbbbaaba
ababbabbabab
...

correct output
636733956

user output
YES
YES
YES
YES
YES
...
Truncated

Test 11

Group: 3

Verdict:

input
100
ba
bbbaba
bbba
bb
...

correct output
264657218

user output
YES
YES
YES
YES
YES
...
Truncated

Test 12

Group: 3

Verdict:

input
500
a
b
b
b
...

correct output
394045503

user output
YES
YES
YES
YES
YES
...
Truncated

Test 13

Group: 3

Verdict:

input
2
bbbababaaaabbbaaaaaaabbabbbaab...

correct output
2

user output
YES
YES

Test 14

Group: 3

Verdict:

input
1
bbbaaaabaabbbababbbbbbbbabbbaa...

correct output
0

user output
YES

Test 15

Group: 2, 3

Verdict:

input
100
a
a
a
a
...

correct output
538992043

user output
YES
YES
YES
YES
YES
...
Truncated

Test 16

Group: 3

Verdict:

input
500
a
a
a
a
...

correct output
515561345

user output
YES
YES
YES
YES
YES
...
Truncated