წერილები: 15
arboshiki says:
15 მარტი 2013, 1:18
გასაგებია, დიდი მადლობა, ვერ წარმოვიდგენდი რო ერთი და იგივე წყვილი რამოდენიმეჯერ შეიძლება შემოსულიყო თან პირობაში არაა მითითებული თან არალოგიკურია. ისე მე თავიდანვე ჯავას ბრალი მეგონა.
წერილები: 15
arboshiki says:
14 მარტი 2013, 20:59
თქვენ თვითონ ნახეთ და მითხარით იდეურად თუ რამე განსხვავება არის ამ ორ კოდს შორის, ის კი გასაგებია რომ მეხსიერებაში ვერ ეტევა, მაგრამ ორივეზე ერთნაირი შეცდომა უნდა დაწეროს ჩემი აზრით, თორემ ისე მოსაზღვრეობის სიაზე გადავაკეთე ეს კოდი

import java.io.File;
import java.io.IOException;
import java.io.PrintWriter;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class CandyDef {
public static void main(String[] args) throws IOException {
Scanner r = new Scanner(new File("candy.in"));
PrintWriter w = new PrintWriter(new File("candy.out"));
int n = r.nextInt(), m = r.nextInt();
int a[][] = new int[n+1][n+1];
//filling matrix
int counter[] = new int[n+1];
for (int i = 0; i <m; i++) {
int x = r.nextInt();
int y = r.nextInt();
a[x][y] = 1;
counter[y]++;
}
Queue<Integer> q = new LinkedList<Integer>();

for (int j=1;j<=n;j++){
// for (int i = 1; i<=n; i++) {
// if (a[i][j]==1){
// counter[j]++;
// }
// }
if (counter[j]==0){
q.add(j);
}
}
while(!q.isEmpty()){
int number = q.poll();
w.print(number+" ");
for (int j=1;j<=n;j++){
if(a[number][j]==1){
counter[j]--;
if (counter[j]==0){
q.add(j);
}
}
}
}
w.flush();
w.close();
}

}


ამ კოდზე წერს Presentation error 5 ტესტზე და
როცა კომენტარი რასაც ადევს ის მოვხსენი და counter[y]++; ეს ხაზი დავაკომენტარე (რაც ჩემი აზრით ერთი და იგივეა) მაშინ 17 ტესტზე Time-limit exceeded წერს ეხლა უკვე 16 ტესტზე დაწერა იგივე, თუ მეხსიერებაში ვერ ეტევა რატომ წერს Time-limit exceeded ?
და კიდევ თუ ნახავთ მითხარით რა არი განსხვავება იმ ორ კოდს შორის რასაც ვტვირთავ.

წერილები: 15
arboshiki says:
13 მარტი 2013, 16:22
D ამოცანასთან დაკავშირებით მაქვს შეკითხვა მოსაზღვრეობის მატრიცით დავწერე ეს ამოცანა და ველოდები რომ memory limit exceeded error დაწეროს მაგრამ წერს time-limit-exceeded error-ს,17 ტესტზე. ამის შემდეგ ალგორითმის ოპტიმიზაცია გავაკეთე და ახალი ალგორითმი ზუსტად იგივეს აკეთებს რასაც პირველი ოღონდ ამჯერად მიწერს Presentation error 5 ტესტზე, რატომ? ხომ ვერ მეტყვით იქნებ სერვერი ვერ მუშაობს კარგად შემოწმებაზე?
წერილები: 15
arboshiki says:
18 იანვარი 2012, 10:26
მადლობა... მასივის სიგრძეს 100-ს ვიღებდი როგორც იყო მითითებული, მერე 101-ად გადავაკეთე და მაშინ გაიარა. რეალურად სწორად მქონდა დაწერილი და შეზღუდვებშიც ჯდებოდა მარა რატომ სჭირდებოდა 101 სიგრძედ ვერ მივხვდი.
წერილები: 15
arboshiki says:
17 იანვარი 2012, 14:02
თუ იცით 30-ე ტესტი B ამოცანაში, მითხარით რა... წინასწარ მადლობა
წერილები: 15
arboshiki says:
3 იანვარი 2012, 16:28
შეგიძლიათ ვინმეს D ამოცანის კოდი დადოთ?
ჩემი კოდი ესაა და Time-limit exceeded მიწერს და არ ვიცი რისი ბრალია


#include <cstdlib>
#include <iostream>
#include <fstream>
#include <cstring>

using namespace std;

int main(int argc, char *argv[])
{
ifstream inp;
ofstream outp;
inp.open("running.in");
outp.open("running.out");
long long k,n,m=1000000000;
string abra,a,b;
inp>>abra>>k;
n=abra.length()-1;
long long ans=0,vz=26, z=26,counter=0, sum1=(int)abra[0],sum2=(int)abra[n];
if (n+1>1) if (sum1==sum2) counter=1;
for (int i=1; i<n; i++) {
sum1= (((sum1%m) * (z%m))%m + ((int)abra[i]%m))%m;
sum2= ((((int)abra[n-i]%m) * (vz%m))%m + sum2%m)%m;
vz=((vz%m) * (z%m))%m;
if (sum1==sum2)
if (abra.substr(0,i+1)==abra.substr(abra.length()-1-i,i+1)) counter=i+1;
}
outp<<n+1+(k-1)*(n+1-counter);
}
წერილები: 15
arboshiki says:
2 იანვარი 2012, 17:18
დიდი მადლობა
წერილები: 15
arboshiki says:
1 იანვარი 2012, 19:34
ერთი შეკითხვა მაქვს D ამოცანასთან დაკავშირებით....
"დავამთავროთ იმით, თუ როგორი შეიძლება იყოს H(S) ფუნქციის სახე. ერთ–ერთი გავრცელებულია მისი შემდეგი მრავალწევრით ჩაწერა: H(s1s2...sL) = ( A^(L-1)*|s1| + A^(L-2)*|s2| + ... + A^1*|sL-1| + A^0*|sL| ) mod M "
მაგრამ აქ A რას უდრის ეს მაინტერესებს... მადლობთ წინასწარ
წერილები: 15
arboshiki says:
22 ივნისი 2011, 13:45
გასაგებია კი გარჩევა ერთია უბრალოდ მე პასკალის კოდი მაინტერესებდა, პრინციპს მივხვდი თუმცა რამდენნაირად დავწერე ხან რომელ ტესტზე ჩაიჭრა ხან რომელზე.
წერილები: 15
arboshiki says:
21 ივნისი 2011, 17:03
გამარჯობათ თუ შეგიძლიათ ამოცანა building-ის გარჩევა რომ დადოთ პასკალისთვის, ძალიან მაინტერესებს.
წერილები: 15
arboshiki says:
15 მაისი 2011, 14:42
varlevani:
დიდი მადლობა მეგობარო, ძაან დამეხმარე დაახლოებით ასეთი ხერხით h1 := 10 * ( ord(s[1])-ord('0') ) + ord(s[2]) - ord('0'); ამოვხსენი ეგ ამოცანა და საკმაოდ კი ვიწვალე რომ მივხვედრილიყავი არადა გაცილებით მარტივად შეიძლებოდა თურმე. კი ვფიქრობდი რომ იქნებოდა ასეთი ბრძანება რომელიც string ტიპიდან რიცხვს ამოიღებდა მაგრამ არ ვიცოდი რა ბრძანება იყო. მადლობა კიდევ ერთხელ
წერილები: 15
arboshiki says:
14 მაისი 2011, 23:49
დიდი მადლობა, როგორც ჩანს ერთი საკმაოდ საჭირო ბრძანება არ მცოდნია, ხომ ვერ მეტყვით სად შეიძლება ვნახო პასკალის ბრძანებების განმარტებები? და val(copy(s,1,2),h1,e); ეს ბრძანება რას ნიშნავს ამასაც ვერ ვხვდები,
წერილები: 15
arboshiki says:
14 მაისი 2011, 12:14
თუ შეგიძლიათ რომ Timediff ამოცანის გარჩევა პასკალში დაწეროთ, ფაილის წაკითხვისას მექმნება პრობლემა. დიდი მადლობა წინასწარ.
წერილები: 15
arboshiki says:
12 მაისი 2011, 22:16
Quick: დიდი მადლობა დახმარებისთვის, მე იმას არ ვაქცევდი ყურადღებას რომ ყოველთვის პატარა ნაწილს ჭამს ლილუ, ახლა გასაგებია. დავტესტე და მუშაობს. მადლობა :)
წერილები: 15
arboshiki says:
12 მაისი 2011, 18:46
ამოცანაში B-Chocolate, შეცდომა, თუ მოცემული გარჩევა სწორია, მაშინ ამოცანის პირობა "რომ გადატეხვის ხაზი არის ყოველთვის სწორხაზოვანი და ფილის ერთ-ერთი
გვერდის პარალელური." ეს მონაკვეთი დასაზუსტებელია, ამ მოცემულობისთვის ერთხელ შეიძლება ერთი მხრიდან მოატეხოს ლილუმ ფილას, მეორედ - მეორე მხრიდან, ცხადია რომ გადატეხვის ზოლიდან დაშორება გვერდებისადმი იქნება სხვადასხვა, უნდა იყოს მითითებული რომელი მხრიდან ტყდება შოკოლადს ფილა. ესაა ჩემი აზრით ამოცანის პირობაში უზუსტობა, და თუ შეიძლება რომ გამოეხმაუროთ ჩემს კომენტარს და დამეხმაროთ ამოცანის პირობის გარკვევაში, ფაქტია რომ ამგვარი გარჩევით რომელიც აქ დევს upsolving-ში ამოცანა იჭრება.
სიახლეები Facebook-ზე
მომავალი ღონისძიებები
მომავალი ღონისძიებების სია ცარიელია.
ღონისძიებების კალენდარი
მხარდამჭერები






ახალი კომენტარები
Dixtosa Episode II - Analysis...
Eშისაიდან მოვიდა 3**13?ისე 4 * 52 * 3**13 = 331M+ ...
Quick GeOlymp 2013 - ფინალური ეპიზოდი იწყება...
Upsolving ჩაირთო...
saba_tavdgiridze GeOlymp 2013 - ფინალური ეპიზოდი იწყება...
აღარ მინდა.:)...
saba_tavdgiridze GeOlymp 2013 - ფინალური ეპიზოდი იწყება...
B ამოცანის 17 ტესტს ვერ მიმანიშნებთ?...
tornike5 GeOlymp 2013 - ფინალის შესახებ...
ვაპირებდი იგივე მეკითხა მარა მეგონა უეჭველი იქნება...
giorgi123 GeOlymp 2013 - ფინალის შესახებ...
მადლობა.შარშან ფინალში ამოცანების ყურებით ვიფარგლე...
Elle GeOlymp 2013 - ფინალის შესახებ...
შარშან ფინალს codeblocks-ით წერდით?დავაყენეთ codeb...