олимпиада есептері. олимп есеп инфор. Есеп A. лкен кіші
 Скачать 31.46 Kb.
|
|
Есеп A. Үлкен - кіші Енгiзу файлының аты: INPUT.TXT Шығару файлының аты: OUTPUT.TXT Уақыт шектеуі: 1 секунд Жадыға шектеу: 16 мегабайт Сандармен орындалатын негізгі операциялардың бірі оларды салыстыру болып табылады. Сіз бұл әрекетті жақсы меңгергенсіз және кез - келген сандарды, соның ішінде бүтін сандарды салыстыра алатыныңызды білеміз. Бұл тапсырмада екі бүтін санды салыстыру керек. Енгiзу файлының форматы INPUT.TXT кіріс файлының екі жолында абсолютті мәнде 2×109-дан аспайтын A және B сандары. Шығару файлының форматы OUTPUT.TXT шығыс файлына А <В болса, «<» таңбасын жазыңыз егер, А> В болса, «>»,және А = В болса «=» таңбасын жазыңыз. Бағалау жүйесi Бұл есеп 10 тесттен тұрады, әр тест 10 ұпайrа бағаланады: Мысал
# A esep ''' file_in = open("INPUT.TXT","r") file_out = open("OUTPUT.TXT","w") a = int(file_in.readline()) b = int(file_in.readline()) if a c ="<" elif a>b: c = ">" else: c = "=" file_out.write(c) file_out.close() file_in.close() Есеп B. Екі қарақшы Енгiзу файлының аты: INPUT.TXT Шығару файлының аты: OUTPUT.TXT Уақыт шектеуі: 1 секунд Жадыға шектеу: 16 мегабайт Қарақшылар Гарри мен Ларри табиғат аясында демалып жатқан. Олар бөренеге бірнеше кока-кола (10-нан көп емес) банкасын қойып, атуға бел буды. Гарри сол жақ шеттен, Ларри оң жақ шеттен бастап банкаларды ретімен ата бастады. Бір кезде екеуінің де бірдей уақытта соңғы банканы атып тастағаны белгілі болды. Гарри ашуланып, Ларриге бірнеше банка ату мүмкіндігін тартып алғаны үшін оған көп ақша қарыз екенін айтты. Жауап ретінде Ларри, Гарридің де сол себептермен одан да көп ақша қарыз екенін айтты. Олар кімнің кімге қанша қарызы бар деп дауласа бастады, бірақ олардың ешқайсысы басында қанша банка болғанын есіне түсіріп, атылған банкаларды іздеуге құлықсыз болды. Әрқайсысының қанша банканы өзі атып алғаны ғана есінде қалды. Осы деректерден Гарри қанша банка атпағанын және Ларри қанша банка атпағанын анықтаңыз. Енгiзу файлының форматы INPUT.TXT кіріс файлының жалғыз жолында 2 сан бар - сәйкесінше Гарри мен Ларри атып түсірген банкалардың саны. Шығару файлының форматы OUTPUT.TXT файлына 2 санды басып шығарыңыз - сәйкесінше Гарри мен Ларри атып түсірмеген банкалардың саны. Бағалау жүйесi Бұл есеп 10 тесттан тұрады. әр тест 10 баллға бағаланады: Мысал
# B esep ''' file_in = open("INPUT.TXT") file_out = open("OUTPUT.TXT","w") a,b = map(int,file_in.readline().split()) file_out.write(str(10-a)+' '+str(10-b)) file_in.close() file_out.close() Есеп C. Төрт таңбалы палиндром Енгiзу файлының аты: INPUT.TXT Шығару файлының аты: OUTPUT.TXT Уақыт шектеуі: 1 секунд Жадыға шектеу: 16 мегабайт Төрт таңбалы натурал N санының палиндром екенін анықтайтын программа жазу қажет, яғни, солдан оңға және оңнан солға қарай бірдей оқылатын санды анықтау керек Енгiзу файлының форматы INPUT.TXT кіріс файлында N натурал саны бар (1000 ≤ N ≤ 9999) Шығару файлының форматы OUTPUT.TXT шығыс файлында егер N саны палиндром болса, «YES» сөзін шығарыңыз, ал егер жоқ болса «NO» сөзін шығарыңыз. Бағалау жүйесi Бұл есеп 10 тесттан тұрады. Әр тест 10 баллға бағаланады: Мысал
# C esep ''' #with open("INPUT.TXT") as file_in: # a = file_in.readline() file_in = open("INPUT.TXT") file_out = open("OUTPT.TXT","w") a = file_in.readline() if a==a[::-1]: b = "YES" else: b = "NO" print(b) file_out.write(b) file_in.close() file_out.close() Есеп A. Олимпиада Енгiзу файлының аты: standard input Шығару файлының аты: standard output Уақыт шектеу: 1 second Жадыға шектеу: 256 megabytes Бiр ел A облысқа бөлiнген. Әр облыста B аудан бар, әр ауданда C мектеп бар. Олимпиадада әр мектептен D оқушы қатысады. Олимпиадаға барлығы неше оқушы қатысады? Енгiзу файлының форматы Жалғыз жолда A, B, C, D(1 ≤ A, B, C, D ≤ 100) сандары берiледi. Шығару файлының форматы Жалғыз бүтiн сан — олимпиададағы өқушылар саның шығарыңыз. Бағалау жүйесi Есепте 10 тест, әр қайсысы 10 ұпайға бағаланады. Мысал
Есеп B. Қуанышты сандар Енгiзу файлының аты: standard input Шығару файлының аты: standard output Уақыт шектеу: 1 second Жадыға шектеу: 256 megabytes Натурал сан 25-ке аяқталса және толық квадрат болса, қуанышты деп саналады. Егер сан басқа бүтiн санның квадраты болса, онда ол сан толық квадрат болып саналады. Мысалы, 25, 225, 625 қуанышты, ал 125,49,325 - жоқ. Сiзге k саны берiлген. k-шi қуанышты санды табыңыз. Енгiзу файлының форматы Жалғыз жолда бiр бүтiн сан k (1 ≤ k ≤ 108 ) берiлген. Шығару файлының форматы Жалғыз бүтiн сан — k-шi қуанышты санды шығарыңыз. Бағалау жүйесi Есеп 4 бөлiмнен және 10 тесттен тұрады, әр тест 10 баллға бағаланады: 1. 1 ≤ k ≤ 10. Тест 1 – 4 2. 1 ≤ k ≤ 100. Тест 5 – 6 3. 1 ≤ k ≤ 5000. Тест 7 – 8 4. 1 ≤ k ≤ 108 . Тест 9 – 10 Мысал
Есеп C. ICPC Енгiзу файлының аты: standard input Шығару файлының аты: standard output Уақыт шектеу: 1 second Жадыға шектеу: 256 megabytes Бағдарламаудан ICPC әлем чемпионатында жаңа ереже: ендi әр команда 3 компьютермен қолдана алады. Осы ереже Қазақстанның үздiк командаларының бiрiне қалай әсер еткенiң көрейiк. Кирилл, Айбар және Сұлтан жарысты бастады. Жарыста n есеп, ұзақтылығы 5 сағат. Олар әр есептi орындауға кететiн уақытты алдын-ала есептедi. Кирилл i-шi нөмердегi есептi ai минутта шығарады. Ал Айбар bi, Сұлтан ci минутта шығарады. Жарыста барынша көп есептi, аз айыпқұлмен шығару қажет. Айыпкұл есептердiң шығарылған уақыттарының қосындысы ретiнде саналады. Мысалы, егер команда бiрiншi есептi 5шi минутта, ал екiншi есептi 10шы минутта шығарса айыпқұл 5 + 10 = 15 болады. Сiзге команда ең көп неше есеп шығара алады, және сонша есеп шығару үшiн ең аз дегенде қанша айыпқұл кететiнiң табу қажет. Енгiзу файлының форматы Бiрiншi жолда бiр бүтiн сан n (1 ≤ n ≤ 10) - жарыстағы есептердiң саны. Келесi n жолда үш бүтiн саннан ai , bi және ci (1 ≤ ai , bi , ci ≤ 500) - Кирилл, Айбар және Сұлтанға есептi шығаруға кететiн уақыт . Шығару файлының форматы Екi сан шығарыңыз – ең көп есеп және ең аз айыпқұл. Бағалау жүйесi Есеп 10 тесттен тұрады. Әр тест 10 ұпайға бағаланады: 1. Берiлген мысал. 2. n = 1. 3. n = 2. 4. Барлық i үшiн ai = bi = ci орындалады. 5. Барлық i үшiн ai = bi = ci орындалады. 6. n = 6. 7. n = 7. 8. n = 8. 9. n = 9. 10. n = 10. Мысал
С есебі import itertools # 1 n = int(input()) a,b,c = [],[],[] e = 0 for i in range(n): x,y,z= map(int, input().split()) if x<=300: a.append((i,x,'x')) if y<=300: b.append((i,y,'y')) if z<=300: c.append((i,z,'z')) # 4 def f(elem): cc = [] d = {} temp = 10**10 dd = {'x':0,'y':0,'z':0} for a,b,c in elem: if a not in cc: cc.append(a) d[a] = b dd[c]+=b if dd[c]+b<=300: temp = min(d[a], b) d[a] = temp dd[c]+=b elif min(dd[c],b)==b: dd[c]=b elif dd[c]+b>300: break return len(d),sum(d.values()) # 3 arr = [] for i in [a,b,c]: if i!=[]: arr.append(i) # 2 a = [] for elem in itertools.product(*arr,repeat=3): b = f(elem) # funcsia f(elem) if b not in a: a.append(b) a = sorted(a,reverse = True) # 5 b = a[0][0] c = [] for i,j in a: if b !=i: break else: c.append([i,j]) print(*min(c)) # 6 ''' # compare the size import sys my_list = [0, 1, 2, "hello", True] my_tuple = (0, 1, 2, "hello", True) print(sys.getsizeof(my_list), "bytes") print(sys.getsizeof(my_tuple), "bytes") # compare the execution time of a list vs. tuple creation statement import timeit print(timeit.timeit(stmt="[0, 1, 2, 3, 4, 5]", number=1000000)) print(timeit.timeit(stmt="(0, 1, 2, 3, 4, 5)", number=1000000)) ''' # B esep Қуанышты сандар #n = int(input()) #print(int(str(n-1)+'5')**2) #print((10*(n-1)+5)**2) # A esep Олимпиада #a,b,c,d = map(int,input().split()) #print(a*b*c*d) Екі бүтін сан берілген, тақ сандардың қосындысын табу.
a,b=map(int, input().split()) c=0 for i in range(a,b+1): if i%2==1: c+=i print(c) Енгізу файлының аты / Имя входного файла: А.in Шығару файлының аты / Имя выходного файла: А.out Есептің жауабы файлының аты / Имя файла решения задачи: А.{c,cpp,pas} Уақыт шектеу / Ограничение по времени: 2 секунд Жадыға шектеу / Ограничение по памяти: 64 мегабайт А есебі Тақ Екі бүтін сан A жəне B беріледі. A-дан B-ға дейінгі тақ сандардың қосындысын табыңыз. Мəліметтерді енгізу форматы Енгізу файлдың бірінші жолында екі бүтін сандар A жəне B (1 <= A, B <= 10^9) беріледі. Мəліметтерді шығару форматы Есептің жауабын шығарыңыз. Мысал / Пример
Енгізу файлының аты / Имя входного файла: B.in Шығару файлының аты / Имя выходного файла: B.out Есептің жауабы файлының аты / Имя файла решения задачи: B.{c,cpp,pas} Уақыт шектеу / Ограничение по времени: 2 секунд Жадыға шектеу / Ограничение по памяти: 64 мегабайт B есебі Жұп палиндром Жолдың жолшасы деп кез келген бос емес символдардың тізбегін аталады. Солдан оңға жəне оңнан солға бірдей оқылатын сөз палиндром деп аталады. Азизханда S жолы бар. Оны ұзындығы жұп, палиндром болатын, осы жолдың қанша жолшасы бар екені қызықтырады. Əр позициядан басталатын бірдей жолдар əр тұрлі болып саналады. Мəліметтерді енгізу форматы Енгізу файлдығң жалғыз жолында ағылшын əліпбиінің кіші əріптерінен тұратын S жолы беріледі (1 <= S-тың ұзындығы <= 100000). Мəліметтерді шығару форматы Есептің жауабын шығарыңыз. Мысал / Пример B.in B.out Комментарий abaabaa 4 abaabaa, abaabaa, abaabaa, abaabaa aaaa 4 aaaa, aaaa, aaaa, aaaa Енгізу файлының аты / Имя входного файла: С.in Шығару файлының аты / Имя выходного файла: С.out Есептің жауабы файлының аты / Имя файла решения задачи: С.{c,cpp,pas} Уақыт шектеу / Ограничение по времени: 2 секунд Жадыға шектеу / Ограничение по памяти: 64 мегабайт С есебі Əр түрлі N саннан тұратын тізбек беріледі. Əр түрлі сандардың санын табыңыз. Мəліметтерді енгізу форматы Енгізу файлдың бірінші жолында бүтін сан N (1 <= N <= 1000000) беріледі. Келесі жолда əрқайсысы 1000000-нан кіші немесе тең, бүтін N сандар беріледі. Мəліметтерді шығару форматы Есептің жауабын шығарыңыз. Мысал / Пример 1-группа Базарбай Рамазан Бердібай Әсемай Аманжолқызы Төлегенқызы Айжанай Уразгали Имангали Қалиахметов Айтілек Бақытжанұлы Сақтаған Жанерке Тынышбекқызы Наурызова Жансая Серік Інжу Ержанқызы Азаматқызы Риза Аймұрза Ақсындар Берікқызы Азаматұлы Құдайберді Алдоңғар Жансерік Өміржанұлы Кенжебайұлы Мейрамбек Нұрболатұлы Нұртас Саламат Ерасыл Аманжолұлы Еркін Диас Әлібекұлы Жолдыбай Ақмарал Сайранқызы Ақерке Самат Жанерке Ерболқызы Тұржан Нұрайым Нұрланқызы Батырхан Ақтілек Елдосқызы Уразғали Жолдасқали - Мұханбет Шадияр Абзалұлы – # 10 C s = input() a ='0' b = 0 for i in s: if i.isdigit(): a+=i else: b+=int(a) # '00001' =>1 a='0' b+=int(a) print(b) ''' # 10 B s = input() a = 1 if '0' in s: print(0) else: for i in s: a*=int(i) print(a) # 10 A input() a = list(map(int,input().split())) print(max(a)*min(a)) ''' |