QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #133572 | #4940. Token Distance | Delay_for_five_minutes# | WA | 102ms | 15380kb | C++14 | 4.6kb | 2023-08-02 11:23:19 | 2023-08-02 11:23:21 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
int n , q;
typedef long long ll;
const int mod = 998244353;
int a[100005];
template<int K>
struct Seg {
int sum[100005 * 4][K + 1];
int mn[100005 * 4] , mx[100005 * 4];
int pos[100005];
int c[K + 1][K + 1];
int pre[100005][K + 1];
int fp(int a,int b) {
int ans = 1;
while(b) {
ans = 1LL*ans*a%mod;b--;
}
return ans;
}
void init () {
c[0][0] = 1;
memset(pre,0,sizeof(pre));
for(int i = 1;i <= K;i++) {
c[i][0] = 1;
for(int j = 1;j <= i;j++) c[i][j] = c[i - 1][j] + c[i - 1][j - 1];
}
for(int i = 1;i <= n;i++) {
for(int j = 0;j <= K;j++) pre[i][j] = (pre[i - 1][j] + fp(i , j)) % mod;
}
}
void rec(int u) {
for(int i = 0;i <= K;i++) sum[u][i] = (sum[u<<1][i] + sum[u<<1|1][i]) % mod;
mn[u] = min(mn[u << 1 | 1] , mn[u << 1]);
mx[u] = max(mx[u << 1] , mx[u << 1 | 1]);
}
void build(int u,int l,int r) {
if(l == r) {
sum[u][0] = 1; pos[l] = u;
mn[u] = mx[u] = a[l];
for(int i = 1;i <= K;i++) sum[u][i] = 1LL*sum[u][i - 1]*a[l]% mod;
return;
}
build(u<<1 , l , (l + r >> 1));
build(u<<1|1 , (l + r >> 1) + 1 , r);
rec(u);
}
pair<int,int> qdif(int u,int l,int r,int ql,int qr) {
if(ql <= l && qr >= r) {
return pair<int,int>{mn[u] , mx[u]};
}
pair<int,int> ans = pair<int,int>{1e9 , 0};
int md = (l + r >> 1);
if(ql <= md) ans = qdif(u<<1 , l , md , ql , qr);
if(qr > md) {
auto d = qdif(u<<1|1 , md + 1 , r , ql , qr);
ans.first = min(ans.first , d.first);
ans.second = max(ans.second , d.second);
}
//printf("u %d , %d %d , %d %d\n",u,l,r,ans.first,ans.second);
return ans;
}
array<int,K > query(int u,int l,int r,int ql,int qr) {
if(ql <= l && qr >= r) {
array<int,K> ans;
for(int i = 1;i <= K;i++) ans[i - 1] = sum[u][i];
// printf("Q %d %d , %d %d , %d\n",l,r,ql,qr,ans[0]);
return ans;
}
array<int,K> ans;
for(int i = 0;i < K;i++) ans[i] = 0;
int md = (l + r >> 1);
if(ql <= md) ans = query(u<<1 , l , md , ql , qr);
if(qr > md) {
auto d = query(u<<1|1 , md + 1 , r , ql , qr);
for(int i = 0;i < K;i++) ans[i] = (ans[i] + d[i]) % mod;
}
// printf("Q %d %d , %d %d , %d\n",l,r,ql,qr,ans[0]);
return ans;
}
void upd(int p)
{
int u = pos[p]; mn[u] = mx[u] = a[p];
for(int i = 1;i <= K;i++) sum[u][i] = 1LL*sum[u][i - 1] * a[p] % mod;
u >>= 1;
while(u) {
rec(u) ;
u >>= 1;
}
}
int get(int a1,int d,int len,int k) {
int ans = 0;
for(int j = 0;j <= k;j++) {
int u = 1LL*c[k][j]*fp(a1 , k - j) % mod * fp(d , j) % mod;
ans = (ans + 1LL*u*pre[len][j]) % mod;
}
// printf("%d %d %d , %d\n",a1,d,len,ans);
return ans;
}
};
Seg<3> seg;
const int K = 3;
int main()
{
// freopen("in.txt","r",stdin);
ios::sync_with_stdio(false) ; cin.tie(0) ; cout.tie(0);
cin >> n >> q;
for(int i =1 ;i <= n;i++) cin >> a[i];
seg.init();
seg.build(1 ,1 , n);
while(q--) {
int op;cin >> op;
if(op == 1) {
int x , y;cin >> x >> y;
a[x] = y;
seg.upd(x);
}
else {
int l , r;cin >> l >> r;
if(r - l + 1 <= 2) {
cout << "YES\n" ; continue;
}
int len = r- l + 1;
pair<int,int> d = seg.qdif(1 , 1 , n , l , r);
int dif = d.second - d.first ;
if(dif % (len - 1) != 0) {
cout << "NO\n" ; continue;
}
dif /= (len - 1);
// printf("A1 %d dif %d\n",d.first - dif , dif);
array<int,K> ar = seg.query(1 , 1 , n , l , r) ;
// printf("%d %d %d\n",ar[0],ar[1],ar[2]);
// printf("%d %d %d\n",seg.get(-2 , 3 , 4 , 1) , seg.get(-2 , 3 , 4 , 2) , seg.get(-2 , 3 , 4 , 3)) ;
bool ff = 1;
for(int j = 0;j < K;j++) {
if(ar[j] != seg.get(d.first - dif , dif , len , j + 1)) {
ff = 0;break;
}
}
if(ff) cout << "YES\n";
else cout << "NO\n";
}
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 9080kb
input:
5 7 1 1 1 10 1 2 1 3 2 1 5 1 5 4 1 3 7 2 2 4 2 2 5 2 4 5
output:
YES NO NO YES YES
result:
ok 5 lines
Test #2:
score: 0
Accepted
time: 1ms
memory: 10564kb
input:
2 1 0 1000000000 2 1 2
output:
YES
result:
ok single line: 'YES'
Test #3:
score: 0
Accepted
time: 10ms
memory: 15204kb
input:
81473 13549 972586683 972586964 972587245 972587526 972587807 972588088 972588369 972588650 972588931 972589212 972589493 972589774 972590055 972590336 972590617 972590898 972591179 972591460 972591741 972592022 972592303 972592584 972592865 972593146 972593427 972593708 972593989 972594270 97259455...
output:
YES YES YES YES NO YES YES YES YES YES YES YES YES YES NO YES YES YES YES YES YES YES YES YES NO YES NO YES YES YES NO YES YES YES YES YES NO YES NO YES YES YES YES YES NO YES NO YES NO YES YES YES YES YES NO YES NO YES NO YES NO YES YES YES YES YES YES YES YES YES NO YES NO YES NO YES YES YES YES Y...
result:
ok 4517 lines
Test #4:
score: 0
Accepted
time: 14ms
memory: 15156kb
input:
81473 13549 994993061 993089286 973546017 983608065 980300695 994305454 992559601 974765838 987574661 988923180 987601637 991357764 981678157 994388630 987066613 976087381 985770922 989296067 975698758 977548300 992236732 978102432 983875296 979745439 977111907 992622264 988921213 987697458 99145442...
output:
NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES...
result:
ok 4517 lines
Test #5:
score: 0
Accepted
time: 10ms
memory: 15092kb
input:
81473 13549 972586964 972586683 972587526 972587245 972588088 972587807 972588650 972588369 972589212 972588931 972589774 972589493 972590336 972590055 972590898 972590617 972591460 972591179 972592022 972591741 972592584 972592303 972593146 972592865 972593708 972593427 972594270 972593989 97259483...
output:
NO NO YES YES NO NO YES NO NO YES NO YES NO NO NO NO NO NO NO YES YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO YES YES NO NO NO YES NO NO NO YES NO YES NO YES NO NO NO NO NO NO NO YES NO YES NO NO YES NO NO YES NO NO NO NO NO NO YES YES NO NO NO NO YES NO NO NO NO NO NO YES...
result:
ok 13549 lines
Test #6:
score: 0
Accepted
time: 11ms
memory: 15084kb
input:
81473 13549 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 13635105...
output:
YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES ...
result:
ok 13549 lines
Test #7:
score: 0
Accepted
time: 16ms
memory: 15148kb
input:
81473 13549 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 136351051 13635105...
output:
YES NO YES NO YES YES NO YES NO YES YES YES NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO YES NO NO NO YES NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO YES NO NO NO NO YES NO NO NO NO NO...
result:
ok 6727 lines
Test #8:
score: 0
Accepted
time: 77ms
memory: 15192kb
input:
96888 91338 0 10321 20642 30963 41284 51605 61926 72247 82568 92889 103210 113531 123852 134173 144494 154815 165136 175457 185778 196099 206420 216741 227062 237383 247704 258025 268346 278667 288988 299309 309630 319951 330272 340593 350914 361235 371556 381877 392198 402519 412840 423161 433482 4...
output:
YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES ...
result:
ok 91338 lines
Test #9:
score: 0
Accepted
time: 64ms
memory: 15328kb
input:
96888 91338 0 10321 20642 30963 41284 51605 61926 72247 82568 92889 103210 113531 123852 134173 144494 154815 165136 175457 185778 196099 206420 216741 227062 237383 247704 258025 268346 278667 288988 299309 309630 319951 330272 340593 350914 361235 371556 381877 392198 402519 412840 423161 433482 4...
output:
NO YES YES NO NO YES YES NO YES YES YES YES YES NO YES NO YES NO NO NO YES YES YES NO NO YES YES NO YES NO YES YES NO NO YES YES NO NO NO NO YES YES NO YES YES NO YES NO YES YES YES NO YES YES NO NO YES YES YES NO NO NO NO YES NO YES YES YES YES NO YES NO YES YES NO YES NO YES YES YES YES YES YES YE...
result:
ok 91338 lines
Test #10:
score: 0
Accepted
time: 46ms
memory: 13168kb
input:
96888 91338 0 10321 20642 30963 41284 51605 61926 72247 82568 92889 103210 113531 123852 134173 144494 154815 165136 175457 185778 196099 206420 216741 227062 237383 247704 258025 268346 278667 288988 299309 309630 319951 330272 340593 350914 361235 371556 381877 392198 402519 412840 423161 433482 4...
output:
YES YES NO NO NO NO YES NO YES YES NO NO YES NO NO NO NO YES NO YES YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO N...
result:
ok 45670 lines
Test #11:
score: 0
Accepted
time: 31ms
memory: 15112kb
input:
96888 91338 148622400 313851289 796564459 844340368 558593162 622118917 828177682 162586713 809187042 120384144 635536217 253999810 681392420 868894027 212922230 762102640 996956995 352833706 345175524 294127858 22179829 707700649 122520591 837858780 906906270 596853109 3416251 593901303 130684502 8...
output:
NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES...
result:
ok 45670 lines
Test #12:
score: 0
Accepted
time: 61ms
memory: 15164kb
input:
96888 91338 0 10321 20642 30963 41284 51605 61926 72247 82568 92889 103210 113531 123852 134173 144494 154815 165136 175457 185778 196099 206420 216741 227062 237383 247704 258025 268346 278667 288988 299309 309630 319951 330272 340593 350914 361235 371556 381877 392198 402519 412840 423161 433482 4...
output:
YES YES YES YES YES YES YES YES YES YES NO YES YES YES YES YES YES YES YES YES YES YES YES YES NO YES NO YES YES YES YES YES YES YES YES YES NO YES NO YES NO YES YES YES NO YES YES YES YES YES YES YES YES YES YES YES NO YES YES YES YES YES YES YES NO YES YES YES NO YES YES YES YES YES YES YES YES YE...
result:
ok 45670 lines
Test #13:
score: 0
Accepted
time: 14ms
memory: 15308kb
input:
81473 13549 972586683 972586964 972587245 972587526 972587807 972588088 972588369 972588650 972588931 972589212 972589493 972589774 972590055 972590336 972590617 972590898 972591179 972591460 972591741 972592022 972592303 972592584 972592865 972593146 972593427 972593708 972593989 972594270 97259455...
output:
YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES ...
result:
ok 13549 lines
Test #14:
score: 0
Accepted
time: 37ms
memory: 15148kb
input:
96888 91338 595841651 917330480 207421137 35297820 388823033 754743767 175477642 575292540 427299721 685520820 420849096 990712790 335515068 880143917 298720703 665301981 644711586 983560337 804026542 699918615 863609675 666912057 857974409 277769073 133161542 363784287 536671358 866138320 98617155 ...
output:
NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES...
result:
ok 45670 lines
Test #15:
score: 0
Accepted
time: 63ms
memory: 15328kb
input:
96888 91338 0 10321 20642 30963 41284 51605 61926 72247 82568 92889 103210 113531 123852 134173 144494 154815 165136 175457 185778 196099 206420 216741 227062 237383 247704 258025 268346 278667 288988 299309 309630 319951 330272 340593 350914 361235 371556 381877 392198 402519 412840 423161 433482 4...
output:
NO YES NO YES YES YES YES YES YES YES NO YES NO YES YES YES YES YES YES YES YES YES YES YES YES YES NO YES YES YES YES YES YES YES YES YES NO YES YES YES YES YES YES YES NO YES NO YES YES YES NO YES NO YES NO YES YES YES YES YES NO YES NO YES YES YES YES YES YES YES NO YES YES YES YES YES YES YES YE...
result:
ok 30446 lines
Test #16:
score: 0
Accepted
time: 34ms
memory: 15196kb
input:
96888 91338 509186535 219424460 517598150 635835526 539550917 500630426 813821171 353246546 400661220 590412805 346537896 453484098 10991865 684901560 100299478 958469986 846580025 936042453 885531479 332171064 822779799 75591004 655115154 686367142 992002915 202559946 242419648 534978714 132769344 ...
output:
NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES...
result:
ok 30446 lines
Test #17:
score: 0
Accepted
time: 60ms
memory: 15156kb
input:
96888 91338 0 10321 20642 30963 41284 51605 61926 72247 82568 92889 103210 113531 123852 134173 144494 154815 165136 175457 185778 196099 206420 216741 227062 237383 247704 258025 268346 278667 288988 299309 309630 319951 330272 340593 350914 361235 371556 381877 392198 402519 412840 423161 433482 4...
output:
YES YES NO YES NO YES YES YES YES YES YES YES NO YES YES YES YES YES NO YES YES YES NO YES YES YES YES YES YES YES YES YES NO YES YES YES NO YES YES YES YES YES NO YES YES YES NO YES YES YES NO YES YES YES NO YES YES YES YES YES NO YES YES YES YES YES YES YES NO YES YES YES YES YES YES YES NO YES YE...
result:
ok 30446 lines
Test #18:
score: 0
Accepted
time: 34ms
memory: 15208kb
input:
96888 91338 17814046 703974768 403530458 305635773 465157149 240293522 124729285 319641370 532161081 262070832 362535446 68201168 249148940 223748959 999753986 125544644 20218839 382723322 5274031 883343427 539984399 956044551 312623090 985985772 831181093 265538688 200082906 7720108 941636435 45280...
output:
NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES...
result:
ok 30446 lines
Test #19:
score: 0
Accepted
time: 51ms
memory: 15332kb
input:
96888 91338 10321 0 30963 20642 51605 41284 72247 61926 92889 82568 113531 103210 134173 123852 154815 144494 175457 165136 196099 185778 216741 206420 237383 227062 258025 247704 278667 268346 299309 288988 319951 309630 340593 330272 361235 350914 381877 371556 402519 392198 423161 412840 443803 4...
output:
YES YES YES NO YES NO NO NO NO YES NO NO NO NO NO NO YES NO YES NO NO NO YES NO NO YES YES NO NO NO NO NO NO NO NO YES NO NO NO YES YES NO YES YES NO NO NO NO NO NO YES NO YES YES YES NO YES YES YES NO NO NO NO NO NO YES NO NO NO NO NO NO NO YES NO NO YES YES NO NO NO NO NO NO NO NO NO NO YES YES NO...
result:
ok 91338 lines
Test #20:
score: 0
Accepted
time: 70ms
memory: 15364kb
input:
96888 91338 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 10...
output:
YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES ...
result:
ok 91338 lines
Test #21:
score: 0
Accepted
time: 40ms
memory: 15256kb
input:
96888 91338 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 10...
output:
YES YES NO YES NO NO YES YES YES NO NO YES NO YES NO NO NO NO NO NO NO YES NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO YES NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO Y...
result:
ok 45523 lines
Test #22:
score: 0
Accepted
time: 87ms
memory: 15232kb
input:
100000 100000 237333496 237338319 237343142 237347965 237352788 237357611 237362434 237367257 237372080 237376903 237381726 237386549 237391372 237396195 237401018 237405841 237410664 237415487 237420310 237425133 237429956 237434779 237439602 237444425 237449248 237454071 237458894 237463717 237468...
output:
YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES ...
result:
ok 100000 lines
Test #23:
score: 0
Accepted
time: 76ms
memory: 15164kb
input:
100000 100000 237333496 237338319 237343142 237347965 237352788 237357611 237362434 237367257 237372080 237376903 237381726 237386549 237391372 237396195 237401018 237405841 237410664 237415487 237420310 237425133 237429956 237434779 237439602 237444425 237449248 237454071 237458894 237463717 237468...
output:
YES YES YES YES NO YES NO NO NO NO YES YES YES YES YES YES NO NO YES NO YES YES YES NO YES YES YES YES NO YES NO YES NO NO NO YES YES YES YES YES NO YES NO YES YES YES YES NO NO NO NO YES NO NO NO YES YES YES YES YES NO YES NO YES YES YES NO YES NO NO NO YES YES YES NO NO NO YES NO YES YES NO YES NO...
result:
ok 100000 lines
Test #24:
score: 0
Accepted
time: 19ms
memory: 15252kb
input:
81473 13549 972586683 972586964 972587245 972587526 972587807 972588088 972588369 972588650 972588931 972589212 972589493 972589774 972590055 972590336 972590617 972590898 972591179 972591460 972591741 972592022 972592303 972592584 972592865 972593146 972593427 972593708 972593989 972594270 97259455...
output:
NO NO NO NO YES YES YES NO NO YES YES NO YES YES YES YES YES NO NO YES NO YES NO NO NO YES YES NO YES NO YES NO YES NO YES NO YES YES YES NO YES YES NO NO NO YES YES NO YES NO NO NO YES NO YES NO NO NO NO NO YES YES YES NO NO YES NO YES YES YES NO YES NO YES YES YES NO NO NO NO NO YES NO NO YES NO N...
result:
ok 13549 lines
Test #25:
score: 0
Accepted
time: 42ms
memory: 15208kb
input:
100000 100000 237333496 237338319 237343142 237347965 237352788 237357611 237362434 237367257 237372080 237376903 237381726 237386549 237391372 237396195 237401018 237405841 237410664 237415487 237420310 237425133 237429956 237434779 237439602 237444425 237449248 237454071 237458894 237463717 237468...
output:
YES NO NO YES YES YES NO NO YES NO NO NO YES NO NO NO NO NO YES YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO N...
result:
ok 50000 lines
Test #26:
score: 0
Accepted
time: 33ms
memory: 15204kb
input:
100000 100000 388433263 610816970 714897310 316831005 342315737 270506090 367298877 543415545 414472640 264675083 718635135 372387142 350842801 257102973 629703838 597650180 264530393 385968710 537922148 570318239 263662253 257131911 707358961 489248432 394794800 608164320 554272118 272951351 573458...
output:
NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES...
result:
ok 50000 lines
Test #27:
score: 0
Accepted
time: 68ms
memory: 15376kb
input:
100000 100000 237333496 237338319 237343142 237347965 237352788 237357611 237362434 237367257 237372080 237376903 237381726 237386549 237391372 237396195 237401018 237405841 237410664 237415487 237420310 237425133 237429956 237434779 237439602 237444425 237449248 237454071 237458894 237463717 237468...
output:
YES YES NO YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES NO YES YES YES NO YES YES YES YES YES YES YES NO YES NO YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES NO YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES NO YES NO ...
result:
ok 50000 lines
Test #28:
score: 0
Accepted
time: 40ms
memory: 15376kb
input:
100000 100000 411419681 674340703 323231126 543048997 332843365 432375616 572551288 389552199 517988689 336045837 276616831 570323062 317607508 696955750 698431588 327600764 496579392 480615262 299632187 460242910 472507799 251397364 296087282 314742646 385134331 433417384 459558044 604990786 368991...
output:
NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES...
result:
ok 50000 lines
Test #29:
score: 0
Accepted
time: 61ms
memory: 15276kb
input:
100000 100000 237333496 237338319 237343142 237347965 237352788 237357611 237362434 237367257 237372080 237376903 237381726 237386549 237391372 237396195 237401018 237405841 237410664 237415487 237420310 237425133 237429956 237434779 237439602 237444425 237449248 237454071 237458894 237463717 237468...
output:
YES YES NO YES YES YES YES YES NO YES YES YES YES YES YES YES YES YES YES YES NO YES YES YES NO YES NO YES YES YES YES YES YES YES NO YES NO YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES NO YES NO YES YES YES YES YES YES YES YES YES YES YES NO YES YES YES YES YES YES YES YES YES NO YES...
result:
ok 33336 lines
Test #30:
score: 0
Accepted
time: 37ms
memory: 15224kb
input:
100000 100000 509832996 398392758 306611068 638394884 572531996 314332691 561767060 359432564 626892029 661878071 629766537 597037659 645393057 623641327 532491450 329515495 248995510 568398685 633470601 434734063 371957895 590492848 619628591 711337936 658844404 592233951 452796198 333533054 308689...
output:
NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES...
result:
ok 33336 lines
Test #31:
score: 0
Accepted
time: 59ms
memory: 15212kb
input:
100000 100000 237333496 237338319 237343142 237347965 237352788 237357611 237362434 237367257 237372080 237376903 237381726 237386549 237391372 237396195 237401018 237405841 237410664 237415487 237420310 237425133 237429956 237434779 237439602 237444425 237449248 237454071 237458894 237463717 237468...
output:
NO YES NO YES NO YES YES YES YES YES YES YES YES YES YES YES NO YES NO YES NO YES NO YES YES YES YES YES YES YES NO YES YES YES NO YES YES YES NO YES YES YES YES YES YES YES NO YES YES YES YES YES YES YES NO YES NO YES YES YES YES YES NO YES NO YES NO YES YES YES YES YES NO YES YES YES YES YES NO YE...
result:
ok 33336 lines
Test #32:
score: 0
Accepted
time: 43ms
memory: 15224kb
input:
100000 100000 301903820 346733605 354016335 670998364 262991856 687734174 367009497 271938521 684927188 305468017 558009943 520525587 690666558 388467024 393068166 429583099 529911145 522020717 247355690 301161078 561849051 533581448 407638449 488626265 571798900 443791657 619223459 621784472 689185...
output:
NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES...
result:
ok 33336 lines
Test #33:
score: 0
Accepted
time: 67ms
memory: 15204kb
input:
100000 100000 237338319 237333496 237347965 237343142 237357611 237352788 237367257 237362434 237376903 237372080 237386549 237381726 237396195 237391372 237405841 237401018 237415487 237410664 237425133 237420310 237434779 237429956 237444425 237439602 237454071 237449248 237463717 237458894 237473...
output:
YES YES NO NO NO YES NO NO NO YES NO YES YES NO NO NO YES NO YES NO NO NO NO YES NO YES NO NO YES YES NO YES YES YES YES NO YES NO NO NO NO NO YES NO NO NO NO YES NO YES YES NO NO NO NO YES NO NO NO YES YES NO NO NO YES YES YES NO NO NO YES NO NO YES NO NO NO NO YES NO NO NO YES NO NO NO YES YES NO ...
result:
ok 100000 lines
Test #34:
score: 0
Accepted
time: 102ms
memory: 15380kb
input:
100000 100000 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891...
output:
YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES ...
result:
ok 100000 lines
Test #35:
score: 0
Accepted
time: 10ms
memory: 15256kb
input:
81473 13549 972586683 972586964 972587245 972587526 972587807 972588088 972588369 972588650 972588931 972589212 972589493 972589774 972590055 972590336 972590617 972590898 972591179 972591460 972591741 972592022 972592303 972592584 972592865 972593146 972593427 972593708 972593989 972594270 97259455...
output:
YES NO NO NO NO NO NO YES NO NO NO NO YES NO NO YES NO YES YES NO NO NO NO YES NO NO YES NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO...
result:
ok 6775 lines
Test #36:
score: 0
Accepted
time: 54ms
memory: 15156kb
input:
100000 100000 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891850 330891...
output:
YES YES NO YES YES YES YES NO YES NO YES YES NO NO NO YES NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO YES NO NO NO NO NO NO NO YES NO YES NO NO NO NO NO YES NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO...
result:
ok 50011 lines
Test #37:
score: 0
Accepted
time: 93ms
memory: 15344kb
input:
100000 100000 0 10000 20000 30000 40000 50000 60000 70000 80000 90000 100000 110000 120000 130000 140000 150000 160000 170000 180000 190000 200000 210000 220000 230000 240000 250000 260000 270000 280000 290000 300000 310000 320000 330000 340000 350000 360000 370000 380000 390000 400000 410000 420000...
output:
YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES ...
result:
ok 100000 lines
Test #38:
score: 0
Accepted
time: 75ms
memory: 15276kb
input:
100000 100000 0 10000 20000 30000 40000 50000 60000 70000 80000 90000 100000 110000 120000 130000 140000 150000 160000 170000 180000 190000 200000 210000 220000 230000 240000 250000 260000 270000 280000 290000 300000 310000 320000 330000 340000 350000 360000 370000 380000 390000 400000 410000 420000...
output:
NO YES YES YES NO YES NO NO NO NO YES YES NO YES NO YES NO YES YES NO YES NO YES NO YES YES YES YES NO NO NO NO NO YES NO NO NO NO YES YES NO NO NO NO NO YES YES NO YES NO YES NO YES NO NO YES YES NO NO NO NO NO YES NO NO YES NO NO YES NO YES YES YES YES YES YES YES NO NO NO YES YES YES NO NO YES NO...
result:
ok 100000 lines
Test #39:
score: 0
Accepted
time: 45ms
memory: 15160kb
input:
100000 100000 0 10000 20000 30000 40000 50000 60000 70000 80000 90000 100000 110000 120000 130000 140000 150000 160000 170000 180000 190000 200000 210000 220000 230000 240000 250000 260000 270000 280000 290000 300000 310000 320000 330000 340000 350000 360000 370000 380000 390000 400000 410000 420000...
output:
YES YES YES YES NO YES YES NO YES NO NO NO YES NO NO NO NO NO YES NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO YES NO YES NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO N...
result:
ok 50000 lines
Test #40:
score: 0
Accepted
time: 19ms
memory: 15272kb
input:
100000 100000 778130000 824000000 575720000 49570000 995500000 799270000 926320000 791320000 658890000 858940000 65130000 403650000 978060000 156870000 931250000 655730000 435500000 463300000 619020000 320360000 1940000 559740000 156260000 314820000 288710000 992550000 860520000 690460000 549190000 ...
output:
NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES...
result:
ok 50000 lines
Test #41:
score: 0
Accepted
time: 71ms
memory: 15228kb
input:
100000 100000 0 10000 20000 30000 40000 50000 60000 70000 80000 90000 100000 110000 120000 130000 140000 150000 160000 170000 180000 190000 200000 210000 220000 230000 240000 250000 260000 270000 280000 290000 300000 310000 320000 330000 340000 350000 360000 370000 380000 390000 400000 410000 420000...
output:
NO YES YES YES YES YES YES YES NO YES NO YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES NO YES YES YES YES YES YES YES YES YES YES YES NO YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES NO YES YES YES YES YES YES YES YES YES YES YES NO YES NO YES YES ...
result:
ok 50000 lines
Test #42:
score: 0
Accepted
time: 28ms
memory: 15228kb
input:
100000 100000 257090000 205680000 72670000 742060000 408720000 995770000 465870000 607410000 719040000 734160000 451180000 456680000 135810000 447890000 398620000 442320000 850440000 137590000 943470000 876710000 371430000 245120000 138640000 214520000 305220000 983390000 531570000 894830000 1328500...
output:
NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES...
result:
ok 50000 lines
Test #43:
score: 0
Accepted
time: 51ms
memory: 15220kb
input:
100000 100000 0 10000 20000 30000 40000 50000 60000 70000 80000 90000 100000 110000 120000 130000 140000 150000 160000 170000 180000 190000 200000 210000 220000 230000 240000 250000 260000 270000 280000 290000 300000 310000 320000 330000 340000 350000 360000 370000 380000 390000 400000 410000 420000...
output:
YES YES YES YES NO YES YES YES YES YES YES YES YES YES YES YES NO YES NO YES YES YES YES YES NO YES YES YES YES YES YES YES YES YES NO YES YES YES YES YES NO YES YES YES YES YES YES YES YES YES YES YES YES YES NO YES YES YES YES YES NO YES YES YES YES YES NO YES YES YES YES YES YES YES YES YES NO YE...
result:
ok 33336 lines
Test #44:
score: 0
Accepted
time: 42ms
memory: 15224kb
input:
100000 100000 509690000 788900000 100040000 913870000 953860000 364370000 483530000 346940000 266740000 323860000 129240000 661780000 140300000 684790000 612950000 999120000 185450000 581930000 860960000 686950000 53370000 314740000 745320000 456900000 211370000 230950000 844560000 393790000 9916500...
output:
NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES...
result:
ok 33336 lines
Test #45:
score: 0
Accepted
time: 44ms
memory: 15168kb
input:
100000 100000 0 10000 20000 30000 40000 50000 60000 70000 80000 90000 100000 110000 120000 130000 140000 150000 160000 170000 180000 190000 200000 210000 220000 230000 240000 250000 260000 270000 280000 290000 300000 310000 320000 330000 340000 350000 360000 370000 380000 390000 400000 410000 420000...
output:
NO YES YES YES NO YES NO YES YES YES NO YES NO YES NO YES NO YES YES YES YES YES NO YES NO YES NO YES YES YES YES YES YES YES YES YES NO YES YES YES YES YES YES YES NO YES NO YES YES YES YES YES NO YES YES YES YES YES NO YES YES YES YES YES YES YES NO YES NO YES NO YES NO YES NO YES YES YES NO YES N...
result:
ok 33336 lines
Test #46:
score: 0
Accepted
time: 10ms
memory: 15140kb
input:
81473 13549 991415088 987109887 981742506 988994554 981769482 982209528 983207359 973972294 986642584 985616372 974528112 972739266 985217633 995107709 991939153 990979257 975838415 995468513 975257588 981803483 976567891 987096680 976102836 986251713 983202863 988246251 978247147 984306350 98349566...
output:
NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES...
result:
ok 6775 lines
Test #47:
score: 0
Accepted
time: 32ms
memory: 13112kb
input:
100000 100000 854010000 950590000 116980000 419300000 957970000 414860000 226620000 719070000 964780000 846990000 607830000 198400000 833940000 854000000 258340000 564860000 254410000 746240000 370900000 629990000 790240000 249440000 902930000 696840000 908680000 489700000 79680000 975430000 8918100...
output:
NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES...
result:
ok 33336 lines
Test #48:
score: 0
Accepted
time: 60ms
memory: 15276kb
input:
100000 100000 10000 0 30000 20000 50000 40000 70000 60000 90000 80000 110000 100000 130000 120000 150000 140000 170000 160000 190000 180000 210000 200000 230000 220000 250000 240000 270000 260000 290000 280000 310000 300000 330000 320000 350000 340000 370000 360000 390000 380000 410000 400000 430000...
output:
NO NO YES NO NO YES NO NO YES YES NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO YES NO YES NO NO NO NO NO NO NO NO YES NO YES NO NO NO NO NO NO NO YES YES NO NO NO NO NO NO YES YES NO NO YES NO YES NO NO YES YES NO NO NO NO YES NO NO NO YES NO NO NO NO NO YES NO ...
result:
ok 100000 lines
Test #49:
score: 0
Accepted
time: 87ms
memory: 15320kb
input:
100000 100000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 ...
output:
YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES ...
result:
ok 100000 lines
Test #50:
score: 0
Accepted
time: 49ms
memory: 15340kb
input:
100000 100000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 ...
output:
YES YES YES YES YES NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO YES NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO ...
result:
ok 50130 lines
Test #51:
score: 0
Accepted
time: 63ms
memory: 15376kb
input:
100000 100000 604610671 604610810 604610949 604611088 604611227 604611366 604611505 604611644 604611783 604611922 604612061 604612200 604612339 604612478 604612617 604612756 604612895 604613034 604613173 604613312 604613451 604613590 604613729 604613868 604614007 604614146 604614285 604614424 604614...
output:
YES YES YES NO YES YES NO YES NO YES YES YES NO YES NO NO YES YES NO YES YES YES YES NO YES YES YES YES YES YES NO YES NO NO NO YES YES YES YES NO YES NO NO NO YES YES NO YES YES YES YES YES YES YES YES YES YES NO YES YES YES NO NO YES NO YES YES YES YES NO YES YES YES NO NO NO NO NO NO YES NO YES N...
result:
ok 100000 lines
Test #52:
score: 0
Accepted
time: 38ms
memory: 15160kb
input:
100000 100000 545567867 534637808 525624608 509717087 519166961 509783909 521017775 542280380 526992128 546415574 509811104 539287376 518476985 539130422 511701545 512446688 541531352 541145183 527806424 530567882 542382167 522149087 541490948 521335568 535487846 547682861 538929179 522152972 512895...
output:
YES NO YES NO NO YES NO YES YES NO YES YES YES YES NO YES YES YES NO NO YES NO NO NO NO NO NO YES YES NO NO YES YES NO NO YES NO YES NO YES YES YES YES NO NO YES NO YES YES NO NO NO NO YES NO YES NO NO NO NO YES YES YES YES NO YES YES NO YES NO YES NO YES YES NO YES YES NO NO YES YES YES NO YES NO Y...
result:
ok 100000 lines
Test #53:
score: 0
Accepted
time: 68ms
memory: 15212kb
input:
100000 100000 966703742 966703854 966703966 966704078 966704190 966704302 966704414 966704526 966704638 966704750 966704862 966704974 966705086 966705198 966705310 966705422 966705534 966705646 966705758 966705870 966705982 966706094 966706206 966706318 966706430 966706542 966706654 966706766 966706...
output:
YES NO NO YES NO YES YES NO YES YES YES YES YES NO YES NO NO YES YES YES YES YES YES YES YES YES YES YES YES YES NO YES YES NO YES YES NO YES YES NO YES NO YES YES NO YES YES NO YES YES YES YES NO YES YES NO NO NO NO YES YES NO NO YES YES YES NO YES NO YES YES YES YES YES NO NO YES NO YES YES NO YES...
result:
ok 100000 lines
Test #54:
score: 0
Accepted
time: 48ms
memory: 15204kb
input:
100000 100000 558999512 453061223 485629289 483647495 445756646 471519968 220174121 578440385 506578430 489014123 346877402 215281019 523037843 535340750 609772022 322026056 298428677 266246447 228951890 491881586 239781605 478307174 540339080 214272584 241570481 281101133 541645661 468757733 432550...
output:
YES NO NO YES YES YES NO YES YES YES YES YES YES YES NO YES YES NO NO YES NO YES NO YES YES NO NO NO NO NO YES YES YES YES YES YES YES YES YES NO NO NO NO NO NO YES YES YES NO NO YES NO NO NO YES NO YES YES YES NO YES YES YES NO YES YES NO NO NO YES NO YES NO YES YES NO NO YES NO NO NO YES YES YES N...
result:
ok 100000 lines
Test #55:
score: 0
Accepted
time: 54ms
memory: 15124kb
input:
100000 100000 127912471 127925365 127938259 127951153 127964047 127976941 127989835 128002729 128015623 128028517 128041411 128054305 128067199 128080093 128092987 128105881 128118775 128131669 128144563 128157457 128170351 128183245 128196139 128209033 128221927 128234821 128247715 128260609 128273...
output:
NO YES YES NO YES YES YES YES YES NO YES YES YES NO YES NO NO YES YES YES YES NO YES YES YES NO NO YES NO NO NO YES YES YES YES YES YES NO YES NO NO NO YES NO YES YES NO NO YES NO NO YES NO NO NO YES YES NO YES NO NO NO YES YES YES NO YES NO NO YES YES NO NO YES YES NO YES YES YES NO YES YES YES NO ...
result:
ok 100000 lines
Test #56:
score: 0
Accepted
time: 37ms
memory: 15168kb
input:
100000 100000 83337366 41865897 91805345 85295452 94377603 94697897 58210797 31193833 24348787 45618620 78755841 39843422 83258118 93953296 58108435 88414191 84184329 39374538 57325861 82231196 23627300 60816075 61767051 51558918 66883500 100659658 31365537 33919634 88992041 98645438 50660774 656634...
output:
YES NO NO NO YES YES YES NO NO YES NO NO NO YES NO NO NO NO NO NO YES YES YES YES NO NO NO NO NO YES YES YES YES NO NO YES NO YES NO NO NO YES NO YES YES YES YES YES YES YES YES YES YES NO NO YES YES YES YES NO NO NO NO NO NO YES YES NO NO NO NO NO YES YES YES NO NO YES NO YES NO YES YES NO NO YES N...
result:
ok 100000 lines
Test #57:
score: 0
Accepted
time: 14ms
memory: 15176kb
input:
81473 13549 972586683 972586964 972587245 972587526 972587807 972588088 972588369 972588650 972588931 972589212 972589493 972589774 972590055 972590336 972590617 972590898 972591179 972591460 972591741 972592022 972592303 972592584 972592865 972593146 972593427 972593708 972593989 972594270 97259455...
output:
NO YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES NO YES YES YES YES YES YES YES NO YES YES YES YES YES YES YES NO YES YES YES YES YES YES YES NO YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES YES NO YES YES YES NO YES YES YES NO YES YES YES YES ...
result:
ok 6775 lines
Test #58:
score: -100
Wrong Answer
time: 47ms
memory: 15116kb
input:
100000 100000 714600560 730643148 746685736 762728324 778770912 794813500 810856088 826898676 842941264 858983852 875026440 891069028 735192607 744336731 753480855 762624979 771769103 780913227 790057351 799201475 808345599 817489723 826633847 835777971 844922095 854066219 863210343 872354467 189583...
output:
NO YES YES YES YES YES NO YES NO YES NO YES NO NO NO YES YES YES NO NO YES YES NO NO NO YES NO NO YES YES NO NO NO NO YES NO NO YES YES YES NO YES NO NO YES NO YES NO YES NO YES YES YES YES NO NO YES YES NO YES YES NO YES NO YES NO YES YES YES YES YES NO YES NO NO NO NO YES YES YES NO NO NO NO NO YE...
result:
wrong answer 15185th lines differ - expected: 'YES', found: 'NO'