آمادگی برای مرحله ۳

[erfankh]

پاسخ : آمادگی برای مرحله ۳

49:
جواب:296962999629

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

bool aval[10000];
vector<int> l;
bool Is_a(int x){
 for(int i=3;i*i<=x;i+=2){
  if(x%i==0)return 0;
 }
 return 1;
}
bool seen(int x,int y,int z){
 int a[4];
 for(int i=3;i>-1;i--){
  a[i]=x%10;
  x/=10;
 }
 sort(a,a+4);
 bool cz=0,cy=0;
 for(int i=0;i<24;i++){
  int e=1000*a[0]+100*a[1]+10*a[2]+a[3];
  if(z==e)cz=1;
  if(y==e)cy=1;
  next_permutation(a,a+4);
 }
 if(cz&&cy)return 1;
 return 0;
}
int main(){
 for(int i=1001;i<10000;i+=2)
 {
  if(Is_a(i)){l.push_back(i);aval[i]=1;}
 }
 for(int i=0;i<l.size()-2;i++){
  for(int j=i+1;j<l.size()-1;j++){
   if(aval[l[j]-l[i]+l[j]] && seen(l[i],l[j],l[j]*2-l[i]))
    cout<<l[i]<<l[j]<<2*l[j]-l[i]<<endl;
   }
  }
  cin>>aval[0];
  return 0;
 }

 

[erfankh]

پاسخ : آمادگی برای مرحله ۳

رضاخان
کدت رو واسه 79 بذار
باتشکر

 

[Olympiad]

پاسخ : آمادگی برای مرحله ۳

Project Euler 97​

See in Snipt
​

 #include <iostream>
 #include <conio.h>
 using namespace std;
 int main()
   { 
     long long ans=1;
     long long b=10000000000ll;
     for(long int i=1;i<=7830457;i++)
       {
         ans*=2;
         ans%=b;
       }
       cout<<(ans*28433)%b+1;
     getch();
     return 0;
   }

 

[erfankh]

پاسخ : آمادگی برای مرحله ۳

45
جواب:1533776805

#include<iostream>
using namespace std;

long long x=286,y=166,z=144;
long long X,Y,Z;
int main(){
 X=x*(x+1)/2;
 Y=y*(3*y-1)/2;
 Z=z*(2*z-1);
 while(X!=Y||X!=Z){
  if(Y<X || Z<X){
   if(Y<X){y++;Y=y*(3*y-1)/2;}
   if(Z<X){z++;Z=z*(2*z-1);}
  }
  else{x++;X=x*(x+1)/2;}
 }
 cout<<X<<endl;
 cin>>x;
 return 0;
}

 

[erfankh]

پاسخ : آمادگی برای مرحله ۳

97:
جواب:8739992577

#include<iostream>
using namespace std;

long long ans,d=10000000000ll;
int main(){
 ans=28433;
 for(int i=0;i<7830457;i++){ans*=2;ans%=d;}
 ans%=d;ans++;
 cout<<ans<<endl;
 cin>>d;
 return 0;
}

 

[erfankh]

پاسخ : آمادگی برای مرحله ۳

دوستان سوالا ته کشید
لطفا یکی سوال بذاره
با تشکر

 

[rezashiri]

پاسخ : آمادگی برای مرحله ۳

رضاخان
کدت رو واسه 79 بذار
باتشکر

برای 79 اصلا کد نزده بودم همینجوری دستی حساب کردم( تو 5 دقیقه )

 

[rezashiri]

پاسخ : آمادگی برای مرحله ۳

سوال بعد: 133 sgu

 

[erfankh]

پاسخ : آمادگی برای مرحله ۳

آقا یکی به من بگه کامپیوتر تو هر ثانیه چند تا عملیات انجام میده؟

 

[rezashiri]

پاسخ : آمادگی برای مرحله ۳

آقا یکی به من بگه کامپیوتر تو هر ثانیه چند تا عملیات انجام میده؟

10^6 تا 9^10 بسته به کامپیوتر ...

 

[erfankh]

پاسخ : آمادگی برای مرحله ۳

الان این سرور اس جی یو چند تا عملیات انجام میده؟

 

[rezashiri]

پاسخ : آمادگی برای مرحله ۳

الان این سرور اس جی یو چند تا عملیات انجام میده؟

حالا چون خودت Time Limit Exceeded on test 5 شدی میگه سرعتش پایینه ؟؟!؟!:4:

 

[erfankh]

پاسخ : آمادگی برای مرحله ۳

توهم تایم خوردی؟

 

[rezashiri]

پاسخ : آمادگی برای مرحله ۳

توهم تایم خوردی؟

نه ، من Acc شدم.

 

[Goharshady]

پاسخ : آمادگی برای مرحله ۳

الان این سرور اس جی یو چند تا عملیات انجام میده؟

sgu خیلی*سرعتش*پایینه*و*حدود*۲*ضرب*در*۱۰*به*توان*۷*تا*عملیات*در*هر*ثانیه*انجام*می*ده

 

[Goharshady]

پاسخ : آمادگی برای مرحله ۳

کد*این*یکی:
[C++] SGU 133 - Pastebin.com

پرسش*بعدی:* Problem 102 - Project Euler

 

[erfankh]

پاسخ : آمادگی برای مرحله ۳

آقا یکی به من بگه مشکل این کد من چیه که رانگ می خوره
133:

#include<iostream>
#include<algorithm>
using namespace std;

int n,ans,s=0,e=0,first=0;
bool seen[16000+10];
struct start{long long a;int co;}a[16000+10];
struct end{long long b;int co;}b[16000+10];
bool M(start x,start u){if(x.a<u.a)return 1;return 0;}
bool N(end e,end u){if(e.b<u.b)return 1;return 0;}
void F(){
 for(int i=first+1;i<n;i++){
  if(seen[i]){first=i;return;}}
}
int main(){
 cin>>n;
 for(int i=0;i<n;i++)cin>>a[i].a>>b[i].b;
 for(int i=0;i<n;i++)a[i].co=b[i].co=i;
 sort(a,a+n,M);
 sort(b,b+n,N);
 while(e<n){
  if(s==n){
   if(a[first].co!=b[e].co)ans++;
   else                    F();
    e++;
   }
  else{
   if(a[s].a<b[e].b){seen[s]=1;s++;}
   else{
    if(a[first].co!=b[e].co)ans++;
    else                    F();
    e++;
   }}}
   cout<<ans<<endl;
 return 0;
}

 

[rezashiri]

پاسخ : آمادگی برای مرحله ۳

من الگوریتممو می گم اگه کسی راه بهتری داره بگه(البته اگه برای من درسته!؟!) :

میایم معادله خط 3 تا ضلع رو بدست می آریم از این فرمول :

حالا زمانی مبدا داخل مثلث قرار می گیره که 3 ضلع مثلث محور ها(4 خط یعنی هم مثبت و هم منفی) رو قطع کنه (فهمیدنشم سخت نیست ...)

درسته؟!؟
کسی ایده دیگه ای داره ؟!؟

 

[erfankh]

پاسخ : آمادگی برای مرحله ۳

بابا بیا جواب سوال منو بده

 

[erfankh]

پاسخ : آمادگی برای مرحله ۳

یکی بگه این سوال 102 چی میگه با تشکر