91 solutions
-
-11
-
-13
#include<bits/stdc++.h> using namespace std; int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); } int main() { int t,m; cin>>t>>m; for(int i=1;i<=t;i++) { int a,b,c; cin>>a>>b>>c; double delta=b*b-4*a*c; if(delta==0) { int p=-b,q=2*a; int k=gcd(p,q); p/=k;q/=k; if(q<0) { p=-p,q=-q; } } else { int p=-b,q=2*a; int sd=sqrt(delta); if(sd*sd==delta) { if(q<0) { p=-p,q=-q; } p+=sd; int k=gcd(p,q); p/=k; q/=k; if(q<0) { p=-p,q=-q; } } else { int k=gcd(p,q); p/=k; q/=k; if(q<0) { p=-p; q=-q; } int d1=1,d2=delta; int q=abs(2*a); for(int i=sd;i>=1;i--) { int j=i*i; if(d2%j==0) { d2/=j; d1*=i; break; } } k=gcd(d1,q); d1/=k; q/=k; } } } cout<<"Hello,World!"; return 0; } -
-14
-
-14
#include<bits/stdc++.h> using namespace std; const int N=110; int f[N],v[N][N],w[N][N],s[N]; int main() { int n,V; cin>>n>>V; for(int i=1;i<=n;i++) { cin>>s[i]; for(int j=1;j<=s[i];j++) { cin>>v[i][j]>>w[i][j]; } } for(int i=1;i<=n;i++) { for(int j=V;j>=0;j--) { for(int k=1;k<=s[i];k++) { if(j>=v[i][k]) { f[j]=max(f[j],f[j-v[i][k]]+w[i][k]); } } } } cout<<f[V]; return 0; }
Information
- ID
- 838
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 1
- Tags
- # Submissions
- 847
- Accepted
- 154
- Uploaded By







