Mendo Judge Discussion Board - Forums
Search
Recent Topics
Hottest Topics
Member Listing
Back to home page
Училишен натпревар 2017
Forum Index
»
Задачи од национални натпревари
Author
Message
23/02/2017 19:27:53
Subject:
Училишен натпревар 2017
BATIR
Joined: 20/06/2015 16:36:50
Messages: 155
Offline
Ајде кодовите од училишен ставете и овде
Туфи и Двојче
#include <iostream> #include <bits/stdc++.h> using namespace std; int main() { int tm1,ts1,tm2,ts2; cin>>tm1>>ts1>>tm2>>ts2; int dm1,ds1,dm2,ds2; cin>>dm1>>ds1>>dm2>>ds2; int casa1,casa2; casa1=tm1+tm2; casa2=ts1+ts2; int raz=0; if (casa2>=60){ raz=casa2-60; casa2-=60; casa1+=1; } //cout<<casa1<< " "<<casa2; int casa3,casa4; casa3=dm1+dm2; casa4=ds1+ds2; int raz1=0; if(casa4>=60) { raz1=casa4-60; casa4-=60; casa3+=1; } int a=casa2; int a1=casa1; while(a1--) { a+=60; } int b=casa4; int b1=casa3; while(b1--) { b+=60; } int pogolem,pomal; if(a<b) { cout<<"T"<<endl; pogolem=b; pomal=a; } else { cout<<"D"<<endl; pogolem=a; pomal=b; } int razlika=pogolem-pomal; int minuti,sekundi; //cout<<razlika<<endl; sekundi=razlika%60; razlika-=razlika%60; razlika/=60; minuti=razlika; cout<<minuti<<" "<<sekundi<<endl; return 0; }
Може помош околу Точка на рамнотежа. Од мојот код добив 40 поени .
код:
#include <iostream> using namespace std; int res(int arr[],int n); int main() { int n; cin>>n; int niza[n] ; for(int i=0; i<n; i++) { cin>>niza[i]; } int dolz = sizeof(niza)/sizeof(niza[0]); int s=res(niza,dolz); if (s==-1) { cout<<"-1"<<endl; } else { cout<<s+1; } return 0; } int res(int niza[], int n) { int i, j; int levo, desno; for ( i = 0; i < n; ++i) { levo = 0; desno = 0; for ( j = 0; j < i; j++) { levo += niza[j]; } for( j = i+1; j < n; j++) { desno += niza[j]; } if (levo == desno) { return i; } } return -1; }
23/02/2017 20:33:42
Subject:
Re:Училишен натпревар 2017
Tose Todorov
Joined: 23/02/2016 21:45:08
Messages: 15
Offline
Жичарница
#include <iostream> #include <new> using namespace std; int main() { int n,m; cin>>n>>m; int *a=new int[n]; for (int i=0;i<n;i++) cin>>a[i]; int i=0,sum=0,zbir=0; while (i<n) { zbir=0; while (zbir<=m) { zbir+=a[i]; i++; if (zbir>m) i--; if (i>=n) break; } sum++; } delete[] a; cout<<sum; return 0; }
Олимписки игри
#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n,sum=0,i=1; vector<int>a; cin>>n; a.resize(n,-1); cin>>a[0]; if (a[0]!=0) sum++; for (;i<n;i++) { cin>>a[i]; if (a[i]==0) continue; else if (a[i]==3) { sum++; if (a[i-1]==1) a[i]=2; else if (a[i-1]==2) a[i]=1; } else if (a[i]!=a[i-1]) sum++; else if (a[i]==a[i-1]) { a[i]=-1; } } cout<<sum; return 0; }
За точка на рамнотежа немав многу време 1 саат покасно се приклучив на натпреварот 7/11 имам, ако може и за мене помош
#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n; cin>>n; vector<int>a; a.resize(n,0); for (int i=0;i<n;i++) { cin>>a[i]; } int rez=-1,i=0,j=n-1; long long pred=a[0],zad=a[n-1]; if (n==1) rez=1; else if (n==2) { rez=-1; } else if (n==3) { if (a[0]==a[n-1]) rez=2; else rez=-1; } else { while (i<j and j-i>1 and zad!=pred) { if (pred<zad) { i++; pred+=a[i]; } else if (pred>zad) { j--; zad+=a[j]; } else if (zad==pred) { if (i==j-2) { rez=i+2; break; } else if (i+2<j-1) { i++; j--; pred+=a[i]; zad+=a[j]; } else break; } } if (j-i==2) rez=i+2; } cout<<rez; return 0; }
23/02/2017 22:10:39
Subject:
Re:Училишен натпревар 2017
despotovski01
Joined: 23/02/2014 14:36:12
Messages: 37
Offline
Помош за точка за рамотежа: не мора постојано да ги пресметувате сумите на интервалите. Нека s[k] е сумата на првите k броеви. Тогаш за било кое i < k, сумата на интервалот [i,k] може да се пресмета како s[k] - s[i-1]:
#include <iostream> #include <algorithm> using namespace std; typedef long long ll; int main(){ ios::sync_with_stdio(false); int n; cin>>n; ll s[n]; for(int i = 0;i<n;++i){ cin>>s[i]; if(i > 0){ s[i] += s[i-1]; } } for(int i = 0;i<n;++i){ ll l = i > 0 ? s[i-1] : 0; ll r = i+1 < n ? s[n-1] - s[i] : 0; if(l == r){ cout<<i+1; return 0; } } cout<<-1; return 0; }
Forum Index
»
Задачи од национални натпревари
Go to:
Select a forum
Добродојдовте!
Општа дискусија
Задачи од национални натпревари
Задачи од меѓународни натпревари
Други задачи
Регионални натпревари
Државни натпревари
Македонски Олимпијади
Други натпревари
Pascal
C/C++
Јава
Други јазици
Powered by
JForum 2.1.8
©
JForum Team