Submission #4337385
Source Code Expand
#!usr/bin/env python3 from collections import defaultdict import math import bisect import random def LI(): return list(map(int, input().split())) def II(): return int(input()) def LS(): return input().split() def S(): return input() def IIR(n): return [II() for i in range(n)] def LIR(n): return [LI() for i in range(n)] def SR(n): return [S() for i in range(n)] mod = 1000000007 # A """ x,y = LI() print(max(x,y)) """ # B w = S() for i in range(len(w)-1): if w[i] not in list("aiueo"): print(w[i],end = "") if w[-1] not in list("aiueo"): print(w[-1]) else: print() # C """ x,y,a,b,c,d = LI() print(abs((a-x)*(d-y)-(b-y)*(c-x))/2) """ # D """ n,m = LI() f = [[0 if i != j else 1 for j in range(n)] for i in range(n)] for i in range(m): x,y = LI() x -= 1 y -= 1 f[x][y] = 1 f[y][x] = 1 bi = [bin(i)[2:] for i in range(1,2**n)] li = [] for i in range(2**n-1): a = [] for j in range(len(bi[i])): if bi[i][len(bi[i])-1-j] == "1": a.append(j) li.append(a) ans = 0 for l in li: st = False for i in range(1,len(l)): for j in range(i): if not f[l[i]][l[j]]: st = True break if st: break if not st: ans = max(ans,len(l)) print(ans) """
Submission Info
Submission Time | |
---|---|
Task | B - 罠 |
User | dn6049949 |
Language | PyPy3 (2.4.0) |
Score | 100 |
Code Size | 1362 Byte |
Status | AC |
Exec Time | 182 ms |
Memory | 38740 KB |
Judge Result
Set Name | all | ||
---|---|---|---|
Score / Max Score | 100 / 100 | ||
Status |
|
Set Name | Test Cases |
---|---|
all | 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, test_aaaaaaaaaaaaaaaaaaaaaaaaaapaaa.txt, test_abcdefghijklmnopqrstuvwxyz.txt, test_aeuuoeuuooaoikuaouoo.txt, test_aieeuoaoaeioeierrtwmmdkjylcbbj.txt, test_aioeunu.txt, test_aqahahuqugironiyog.txt, test_ay.txt, test_c.txt, test_cizuci.txt, test_clrhrnbnxmhvvrykgpvsjpylvns.txt, test_clwxebedrzlfbey.txt, test_dfiousakzbw.txt, test_di.txt, test_eeeeeleeeeeeeeeeeeeeeeeeeeeeee.txt, test_eugfblf.txt, test_faumfxzsfpgz.txt, test_glpfsryzkcgbkmytzz.txt, test_hzkx.txt, test_iiiiiiiiiiiiiiiiiiiitiiiiiiiii.txt, test_iyenewigoronadomeni.txt, test_joda.txt, test_k.txt, test_kjjxmvpdpcbthjhqqqnsvmvxbtz.txt, test_klaimqrlgrxzgsqkenng.txt, test_mgjpfrkthffctppiueeeouiioeieoa.txt, test_mhfrnzpxkmxjzvmqhwxg.txt, test_mm.txt, test_mvgvrpyghdszgfvznv.txt, test_nu.txt, test_oaiiioieoeiieiuooiueaouuuiw.txt, test_oaqii.txt, test_oit.txt, test_omimujomevadimadom.txt, test_oooooooooolooooooooooooooooooo.txt, test_ooqo.txt, test_ouioiaeiuaoaeiieuuiooeeqo.txt, test_ow.txt, test_pifofawezojisasotuj.txt, test_pn.txt, test_qgqsghgjczftdmvdtrztjdwhcds.txt, test_rxifvbybdsqasoyjdskqwhlstx.txt, test_s.txt, test_taroakpyzmgkbhtklwfbk.txt, test_tkttwgnpjlrkcmwkkcfkjtyb.txt, test_uauoyouaaeoaoeooa.txt, test_uphtuhurtdkmcidxfjtgqtdujblvht.txt, test_uqzghmkf.txt, test_usetumukiwukugekidefupalumimec.txt, test_uueeuoeuviuiieuioeeauuuieeuiee.txt, test_uuueueouaouuiuniaoaaeuaoaa.txt, test_uuuuuuuujuuuuuuuuuuuuuuuuuuuuu.txt, test_vokicozoyatekebagajiceb.txt, test_xlsphqfmqrtrtvmpvbgnkr.txt, test_yepelilemapakonarugupabepisoha.txt, test_zkkyzwjgzmddvqtvvrcqhsrqlmqmkr.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_sample_01.txt | AC | 172 ms | 38512 KB |
00_sample_02.txt | AC | 177 ms | 38512 KB |
00_sample_03.txt | AC | 172 ms | 38512 KB |
00_sample_04.txt | AC | 174 ms | 38512 KB |
test_aaaaaaaaaaaaaaaaaaaaaaaaaapaaa.txt | AC | 175 ms | 38512 KB |
test_abcdefghijklmnopqrstuvwxyz.txt | AC | 173 ms | 38512 KB |
test_aeuuoeuuooaoikuaouoo.txt | AC | 174 ms | 38512 KB |
test_aieeuoaoaeioeierrtwmmdkjylcbbj.txt | AC | 173 ms | 38512 KB |
test_aioeunu.txt | AC | 175 ms | 38512 KB |
test_aqahahuqugironiyog.txt | AC | 171 ms | 38512 KB |
test_ay.txt | AC | 170 ms | 38512 KB |
test_c.txt | AC | 178 ms | 38512 KB |
test_cizuci.txt | AC | 175 ms | 38512 KB |
test_clrhrnbnxmhvvrykgpvsjpylvns.txt | AC | 180 ms | 38512 KB |
test_clwxebedrzlfbey.txt | AC | 173 ms | 38512 KB |
test_dfiousakzbw.txt | AC | 171 ms | 38512 KB |
test_di.txt | AC | 180 ms | 38740 KB |
test_eeeeeleeeeeeeeeeeeeeeeeeeeeeee.txt | AC | 173 ms | 38512 KB |
test_eugfblf.txt | AC | 172 ms | 38512 KB |
test_faumfxzsfpgz.txt | AC | 172 ms | 38512 KB |
test_glpfsryzkcgbkmytzz.txt | AC | 172 ms | 38512 KB |
test_hzkx.txt | AC | 171 ms | 38512 KB |
test_iiiiiiiiiiiiiiiiiiiitiiiiiiiii.txt | AC | 172 ms | 38512 KB |
test_iyenewigoronadomeni.txt | AC | 172 ms | 38512 KB |
test_joda.txt | AC | 171 ms | 38512 KB |
test_k.txt | AC | 172 ms | 38512 KB |
test_kjjxmvpdpcbthjhqqqnsvmvxbtz.txt | AC | 171 ms | 38512 KB |
test_klaimqrlgrxzgsqkenng.txt | AC | 172 ms | 38512 KB |
test_mgjpfrkthffctppiueeeouiioeieoa.txt | AC | 173 ms | 38512 KB |
test_mhfrnzpxkmxjzvmqhwxg.txt | AC | 172 ms | 38512 KB |
test_mm.txt | AC | 171 ms | 38512 KB |
test_mvgvrpyghdszgfvznv.txt | AC | 172 ms | 38512 KB |
test_nu.txt | AC | 172 ms | 38512 KB |
test_oaiiioieoeiieiuooiueaouuuiw.txt | AC | 172 ms | 38512 KB |
test_oaqii.txt | AC | 172 ms | 38512 KB |
test_oit.txt | AC | 172 ms | 38512 KB |
test_omimujomevadimadom.txt | AC | 171 ms | 38512 KB |
test_oooooooooolooooooooooooooooooo.txt | AC | 175 ms | 38512 KB |
test_ooqo.txt | AC | 175 ms | 38640 KB |
test_ouioiaeiuaoaeiieuuiooeeqo.txt | AC | 175 ms | 38512 KB |
test_ow.txt | AC | 172 ms | 38512 KB |
test_pifofawezojisasotuj.txt | AC | 182 ms | 38512 KB |
test_pn.txt | AC | 170 ms | 38512 KB |
test_qgqsghgjczftdmvdtrztjdwhcds.txt | AC | 172 ms | 38512 KB |
test_rxifvbybdsqasoyjdskqwhlstx.txt | AC | 171 ms | 38512 KB |
test_s.txt | AC | 173 ms | 38512 KB |
test_taroakpyzmgkbhtklwfbk.txt | AC | 173 ms | 38512 KB |
test_tkttwgnpjlrkcmwkkcfkjtyb.txt | AC | 177 ms | 38512 KB |
test_uauoyouaaeoaoeooa.txt | AC | 176 ms | 38512 KB |
test_uphtuhurtdkmcidxfjtgqtdujblvht.txt | AC | 179 ms | 38512 KB |
test_uqzghmkf.txt | AC | 176 ms | 38512 KB |
test_usetumukiwukugekidefupalumimec.txt | AC | 172 ms | 38640 KB |
test_uueeuoeuviuiieuioeeauuuieeuiee.txt | AC | 175 ms | 38512 KB |
test_uuueueouaouuiuniaoaaeuaoaa.txt | AC | 172 ms | 38512 KB |
test_uuuuuuuujuuuuuuuuuuuuuuuuuuuuu.txt | AC | 172 ms | 38512 KB |
test_vokicozoyatekebagajiceb.txt | AC | 172 ms | 38512 KB |
test_xlsphqfmqrtrtvmpvbgnkr.txt | AC | 171 ms | 38512 KB |
test_yepelilemapakonarugupabepisoha.txt | AC | 171 ms | 38512 KB |
test_zkkyzwjgzmddvqtvvrcqhsrqlmqmkr.txt | AC | 172 ms | 38512 KB |