QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#404451 | #6812. Draw a triangle | jiajieshi | AC ✓ | 27ms | 5796kb | C++20 | 9.0kb | 2024-05-03 22:57:24 | 2024-05-03 22:57:25 |
Judging History
answer
#include<bits/stdc++.h>
#define ll long long
#define pii pair<int,int>
#define pss pair<string,string>
#define fi first
#define se second
#define pb push_back
#define pbb pair<bool,bool>
#define un unsigned
#define ull unsigned long long
#define int_INF 0x3f3f3f3f
#define LL long long
#define ll_INF 0x3f3f3f3f3f3f3f3f
#define lb long double
#define db double
#define re return
#define pll pair<ll,ll>
#define mp make_pair
#define eb emplace_back
#define all(x) (x).begin(),(x).end()
#define debug(a) cout<<"debug: "<<(#a)<<" = "<<a<<'\n'
#define cer(a) cerr<<#a<<'='<<(a)<<"@ line"<<__LINE__<<endl
#define cer2(a,b) cerr<<#a<<'='<<(a)<<','<<#b<<'='<<(b)<<"@ line"<<__LINE__<<endl
#define cer3(a,b,c) cerr<<#a<<'='<<(a)<<','<<#b<<'='<<(b)<<','<<#c<<'='<<(c)<<','<<"@ line"<<__LINE__<<endl
#define pdd pair<db,db>
#define Yes cout<<"Yes"<<'\n'
#define No cout<<"No"<<'\n'
#define KV(x) #x << " = " << x << ";"
#define DEBUG DebugLine(__LINE__)
#define bitCount(x) __builtin_popcount(x)
using namespace std;
const int maxn=2e5+100;
const ll mode=998244353;
const ll mode2=1e9+7;
const ll inf=9223372036854775807;
const db eps=1e-6;
typedef pair<int,int> hashv;
mt19937 mrand(random_device{}());
hashv operator + (hashv a,hashv b) {
int c1=a.fi+b.fi,c2=a.se+b.se;
if (c1>=mode) c1-=mode;
if (c2>=mode2) c2-=mode2;
return mp(c1,c2);
}
hashv operator - (hashv a,hashv b) {
int c1=a.fi-b.fi,c2=a.se-b.se;
if (c1<0) c1+=mode;
if (c2<0) c2+=mode2;
return mp(c1,c2);
}
hashv operator * (hashv a,hashv b) {
return mp(1ll*a.fi*b.fi%mode,1ll*a.se*b.se%mode2);
}
int rnd(int x) { return mrand() % x;}
struct DebugLine {
explicit DebugLine(int lineno) { std::cerr << lineno << "L "; }
~DebugLine() { std::cerr << std::endl; }
template <typename T> DebugLine &operator<<(T &&v) {
std::cerr << std::forward<T>(v);
return *this;
}
};
double PI = 3.141592653;
double my_cos(double x){
return cos(x*PI / 180.0);
}
double my_sin(double x){
return sin(x*PI / 180.0);
}
double my_tan(double x){
return tan(x*PI / 180.0);
}
ll n,m,a[maxn];
ll sum,ans;
string str;
vector<int>vt;
int vis[maxn];
ll ksm(ll a,ll b,ll p)
{
ll res=1ll;
while(b)
{
if(b&1)
res=res*a%p;
b>>=1;
a=a*a%p;
}
return res;
}
struct Hash_char{
const ll mod=998244353, base=131;
ll p[maxn], g[maxn];
void getp(){
p[0]=1;
for(int i=1; i<maxn; i++){
p[i]=p[i-1]*base%mod;
}
}
LL Hash(char s[]){
int len=strlen(s+1);
g[0]=0, g[1]=s[1];
for(int i=2; i<=len; i++){
g[i]=(g[i-1]*base+s[i])%mod;
}
return g[len];
}
LL getLR(int l, int r){//得到s[l]-s[r]的hash值
if(l>r) return 0;
LL ans=((g[r]-g[l-1]*p[r-l+1])%mod+mod)%mod;
return ans;
}
}T[2];
LL strfz(int pos, int l, int r){//pos:正反串,翻转l, r。
LL ans=T[pos].getLR(1, l-1)*T[pos].p[n-l+1]%T[pos].mod;
LL res=T[pos^1].getLR(n-r+1, n-r+1+r-l)*T[pos].p[n-r]%T[pos].mod;
ans=ans+res+T[pos].getLR(r+1, n);
return ans%T[pos].mod;
}
template<const int T>
struct ModInt {
const static int mod = T;
int x;
ModInt(int x = 0) : x(x % mod) {}
ModInt(long long x) : x(int(x % mod)) {}
int val() { return x; }
ModInt operator + (const ModInt &a) const { int x0 = x + a.x; return ModInt(x0 < mod ? x0 : x0 - mod); }
ModInt operator - (const ModInt &a) const { int x0 = x - a.x; return ModInt(x0 < 0 ? x0 + mod : x0); }
ModInt operator * (const ModInt &a) const { return ModInt(1LL * x * a.x % mod); }
ModInt operator / (const ModInt &a) const { return *this * a.inv(); }
bool operator == (const ModInt &a) const { return x == a.x; };
bool operator != (const ModInt &a) const { return x != a.x; };
void operator += (const ModInt &a) { x += a.x; if (x >= mod) x -= mod; }
void operator -= (const ModInt &a) { x -= a.x; if (x < 0) x += mod; }
void operator *= (const ModInt &a) { x = 1LL * x * a.x % mod; }
void operator /= (const ModInt &a) { *this = *this / a; }
friend ModInt operator + (int y, const ModInt &a){ int x0 = y + a.x; return ModInt(x0 < mod ? x0 : x0 - mod); }
friend ModInt operator - (int y, const ModInt &a){ int x0 = y - a.x; return ModInt(x0 < 0 ? x0 + mod : x0); }
friend ModInt operator * (int y, const ModInt &a){ return ModInt(1LL * y * a.x % mod);}
friend ModInt operator / (int y, const ModInt &a){ return ModInt(y) / a;}
friend ostream &operator<<(ostream &os, const ModInt &a) { return os << a.x;}
friend istream &operator>>(istream &is, ModInt &t){return is >> t.x;}
ModInt pow(int64_t n) const {
if(n == 0) return 1;
ModInt res(1), mul(x);
while(n){
if (n & 1) res *= mul;
mul *= mul;
n >>= 1;
}
return res;
}
ModInt inv() const {
int a = x, b = mod, u = 1, v = 0;
while (b) {
int t = a / b;
a -= t * b; swap(a, b);
u -= t * v; swap(u, v);
}
if (u < 0) u += mod;
return u;
}
};
using mint = ModInt<1000000007>;
ll exgcd(ll a,ll b,ll& x,ll& y)
{
if(b==0)
{
x=1,y=0;
return a;
}
ll d=exgcd(b,a%b,y,x);
y-=a/b*x;
return d;
}
//class manacherWrapper
//{
// private:
// int l_;
// string s_;
// public:
// std::vector<int> p;
// std::vector<int> b;
// std::vector<int> s;
// explicit manacherWrapper(string str)
// {
// auto l = str.size();
// //rebuild
// l_ = l;
// s_.resize(((l_ + 1) << 1) | 1);
// p.resize(((l_ + 1) << 1) | 1);
// b.resize(l_);
// s.resize(l_ + 1);
//
// s_[0] = '$', s_[1] = '#';
//
// for (int i = 0; i < l_; ++i)
// s_[(i + 1) << 1] = str[i], s_[((i + 1) << 1) | 1] = '#';
// l_ = (l_ + 1) << 1;
// //calc p
// int mx = 0, id;
// for (int i = 0; i < l_; ++i)
// {
// if (mx > i)p[i] = std::min(p[(id << 1) - i], mx - i);
// else p[i] = 1;
// for (; s_[i - p[i]] == s_[i + p[i]]; p[i]++);
// if (p[i] + i > mx)
// {
// mx = p[i] + i;
// id = i;
// }
// }
// //calc b and s
// for (int i = 0; i < l; ++i)
// {
// auto lp = get(i);
// b[i - (lp >> 1)] = std::max(b[i - (lp >> 1)], lp);
// s[i - (lp >> 1)]++, s[i + 1]--;
// if (i + 1 >= l)break;
// lp = get(i, i + 1);
// if (lp > 0)
// {
// b[i + 1 - (lp >> 1)] = std::max(b[i + 1 - (lp >> 1)], lp);
// s[i + 1 - (lp >> 1)]++, s[i + 1]--;
// }
// }
// for (int i = 1; i < l; ++i)
// {
// b[i] = std::max(b[i], b[i - 1] - 2);
// s[i] += s[i - 1];
// }
// }
//
// int get(int pos)
// {
// return (int) p[(pos + 1) << 1] - 1;
// }
//
// int get(int posl, int posr)
// {
// return (int) p[((posl + 1) << 1) | 1] - 1;
// }
//
// int longestBegin(int begin)
// {
// return b[begin];
// }
//
// int totalBegin(int begin)
// {
// return s[begin];
// }
//
// bool isPalindrome(int l,int r)
// {
// if (l > r)std::swap(l, r);
// auto mid = (l + r) >> 1;
// auto len = (r - l + 1);
// return len & 1 ? get(mid) >= len : get(mid, mid + 1) >= len;
// }
//};
//void scan(__int128 &x){//input
// x = 0;
// int f = 1;
// char ch;
// if((ch = getchar()) == '-'){
// f = -1;
// }else{
// x = x * 10 + (ch - '0');
// }
// while((ch = getchar()) >= '0' && ch <= '9'){
// x = x * 10 + (ch - '0');
// }
// x *= f;
//}
//void print(__int128 x){//output
// if(x < 0){
// x = -x;
// putchar('-');
// }
// if(x > 9){
// print(x/10);//recursion
// }
// putchar(x%10+'0');
//}
ll x1,y11,x2,y2;
void solve()
{
// (x2-x1,y2-y1)
// (x3-x1,y3-y1)
// 2*s=(x2-x1)*(y3-y1)-(y2-y1)*(x3-x1)
cin>>x1>>y11>>x2>>y2;
ll a=-(y2-y11),b=(x2-x1);
ll ok1=1,ok2=1;
if(a<0)
{
ok1=-1;
a=-a;
}
if(b<0)
{
b=-b;ok2=-1;
}
ll x3,y3;
exgcd(a,b,x3,y3);
x3*=ok1;
y3*=ok2;
x3+=x1;
y3+=y11;
cout<<x3<<" "<<y3<<'\n';
}
int main(){
#ifndef ONLINE_JUDGE
freopen("C:\\Users\\JIAJIEASHI\\Desktop\\in.cpp","r",stdin);
// freopen("out.cpp","w",stdout);
#endif
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int test_case;
test_case=1;
cin>>test_case;
while(test_case--)
solve();
return 0;
}
这程序好像有点Bug,我给组数据试试?
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 5564kb
input:
3 1 0 1 4 0 1 0 9 0 0 2 2
output:
0 0 -1 1 0 1
result:
ok T=3 (3 test cases)
Test #2:
score: 0
Accepted
time: 20ms
memory: 5624kb
input:
50000 66620473 -33485015 66620223 -33485265 43307886 98029243 43307636 98028994 -88895230 -3180782 -88895480 -3181030 -90319745 20018595 -90319995 20018348 -56783257 84789686 -56783507 84789440 -81798038 90629147 -81798288 90628902 98942945 -939146 98942695 -939390 -42532151 -57203475 -42532401 -572...
output:
66620473 -33485016 43307885 98029242 -88895231 -3180783 -90319662 20018677 -56783195 84789747 -81798039 90629146 98942903 -939187 -42532044 -57203371 53500238 -30665575 27115165 46989241 -2657413 26865462 40614091 17923333 -47649925 96037691 92954218 -64534991 86508847 -51415183 -82017717 17392558 7...
result:
ok T=50000 (50000 test cases)
Test #3:
score: 0
Accepted
time: 22ms
memory: 5616kb
input:
50000 57869123 -31462316 57868973 -31462566 -22048649 -27017563 -22048799 -27017812 80245618 -10283113 80245468 -10283361 -96265076 -90677482 -96265226 -90677729 22392625 4659329 22392475 4659083 -85852423 89101455 -85852573 89101210 -59733414 34194238 -59733564 34193994 -64971121 90615380 -64971271...
output:
57869122 -31462318 -22048652 -27017568 80245592 -10283156 -96265093 -90677510 22392636 4659347 -85852434 89101437 -59733406 34194251 -64971100 90615414 52018885 -19951719 51552892 -19785892 -23565164 -10551153 -25829873 37587998 -8799421 83625075 9753872 -53464613 30266701 -36069255 -59557784 384873...
result:
ok T=50000 (50000 test cases)
Test #4:
score: 0
Accepted
time: 10ms
memory: 5636kb
input:
50000 -4816480 -62927672 -4816530 -62927922 38837454 51846136 38837404 51845887 81700780 -17769080 81700730 -17769328 -2355821 -67457821 -2355871 -67458068 38958908 -79915945 38958858 -79916191 -22432180 -56740626 -22432230 -56740871 -30176805 95059932 -30176855 95059688 -42037280 55545124 -42037330...
output:
-4816480 -62927673 38837453 51846131 81700779 -17769085 -2355838 -67457905 38958920 -79915886 -22432181 -56740631 -30176797 95059971 -42037273 55545158 -42817827 -74015992 41116137 -55536842 74807768 67612816 -22054520 93125871 -1291937 -7415367 90952859 97296620 -29863873 79534448 9616876 -75170323...
result:
ok T=50000 (50000 test cases)
Test #5:
score: 0
Accepted
time: 20ms
memory: 5496kb
input:
50000 47565990 63314613 47566040 63314364 -6671692 -8431430 -6671642 -8431678 -56437314 67409796 -56437264 67409549 -19754631 97449419 -19754581 97449173 22709358 -65094552 22709408 -65094797 -9253477 92786383 -9253427 92786139 60264780 -99332277 60264830 -99332520 42759753 13104536 42759803 1310429...
output:
47565989 63314618 -6671693 -8431425 -56437331 67409880 -19754619 97449360 22709357 -65094547 -9253469 92786344 60264787 -99332311 42759759 13104507 -59911965 -29129398 77502711 67904195 -25769456 -16449527 61092642 -55411719 -53400129 -61158203 -25069313 88946421 -21853231 -11367357 -27295587 -65633...
result:
ok T=50000 (50000 test cases)
Test #6:
score: 0
Accepted
time: 16ms
memory: 5568kb
input:
49999 86077178 -33791178 86077328 -33791427 70274103 92949056 70274253 92948808 -98644776 -36717042 -98644626 -36717289 -58640982 -37021140 -58640832 -37021386 47389280 88658595 47389430 88658350 41133739 -18298063 41133889 -18298307 16742668 91602345 16742818 91602102 64705012 76220813 64705162 762...
output:
86077175 -33791173 70274077 92949099 -98644793 -36717014 -58640971 -37021158 47389269 88658613 41133747 -18298076 16742689 91602311 64705043 76220763 11696216 -41244713 -85775743 -61100845 67944194 10706541 86636067 -72743053 -80900531 -4929107 -15258482 -90513091 -57595928 -13548426 34137615 875626...
result:
ok T=49999 (49999 test cases)
Test #7:
score: 0
Accepted
time: 24ms
memory: 5664kb
input:
50000 -370035325 -480207325 197507381 563102266 -447653163 -13791299 712913474 279375990 -164085901 515918101 -746049282 520422889 -351774171 -526736185 986786085 570845376 -139080671 -314883129 -653624395 -401153986 371330972 295281720 716532063 406617905 713639850 932579042 -697994312 -837319029 -...
output:
-300769848 -352877107 -555788460 -41107035 30787733 514409648 -525806116 -669437459 -204220150 -325804725 420728110 311213561 918402011 1189308557 -594439442 -1014814061 -768505152 512420405 835471744 260950327 -510154799 533361187 840189689 -507710984 -745518843 -228563363 -102621212 632478207 9606...
result:
ok T=50000 (50000 test cases)
Test #8:
score: 0
Accepted
time: 27ms
memory: 5568kb
input:
50000 38026624 -878076357 -552920439 -350794846 -412973070 -567080550 -956686128 247707367 293749788 -47698118 949332510 803776854 -37716684 -75717498 -384102742 -111390691 252319124 -407086186 -298274705 553686185 195690205 -960978213 693203670 751867944 -44794927 146815392 497184663 -657312706 244...
output:
77681868 -913459352 -230835421 -840025173 146965706 -238342209 128948397 -58553194 45010727 -45338252 439772547 -120648190 58837972 -6943398 362909276 -309396271 991389209 -493912433 426551310 -12554164 811014396 392333049 -728955709 -625131371 521312587 -146814508 -430840721 835527920 594521778 -29...
result:
ok T=50000 (50000 test cases)
Test #9:
score: 0
Accepted
time: 27ms
memory: 5796kb
input:
50000 25273482 -271356160 203127555 -184489837 -289853919 200578127 408716355 587561320 440221844 -73945468 -375731352 -330991327 452223216 -181778460 -163936693 -539981093 538901710 569206009 766705704 719561034 -491626613 -671982599 527872032 -29445214 -63710429 421304993 -622588079 487115265 -476...
output:
2170038 -282640193 -254242778 220305438 112306227 -177247167 743695472 -12331977 546351991 574123338 -592694315 -735680356 -55516345 420340104 -1132725863 1677750508 -70229101 -79980744 722567929 185345979 -430083190 332112079 -192970889 -184358428 859016516 522350820 -805751988 117991138 -468870824...
result:
ok T=50000 (50000 test cases)
Test #10:
score: 0
Accepted
time: 27ms
memory: 5568kb
input:
50000 -35259334 -701474112 311852823 -331381965 572375773 934385697 63613329 -82033074 963625204 106699315 855551972 -604089908 -239314379 -375979612 122091992 -380831468 -884798360 -827592392 -450362161 940295667 -209340085 -40153027 -361999245 620160834 877357984 882062152 315363830 559500049 -414...
output:
-171204510 -846419315 764696612 1318609244 983968843 240497843 -165227375 -376974225 -968931976 -1169964449 -226541746 34251255 1084584907 1001002094 -391318098 -916030160 -124253717 -315185824 327568478 -496145635 -150043914 -1142303569 -816191376 684210367 783974970 229637504 -300136497 371073894 ...
result:
ok T=50000 (50000 test cases)
Test #11:
score: 0
Accepted
time: 23ms
memory: 5748kb
input:
50000 -3663853 -177781773 173552690 705221364 -960654525 -342974336 754897176 504780355 494495391 471831124 -843629424 476927366 348629524 -909106658 627892786 725953059 -523367521 102557145 502351897 -236989097 -299381834 260178935 -743399500 51860789 335298045 -183924414 720046790 -631868047 17038...
output:
-26353959 -290838006 -960029414 -342665432 998035733 469913393 317183741 -1093218713 -572580872 118848353 -332948777 244430455 451824482 -319590290 225597250 638958134 839592383 785153980 -681674591 944463724 -64561893 611929546 -506797283 -656030854 375273407 1026931962 627475205 1119539297 4515593...
result:
ok T=50000 (50000 test cases)
Test #12:
score: 0
Accepted
time: 23ms
memory: 5564kb
input:
50000 87994422 -469168315 -282663695 303996144 -153451281 -314512069 -168298547 948863838 -293926308 -170703744 789655924 -859296264 930120677 671761062 934908485 938519828 -62509863 497504980 258338790 286307134 166058928 434063507 329625200 250123198 170938223 -712363899 -476975593 -946264304 -351...
output:
249226340 -805485754 -155918744 -104551979 -246225164 -201016765 930056350 668177002 -28528191 475136627 174388333 424696580 307812076 -662951695 -195782177 -33056908 700996915 345053545 589289787 -794758090 -493386639 147223359 -391586559 -1043321565 -848840306 467007182 -193051635 -711178438 35331...
result:
ok T=50000 (50000 test cases)
Test #13:
score: 0
Accepted
time: 27ms
memory: 5740kb
input:
50000 75983688 322870644 646834996 801552184 519110129 -976686263 -819619684 -828820558 570394281 246976850 519558688 367109464 621047758 927882674 148954683 991061997 88827271 210457738 -857995083 -457237784 112341241 -890456500 223281366 792319429 -102888330 389111504 665082474 -58495814 -70874021...
output:
124421971 363488072 440033434 -967952065 592173420 195509271 401290321 957292396 183781490 277419092 120504822 -766628646 -260518867 480985546 -700454338 389811435 -135764425 291300188 191111104 -617353933 902349872 -784520129 885484900 -568892032 -378779081 -398140810 -381891470 715514316 655993575...
result:
ok T=50000 (50000 test cases)
Test #14:
score: 0
Accepted
time: 27ms
memory: 5752kb
input:
50000 -805634427 81825426 509577423 -396279363 -267738158 -532191054 179134956 521282089 893958536 -637235181 -336434702 -730924494 209380302 -981860939 -104731724 351669816 693569118 -145872073 215960733 -538852028 278991643 856418697 472101398 561793859 773440456 -666647571 296326173 621945233 -88...
output:
-1012188500 156911802 -210461353 -397164860 1217131891 -612626878 113918677 -576588290 706157981 -135513857 356021860 738894778 630397772 -280317126 -889944441 -300891232 330976910 1073742605 -581047935 -674814364 -411742365 424356417 -602871602 -585984543 188506504 -801148575 -479512623 295419842 1...
result:
ok T=50000 (50000 test cases)
Test #15:
score: 0
Accepted
time: 20ms
memory: 5644kb
input:
50000 725941728 -610067425 488068370 -504082729 476613211 -620476119 476920048 -111480150 245593358 -660602217 471175896 888995542 280795134 -289504448 -967836825 -760152213 -486471673 -224674228 934607251 -450295850 -694176146 751372343 -891227475 -364721717 830792306 -773436907 523127672 424703167...
output:
734747884 -613991016 476575355 -683273472 343465219 11710533 506425900 -204457277 -394817988 -239225885 -600578521 1281507074 787056637 -603116851 920807028 2896072 -406162203 976246623 712961166 700340428 569646712 -330980709 -578034479 -670886758 769087595 514774986 545516141 -446733236 1069373444...
result:
ok T=50000 (50000 test cases)
Test #16:
score: 0
Accepted
time: 22ms
memory: 5752kb
input:
50000 104556371 -685734071 -731906759 -604652123 396789892 -935692027 -576229790 -207110549 -578953998 541207525 -516985486 542399334 -878495739 -596088045 119106374 -251106029 -363926466 866046756 158763085 -478051966 599120280 -275757280 -282204734 820871313 -588932159 -793669810 680396515 -770178...
output:
283399972 -703070146 286211073 -852892387 -591479311 540966632 -724581846 -542862892 -244940516 560073807 858851683 -598939850 -487387873 -791790559 -16524549 -400148866 609533229 153178228 1034491217 -55269710 -8085631 193145226 -86988429 1590172268 -684499497 -763114019 536075966 489239151 5447575...
result:
ok T=50000 (50000 test cases)
Test #17:
score: 0
Accepted
time: 23ms
memory: 5752kb
input:
50000 -913971105 -802525545 -62443082 646851152 582546207 -691701688 -263954188 574883995 -88743623 992720648 272194515 -762942323 -840733072 -332078482 -575663610 244914353 440623464 752008161 -470122956 920792991 -757686511 643488102 708042881 -627877550 185019277 307661180 -692173668 848015507 75...
output:
-1085354664 -1094235659 497552195 -564528447 31443672 408109710 -967759019 -608583594 436084361 752849374 -812234282 690802540 487394319 121396957 75795503 450177074 -814436809 263552374 235980749 -417818925 -438801981 -754840334 -479814670 -261811507 -623307914 557149163 -2483270 -573052515 7315803...
result:
ok T=50000 (50000 test cases)
Test #18:
score: 0
Accepted
time: 27ms
memory: 5640kb
input:
50000 185492989 3104323 -418943377 -567314244 -716676172 339998445 -419312863 -525301490 -610060612 777476899 -418834808 -571211717 39944725 -455257290 -829398804 201165129 -466129455 -464184034 735772464 931681523 -466599024 -740319024 563884212 3148693 -505528308 -808674422 -6340257 -358696593 -85...
output:
62010892 -113428177 -752149361 443222169 -610282637 779042810 -123156079 -332103415 -308648488 -281288696 -702384109 -910432028 -430986539 -741481020 -389455140 149375614 161096481 -135587065 238849896 -294777979 194118346 -232756657 -815413403 -128364793 -100636100 856996051 154718475 -215574939 87...
result:
ok T=50000 (50000 test cases)
Test #19:
score: 0
Accepted
time: 15ms
memory: 5532kb
input:
50000 -474636599 -626920443 712875021 -348747799 -342048305 37518714 -249508888 482083100 -410519206 -225607946 27339059 407774804 -345676873 559668812 88853181 453485769 999517103 522173138 135806165 -45307125 -285232985 -711392209 656546715 686223071 -736883128 630709030 260930401 -627544060 34322...
output:
-613187830 -659375841 -307990953 201132083 -407219196 -220834325 -439319050 582551490 1379293570 771696028 -262353729 -677439048 -1104300933 1094026649 148661394 -243966047 -615246506 -538603546 -948747113 -638914191 67182423 -1176569453 -845455967 657325213 749276164 938361891 -321051363 -781665466...
result:
ok T=50000 (50000 test cases)
Test #20:
score: 0
Accepted
time: 23ms
memory: 5644kb
input:
50000 626800159 776374206 -41956635 417375236 -536924579 414783144 847473468 181350188 103033152 456387414 906877647 -901512211 784792043 -200142589 761424984 571942095 -319313812 593906734 -329157602 -688825321 790537948 -567376329 -989657217 -909342264 82546755 272767210 -982948739 -187576605 3536...
output:
561615925 741382303 -936527210 482162915 167184167 348019888 775059674 121430316 -319286399 597478888 858924669 -554239607 570722500 483681931 329869663 924910034 812545872 -760853982 93915483 62955630 -433945880 486168860 -752005041 -178093816 -744833128 288254918 -158248530 290364360 250985977 -22...
result:
ok T=50000 (50000 test cases)
Test #21:
score: 0
Accepted
time: 1ms
memory: 5624kb
input:
3 -1000000000 -1000000000 1000000000 1000000000 -1000000000 -1000000000 1000000000 -1000000000 -1000000000 -1000000000 -1000000000 1000000000
output:
-1000000000 -999999999 -1000000000 -999999999 -1000000001 -1000000000
result:
ok T=3 (3 test cases)